{"entities":{"Q2851846":{"pageid":2862566,"ns":120,"title":"Item:Q2851846","lastrevid":83518235,"modified":"2026-05-07T08:36:18Z","type":"item","id":"Q2851846","labels":{"en":{"language":"en","value":"On the NP-Hardness of Approximating Ordering Constraint Satisfaction Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6213488"}},"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":"Q2851846$E40A0AC9-5551-4035-ADFA-D986BBA3A002","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"386c3dfbf071b05ed6c50ac77460fc5f549f69c6","datavalue":{"value":{"text":"On the NP-Hardness of Approximating Ordering Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851846$6E8114EF-395C-4AF8-884E-378333B4FEC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0601e5c39fce8ee7e6dc3213c946f4c617958ed0","datavalue":{"value":"1334.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851846$26E9E615-BA2E-4777-905F-C21393F43AB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fe3c30366de1e541568e3a02c66edaa68e79214","datavalue":{"value":"10.1007/978-3-642-40328-6_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851846$D78A30F6-1CE6-4550-A2D3-0A7FE448998C","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":"Q2851846$30DA7553-0A05-4CE4-A06D-39007C73CCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d67f4d3d13702c071976c302b7c2e72d7d7414","datavalue":{"value":{"entity-type":"item","numeric-id":1671995,"id":"Q1671995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851846$05B8B597-E9ED-46E3-9325-5F7CECE2EBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"668dd6d72a9173f330635d53a8087b2defbb17f3","datavalue":{"value":{"entity-type":"item","numeric-id":386992,"id":"Q386992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851846$2A679236-82AC-48C7-BF27-AC91B7E07620","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851846$F1FDA93D-E83A-487B-BC3D-CB9418296FBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1145dc38b4d246480a51682f22dd7d8a161033fa","datavalue":{"value":{"time":"+2013-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851846$E6BA65C0-8385-401E-8DAF-014E07E8D990","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c51f4678d2a402547c0f8e525e9fdfcc7b067e59","datavalue":{"value":"https://arxiv.org/abs/1307.5090","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851846$BFF86C59-8D3D-4CC5-9EFA-7BF7E5AF2CD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851846$B045593A-E8A2-45A2-BD62-BDF59C89230D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00f03fd17bfa3e3a07065dba6bd409581d479f08","datavalue":{"value":"6213488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851846$902EBD4E-08CB-46E8-8DE9-22C76C94A8AE","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":"Q2851846$1483FCD7-01DA-4EBC-83E4-D68D3201F2FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61cd336d8ed27bd926676b2eb9bd050cbaa43e55","datavalue":{"value":"W3023311638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851846$C6139817-9206-467C-A760-84E4A8665E69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509863eafdd0df06ca9431e09dc0b23ef1d4284b","datavalue":{"value":{"entity-type":"item","numeric-id":2941635,"id":"Q2941635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c6e06a039fd3b59cdbb837c78667e9938648c0","datavalue":{"value":{"amount":"+0.9979538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$03D2DAC2-BA71-42A6-8AEB-F397530FAFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8da9006105976747260caa291b744f67f2eb6e","datavalue":{"value":{"entity-type":"item","numeric-id":2773025,"id":"Q2773025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb589c65f9b0924764cccb85e7970fd70025cb4","datavalue":{"value":{"amount":"+0.90954196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$DB9E742A-9815-4C8C-8D82-F9B0C105A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c66d0ae833b95b22959db03523b6c3d3b61434","datavalue":{"value":{"entity-type":"item","numeric-id":4536425,"id":"Q4536425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2740105dace36a426fa100be0c05c971c9747fd5","datavalue":{"value":{"amount":"+0.9057137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$F7E131FE-B2D7-46B2-9392-50DA840475A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ce707590a38191937cbc5cf7b595168a05cba2","datavalue":{"value":{"amount":"+0.9031999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$86239D20-364B-47B2-BDD5-2F6748E36B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40d57abc841ec10c256301f182c122e19e7c568","datavalue":{"value":{"entity-type":"item","numeric-id":2922601,"id":"Q2922601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a7c1a6fc9f540bb40ea34962632f984075f93d","datavalue":{"value":{"amount":"+0.9029003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$20F1ACC6-B928-49C5-B7CF-89C13FD55AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b0848c7a94d0dae26af968de021612313019a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2816031,"id":"Q2816031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f3187e3bd3d9565a70bd3e73ceabe33d13a32e2","datavalue":{"value":{"amount":"+0.90135646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$194947FF-B9F3-41CA-8475-2A40C0102D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af513d149e3818a7b4062c6733ce12baf713344","datavalue":{"value":{"entity-type":"item","numeric-id":3167393,"id":"Q3167393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5ad56f519e825ffbdbe3272d8319f4e098fee7","datavalue":{"value":{"amount":"+0.8993274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$C6706D3A-8CBF-4303-999A-7BAD5E255D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d162575eca9bc2722a4c80898d173858af29e8b6","datavalue":{"value":{"entity-type":"item","numeric-id":5421814,"id":"Q5421814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f338bb5c6d912bdc545501f6c37c79f3a6d88f","datavalue":{"value":{"amount":"+0.89871836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$9D7FFA40-63B0-471B-A763-444417C33BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e124c9b00a5a6282c0ea9c98def21a06f9434616","datavalue":{"value":{"entity-type":"item","numeric-id":2425983,"id":"Q2425983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7badb86ba6ccac2e7a136b778ede2b7a8487cd","datavalue":{"value":{"amount":"+0.8958434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$220FC76B-FD76-48A7-8EC3-FE69415CB9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f43cd65371b89c676fe8aa2d54fa4cd3f7a0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1427183,"id":"Q1427183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7930ad727f82553e0a2715fb047b06d3ed8dbe8b","datavalue":{"value":{"amount":"+0.8944196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851846$A24A6AFF-087E-4CAE-BE54-7A6EF8E8548C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the NP-Hardness of Approximating Ordering Constraint Satisfaction Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_NP-Hardness_of_Approximating_Ordering_Constraint_Satisfaction_Problems"}}}}}