{"entities":{"Q5363382":{"pageid":7392956,"ns":120,"title":"Item:Q5363382","lastrevid":55929055,"modified":"2026-02-21T06:05:07Z","type":"item","id":"Q5363382","labels":{"en":{"language":"en","value":"\\((2+\\varepsilon)\\)-Sat is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786785"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$4F792AD5-4550-4237-BBEF-E897B773CD0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37b99dc590b678bc4b21f80a31c2121f1548fe37","datavalue":{"value":{"text":"$(2+\\varepsilon)$-Sat Is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363382$A689B256-F7CD-4DA9-A1E0-B34B382D868D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbb182f24687c10d7a943dfca9b547cc1f40375c","datavalue":{"value":"1476.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363382$8A6D3B3C-0CBC-4E9E-B734-91B487A952E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"484def5bb15c16180b16002bb526282b4a37a003","datavalue":{"value":"10.1137/15M1006507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363382$FAF30201-0819-4CC7-ACF5-EC644A518954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$548E66C1-181D-41A4-8E0C-90E6DA822A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$9074BB0D-BA32-4EC8-B404-0546D1062947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$83B76308-E3B5-481C-BA2C-09EC04772BD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$93582212-A530-4608-A477-8EABF8EB13FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"695616c5b4ef01d1f1677c41fec2326bc5390a4e","datavalue":{"value":{"time":"+2017-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363382$FD17028D-E19F-47A2-B59F-70FAA7059A85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363382$8AA11680-53D9-48C6-8F07-395148858DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363382$79F02CE3-572E-4E0C-ADD7-1C631330AC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363382$DE215B2D-8A51-406A-B750-0B1024FC8669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363382$572E2627-94FF-4B35-AF6E-1E49C1EDB1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363382$AA605DA1-56ED-45B2-8F60-3CEEBA196F86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e2e46aecf6dfb3bb4d5857a114fc7cb8f898276","datavalue":{"value":"6786785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363382$CACB9241-7249-404F-843F-62AE274AE1C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363382$0E39E187-102A-4769-AB65-4555EF4922A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363382$8F11900F-33BB-49AD-9EF6-D79F79FD5CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363382$D88588E3-DD03-4191-8F84-54398FF42023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363382$F2D192A9-2AF5-46C8-9F21-D03631867A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b38b223407c2010ffb3e38c41b8c74c3e1b6a","datavalue":{"value":"polymorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363382$31725725-A5D7-4427-BB7D-B4915C11EC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363382$41B5550F-86B7-4D43-B7A5-B5E575C23AE9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$DE77C262-FD7F-409C-9C55-3A5D5B729C7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75293a6b9e75a76007ddbb019630ee5d574cfb00","datavalue":{"value":{"entity-type":"item","numeric-id":5958803,"id":"Q5958803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$A2CA7628-F380-4CBF-916B-A7E67EDFCC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$DB999040-5E93-400A-967F-CD5243C3FBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9437354df4754ab2aa24c763c04eb2e5a4cb570","datavalue":{"value":{"entity-type":"item","numeric-id":5363382,"id":"Q5363382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$BB40FBAA-08C0-49DA-B1D6-13654C6E359E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4b173ffc52ed1d04d71059bcb1d8a8f29de4a7","datavalue":{"value":{"entity-type":"item","numeric-id":2947573,"id":"Q2947573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$A9017664-A172-4426-9D3B-3052DB73770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83a00e805cb41e3f8ce716054d3b105e6a3db97","datavalue":{"value":{"entity-type":"item","numeric-id":626619,"id":"Q626619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$BF8989A6-E844-411A-A1A5-EA196E8B18F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed13ccb61c0ccbf9df3518695a9f1cc087118591","datavalue":{"value":{"entity-type":"item","numeric-id":5368748,"id":"Q5368748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$87D13522-BE0B-40D5-B871-2B7A47891917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5b2f702f7f5e404867b16c0c8ee65c5bc19618","datavalue":{"value":{"entity-type":"item","numeric-id":4608006,"id":"Q4608006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$F7CAA9B5-4BF6-47F5-9057-49815D8E6E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$D08F4F36-D2D4-4171-B538-A06322DD5799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8120e8d523d03f47d3b5a094f07e5ba3c381d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5365142,"id":"Q5365142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$EA81272D-815E-4881-9150-5C4041CFF331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e4b13e99a74e6afa57bc23855ff5e6dc327ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5892185,"id":"Q5892185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$80684A3B-EA9A-42C4-B073-656A76F7E2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$44DAF197-1AC0-419B-91E4-FC29B131061F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8998ac7a419aa1b603654e627c0ee8c0f4ab8021","datavalue":{"value":{"entity-type":"item","numeric-id":2920492,"id":"Q2920492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$65C53F9E-A080-4F8A-86DB-0E3762F4FB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14bc88c06a897316cab152181c6ea6f6b6efbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5363095,"id":"Q5363095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$201C04C4-83DA-42A8-B02C-764C128B03EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$F4AC71EB-9754-4C6A-BCB8-C2ED16DED125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$AC652BF1-8EFF-49F4-A7C8-5FA94973F22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4913f5b485bbc4fea7a67835b10aeb458ff0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2379368,"id":"Q2379368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$599879B8-B3D3-462C-ACB9-F943E4E18CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$376BE48E-47A2-4BB9-8098-B042B02E3D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$C6B56DEE-2A9E-435D-A0A8-55872849169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b8968dfdc94f8e24c739a40c68db87afaffdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3191593,"id":"Q3191593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363382$063050A5-A93F-4524-99C7-91A1947BFC09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ba1a02a791d775ae92037eeaf364d0f34a081d5","datavalue":{"value":"https://doi.org/10.1137/15m1006507","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363382$2087BF88-E4E7-48B0-A1D9-7D4DBCF6FC0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70a39b7aa4dbb5d1de773fef08fbe3918e0c3a3d","datavalue":{"value":"W2758570758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363382$F4D2A2F1-181D-4596-A21A-AF488E80B714","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7147994894405b4b5f7faefba32a7cc2e11c6","datavalue":{"value":{"entity-type":"item","numeric-id":5066145,"id":"Q5066145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4236ec29fa42e76a0735946f1e222a7d0d668d63","datavalue":{"value":{"amount":"+0.8394383788108826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363382$D0B6CB86-ED54-4ACD-A4F0-4AF82DCA83F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dd2e8e1d45c784600471dd110c6a7c63b5a39c","datavalue":{"value":{"entity-type":"item","numeric-id":4542575,"id":"Q4542575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e93efdb638d013d91999758dc9b7e79d885cc8a","datavalue":{"value":{"amount":"+0.8024108409881592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363382$1889B380-C995-48E7-94A5-EACA26FD1D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e81a864a5d666a7c91a6389be9d274242f6329","datavalue":{"value":{"entity-type":"item","numeric-id":5002681,"id":"Q5002681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e93efdb638d013d91999758dc9b7e79d885cc8a","datavalue":{"value":{"amount":"+0.8024108409881592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363382$8458663A-F285-4FF0-BA56-90F0FFB98188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9a0cc6adb3e09418c56c05c6c91f037c9d1e60","datavalue":{"value":{"entity-type":"item","numeric-id":3156915,"id":"Q3156915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252ad5d0f1664f6924cba4ab065ea954de758ccb","datavalue":{"value":{"amount":"+0.7933349013328552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363382$C4BD8A9B-DA7E-4FAB-A3E7-17CF9044F3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094e263efb724f98583e66ddfd149c20acc48551","datavalue":{"value":{"entity-type":"item","numeric-id":4440440,"id":"Q4440440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd70f423115c9eac5920df44f78d842c48bbf88c","datavalue":{"value":{"amount":"+0.791040301322937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363382$E2FC6F06-26EB-4E9D-B31F-E8C25FCC4A4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363382"}}}}}