All
Search
Images
Videos
Shorts
Maps
News
More
Shopping
Flights
Travel
Notebook
Report an inappropriate content
Please select one of the options below.
Not Relevant
Offensive
Adult
Child Sexual Abuse
Length
All
Short (less than 5 minutes)
Medium (5-20 minutes)
Long (more than 20 minutes)
Date
All
Past 24 hours
Past week
Past month
Past year
Resolution
All
Lower than 360p
360p or higher
480p or higher
720p or higher
1080p or higher
Source
All
Dailymotion
Vimeo
Metacafe
Hulu
VEVO
Myspace
MTV
CBS
Fox
CNN
MSN
Price
All
Free
Paid
Clear filters
SafeSearch:
Moderate
Strict
Moderate (default)
Off
Filter
Microsoft
Satisfiability of Ordering CSPs Above Average Is Fixed-Parameter Tractable
We study the satisfiability of ordering constraint satisfaction problems (CSPs) above average. We prove the conjecture of Gutin, van Iersel, Mnich, and Yeo that the satisfiability above average of ordering CSPs of arity k is fixed-parameter tractable for every k. Previously, this was only known for k = 2 and k = 3. We also […]
Oct 28, 2015
Computational complexity theory Complexity Classes
Computational Complexity (P and NP)
arstechnica.com
May 29, 2008
0:09
Textbooks for Introduction to Automata Theory
YouTube
Business
7 views
1 month ago
8:05
Turing Machine - Introduction (Part 1)
YouTube
Neso Academy
1.4M views
Sep 3, 2017
Top videos
SOLVED:List three problems that have polynomial-time algorithms. Justify your answer.
numerade.com
Jun 19, 2020
14:11
CFmoto 230 Dual Honest Review | CFmoto 230 dual review | Experience of CFmoto 250 dual
YouTube
Kaleem Niazi Vlogs
1.7K views
1 month ago
20:38
Tractable vs Intractable problem | class 11 | computer Lectures 2025-2026
YouTube
CscienceTuts
1 views
4 weeks ago
Computational complexity theory NP-Complete Problems
Complexity of Unknotting problems
stackexchange.com
3 months ago
Lecture 12: Time Complexity | Theory of Computation | Mathematics | MIT OpenCourseWare
mit.edu
Apr 2, 2022
Lecture 16: Complexity: P, NP, NP-completeness, Reductions | Design and Analysis of Algorithms | Electrical Engineering and Computer Science | MIT OpenCourseWare
mit.edu
Apr 2, 2022
SOLVED:List three problems that have polynomial-time algorithms.
…
Jun 19, 2020
numerade.com
14:11
CFmoto 230 Dual Honest Review | CFmoto 230 dual review | Experie
…
1.7K views
1 month ago
YouTube
Kaleem Niazi Vlogs
20:38
Tractable vs Intractable problem | class 11 | computer Lectures 202
…
1 views
4 weeks ago
YouTube
CscienceTuts
8:36
Tractable Vs Intractable Problems - 11th Class (1st Year) Computer Sc
…
36 views
1 month ago
YouTube
Flare College
0:07
Made To Automate | The development of Helios marks an i
…
10.5K views
4 months ago
Instagram
made_to_automate
7:02
Running Casing
168.6K views
Aug 13, 2014
YouTube
Frank's International
Focused jump-and-repair constraint handling for fixed-parameter tract
…
Aug 24, 2021
acm.org
1:34
Mini pelle 2E64
114.6K views
Sep 26, 2013
YouTube
HG TECH
12:10
Graph Colouring Problem - Backtracking
148.3K views
May 16, 2015
YouTube
CSBreakdown
2:24
Essai Mercedes Classe E 2009
331.5K views
Aug 19, 2009
YouTube
Auto Plus
3:47
F80 RABAUD : Fendeuse horizontale 80 tonnes
1M views
Dec 14, 2012
YouTube
RABAUD
7:42
Decidability and Undecidability
594.9K views
Jan 27, 2018
YouTube
Neso Academy
0:09
Cessna 182RG / R182 gear retraction
81.4K views
Jan 14, 2007
YouTube
Ferdi Mack
26:16
NP HARD AND NP COMPLETE
289.1K views
Apr 18, 2020
YouTube
KUNDRA CLASSES
14:12
L-5.4: Traveling Salesman Problem | Dynamic Programming
1.4M views
Apr 5, 2021
YouTube
Gate Smashers
0:29
How to Fix a Jammed Holman Retractable Hose Reel
123.3K views
Mar 1, 2017
YouTube
Holman Industries
1:30
Cessna 182RG Skylane undercarriage retraction sequence
83.9K views
Feb 18, 2009
YouTube
Paul Lewis
3:04
mini pelle araignée autonome tractable
136.5K views
Apr 15, 2013
YouTube
HG TECH
4:42
Tractable and intractable problems
12.8K views
Jul 13, 2020
YouTube
Sithara Ranjith
18:31
5.1 Graph Traversals - BFS & DFS -Breadth First Search and Depth Fi
…
4.7M views
Feb 24, 2018
YouTube
Abdul Bari
21:27
5 Simple Steps for Solving Dynamic Programming Problems
1.4M views
Aug 16, 2020
YouTube
Reducible
31:53
8. NP-Hard and NP-Complete Problems
2.5M views
Feb 28, 2018
YouTube
Abdul Bari
13:24
P NP NP-Hard NP-Complete problems in Urdu/Hindi
259.3K views
Sep 16, 2020
YouTube
A Z Computing
1:49
Elévateur mécanique de charge 8m 300kg - Loxam
75.4K views
Jul 29, 2014
YouTube
LOXAM
19:20
Complexity Theory: Tractable, Intractable, Complexity classes: P
…
60K views
Jul 15, 2021
YouTube
CS KTU Lectures
8:37
5.2 Articulation Point and Biconnected Components
642.1K views
Feb 24, 2018
YouTube
Abdul Bari
Data Scientist, Asia
Feb 8, 2025
myworkdayjobs.com
5:51
Bon Voyage, Papa... Georges Jobé
52.2K views
Jul 10, 2013
YouTube
Jobé Maïté
7:46
Cablage industriel niveau 2 - partie 1
315.2K views
Nov 7, 2014
YouTube
Albert “MaintenanceAcademy” Duplantin
See more videos
More like this
Feedback