{"entities":{"Q5943819":{"pageid":8120621,"ns":120,"title":"Item:Q5943819","lastrevid":47673529,"modified":"2026-01-02T09:47:04Z","type":"item","id":"Q5943819","labels":{"en":{"language":"en","value":"Simple approximation algorithms for MAXNAESP and hypergraph 2-colorability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1648631"}},"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":"Q5943819$E9A91D4C-8D2C-4276-9338-FF6320AA1BB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fbda1f81079ac720a73adb3dcb60951348df8f1","datavalue":{"value":{"text":"Simple approximation algorithms for MAXNAESP and hypergraph 2-colorability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943819$F898ED33-035E-43C1-A364-46297BB0F1F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"535cbca4bbd8b4bdeb8d9f962d527b73b9e2d37a","datavalue":{"value":"1002.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943819$03209301-F831-47AE-A027-00629DB00C7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48309b58dd7d574e09ea0504ddc41b9f094a3ded","datavalue":{"value":"10.1023/A:1011453115618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943819$D1C356F5-9416-4E52-AA47-FF1EA07C9B9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56866f91385d6c252263a1657d9d7b6b19669414","datavalue":{"value":{"entity-type":"item","numeric-id":203717,"id":"Q203717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943819$4F9A95FF-7C17-44AD-A5A9-2CE19D9568D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"744c540515f598ba217e8f0870e6840b595e73f8","datavalue":{"value":{"entity-type":"item","numeric-id":203718,"id":"Q203718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943819$DBEB754A-D3B3-46B2-BBA7-04022CBAE9A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943819$1FC06808-F9D9-4A00-8309-0E9EF4E8A5A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"175f29debcecd1c84977f0ceae8e3095d272950b","datavalue":{"value":{"time":"+2001-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943819$A60CA61D-FC05-4648-8B28-C2D335BE807C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943819$03692FE9-E246-4526-A0CC-843E37EC69C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943819$77125B01-A269-4C3C-8E09-9D2E49A73F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943819$DBA22C85-7BC7-493B-9795-D75917320B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943819$476FD3A9-AFE6-430E-AE0D-995BC7859CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943819$47B43E3B-B607-4FA1-B71E-3EAA7CD10824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f91c55a4e79e7065770213dd1365cf5e923caad5","datavalue":{"value":"1648631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943819$0C42B298-BC12-4930-B30E-0A3613165ACD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943819$C8043BE5-DAFD-43D5-A28D-BB15BD0D19B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a7e35bd428b5166c8f2e6ad4c80f18da64a329","datavalue":{"value":"hypergraph 2-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943819$F19798EB-C784-4B39-B79B-ED74CE224AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51dd1768cbfbfae0c68c41abb5d054e94b34a17","datavalue":{"value":"set splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943819$89E9BB0B-B054-4B90-A855-C829E40358B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e19ea0d09ce02db9ea6a4233b9c8b133d870747","datavalue":{"value":"MAXNAESP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943819$46421675-87BA-4750-90E0-C1B71B20466A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9667a234d12a0f6111d1338cad14c465fbf3e5","datavalue":{"value":"MAX-CUT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943819$638D9B70-CDAC-4EC9-9E1D-5347FFEE468D","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":"Q5943819$0215E9E7-C690-4F0F-B511-39DBB1CE3683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9d724ec7e567b04e0541ec39ae71a9ef7869d89","datavalue":{"value":"https://doi.org/10.1023/a:1011453115618","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943819$CC6F2C4A-3F78-4B2C-A791-1B37267CD213","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fe800bbff0738967478211301aef1ae7ba8b34e","datavalue":{"value":"W1530791066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943819$1BC333A3-125E-4F7D-BC09-ADD4D0CD0E0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ee47a76419d14b8b940f5651deafcc78f7fc16","datavalue":{"value":{"entity-type":"item","numeric-id":4511216,"id":"Q4511216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25392fa5dec5bf057f172832246f5a54ed20762c","datavalue":{"value":{"amount":"+0.8886895775794983","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":"Q5943819$1591B0B4-CB6F-4552-8499-608A35BBC7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a974da0d38426af3d3709349568a36ef015c7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1878408,"id":"Q1878408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475f6060dbf3f22b3a688e1ff9a522e585fd85c4","datavalue":{"value":{"amount":"+0.7935709357261658","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":"Q5943819$8BB05CFC-3577-4F26-9819-D9EA348152A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed354d85f44cd81a47c32bf9705020080a098d97","datavalue":{"value":{"entity-type":"item","numeric-id":5898461,"id":"Q5898461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16643c9b74e607abc746e1bed4aadd615b499be0","datavalue":{"value":{"amount":"+0.7618893980979919","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":"Q5943819$4D1EF368-9D0B-482A-9C64-BC30DC316304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb7ad20594ea91a3e739858ff9c1c0a47fadd27","datavalue":{"value":{"entity-type":"item","numeric-id":4375639,"id":"Q4375639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a798194cf856dbce65a09cbdf42e12294549b58","datavalue":{"value":{"amount":"+0.7568989396095276","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":"Q5943819$E28BEE53-E9CA-47A1-8BF7-50B221E9F6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db02fc095e1b8da0887b96d0e1881d870f438d16","datavalue":{"value":{"entity-type":"item","numeric-id":293272,"id":"Q293272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b65304f5bba804698d9715444b9995fe784111d","datavalue":{"value":{"amount":"+0.7553543448448181","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":"Q5943819$4C5C871D-CBC2-4A08-89E3-6478B3A2E7C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943819"}}}}}