{"entities":{"Q2969623":{"pageid":2980348,"ns":120,"title":"Item:Q2969623","lastrevid":52767350,"modified":"2026-01-23T11:19:51Z","type":"item","id":"Q2969623","labels":{"en":{"language":"en","value":"Universal factor graphs for every NP-hard Boolean CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696510"}},"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":"Q2969623$1A85EC74-1E5E-4B3F-B709-6537EF128750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44ddc3c7ff031d9073441909b9b06fb249b68df6","datavalue":{"value":"1359.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969623$2A34031F-0C01-44A2-93C2-1601632F0671","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44b890a28e09eca8a657adc4b3b2bcefe204838e","datavalue":{"value":{"entity-type":"item","numeric-id":2346964,"id":"Q2346964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969623$7D402B04-AFF0-4C81-99CA-6D033EC4ABFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969623$0A45BDA7-9879-404D-BCB2-7FF682283274","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969623$ABB61E40-40E6-497A-9D97-FD0309B7180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969623$04A2DBBC-E57D-4D85-A2BF-40FA92FB49FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d4c607707f93435e2a1d12688b6b54597638fc1","datavalue":{"value":"6696510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969623$916F7BE9-5D66-41FB-8D64-04D6DD5B99A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969623$1FDDA02E-B261-4EDA-B884-961757A06E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e96f0823401a1452d46d72ba921926dbdf9dd7c","datavalue":{"value":"hardness with preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969623$B62CC45C-CA26-4B7A-B28A-07F4170CF5D2","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":"Q2969623$ED7A4AB9-F325-4541-AB4A-2390A2D46A00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"307847f9b807e64a6cce015f0aaba7ed4a368ea4","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2014/4702/pdf/19.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969623$C0958862-FC07-4C60-832C-8C4BC809B580","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2e29e6c4747f3331fa54157ff9d4483e690c3b3","datavalue":{"value":"W2247877609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969623$B4C56138-91A2-42BD-B214-5F06A2791744","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afe028c2dd187d1ced0705096dcbb32e75429da9","datavalue":{"value":{"text":"Universal Factor Graphs for Every NP-Hard Boolean CSP.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969623$E0A0A303-7F1C-4116-B70B-2459FFC28D82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"518903adf7c299d54b240cb90be0438fd5393415","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969623$A446A992-A2DD-41DD-93EE-64D6E0CD7C9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f3236cc783899f3f963aa9f270749729540091","datavalue":{"value":{"entity-type":"item","numeric-id":2843260,"id":"Q2843260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8586379552a7bc324d49490cccf6d5fda84f01aa","datavalue":{"value":{"amount":"+0.8788039684295654","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":"Q2969623$3D3D13CB-F49A-4B1D-91A0-441F64B076EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb1af61f4a345d12c7eed4e47a0dc87f2407298","datavalue":{"value":{"entity-type":"item","numeric-id":837178,"id":"Q837178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f652f5ffc64baafa363b4e38f2d289b2399683","datavalue":{"value":{"amount":"+0.788756251335144","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":"Q2969623$1B8B9AAA-C808-4504-A5B8-5F974367C01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd9d18b9d035c456a6fd2708f3e7662fe7d889b","datavalue":{"value":{"entity-type":"item","numeric-id":4526965,"id":"Q4526965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c22834042e4ef006e0343f1d8f004991ad62a4b","datavalue":{"value":{"amount":"+0.7885054349899292","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":"Q2969623$22006BFB-CEE4-46C3-A539-E94FBD44F2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec4071e457899923dfc5cc9e5b5536f5c7fc07e","datavalue":{"value":{"entity-type":"item","numeric-id":5428815,"id":"Q5428815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c22834042e4ef006e0343f1d8f004991ad62a4b","datavalue":{"value":{"amount":"+0.7885054349899292","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":"Q2969623$1152F36E-C45E-49F6-A738-D8FD24A6E6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51adca8265c9fd004236450841e5a972581b3ff6","datavalue":{"value":{"entity-type":"item","numeric-id":4652625,"id":"Q4652625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e71bffdea189ee664fe06e4a9b0b0a37cbdef9","datavalue":{"value":{"amount":"+0.7828442454338074","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":"Q2969623$AB08826A-DA44-44E2-9789-4D60F5E4CC24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969623"}}}}}