{"entities":{"Q2775891":{"pageid":2786629,"ns":120,"title":"Item:Q2775891","lastrevid":42000458,"modified":"2025-05-21T15:05:10Z","type":"item","id":"Q2775891","labels":{"en":{"language":"en","value":"Vertex cover: Further observations and further improvements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1714188"}},"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":"Q2775891$54F10D7C-FA64-4A63-A883-04B85634250D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fcfb7fa216024559b85b8978816657c1d26356b","datavalue":{"value":"1017.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775891$BC9530FB-C27E-485C-B435-9AF29F6CD869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775891$A18D357B-57CB-4437-ADD1-0CF5C3F264EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e1b061609a6c6333868837d9d52a69877236e9","datavalue":{"value":{"time":"+2002-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2775891$2511AD75-0E04-49E0-AC12-622CD41A541F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da277d379e7cc906c006f55ecfa31c38483631b4","datavalue":{"value":"https://semanticscholar.org/paper/213321cff040cfd1ec75aded01700516a71c693b","type":"string"},"datatype":"url"},"type":"statement","id":"Q2775891$2B1C9940-5901-4009-B5CE-BBF9E6DA983F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775891$885E76B8-EB55-4F80-B648-9D57E532AF7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1d100440638545ebb69c0447106bfaabfda875c","datavalue":{"value":"1714188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775891$49ACF3AF-AABF-455D-905A-D463BFF2EAA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acbf1386cb8146904ab092823d18888eb620c9e5","datavalue":{"value":"VERTEX COVER problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2775891$0085E5EF-208E-42B3-A8F9-745757ABDCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0664f8450325177a75d73ffe58f148bca16f0702","datavalue":{"value":"INDEPENDENT SET problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2775891$F220E634-50D6-41FC-B191-A247DBDFE4BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775891$D61981C3-063C-45AB-9BD7-2928D9345068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775891$8722BCA3-D8E2-4C34-9A56-A297DA571044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e298decf1591cc1d967b938d3d7dc3022ab1a1d3","datavalue":{"value":{"entity-type":"item","numeric-id":940197,"id":"Q940197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775891$CC837F26-E5E7-4845-859D-077AD7EFD151","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":"Q2775891$C4238650-8BBE-4872-B64B-B7F8D07110C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66555f037cf010453e75fc7abb743db42b2640c3","datavalue":{"value":"W2026771935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775891$60C24D16-A676-403B-B69E-BBD5B0CC40AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5a7c7c661ba84925ab2f9f0f2c69e5d98b5ca5","datavalue":{"value":"10.1006/JAGM.2001.1186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775891$76080350-E8A3-437F-9DF2-DA601C9DBF63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c64649bb92ce8dcb9de37fa24967d0e8772a03","datavalue":{"value":{"entity-type":"item","numeric-id":4944990,"id":"Q4944990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2775891$DB5DBCA2-6B96-44A3-9222-F676205773F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0e194ff2b6d433090b10cb97fdea75524d23a1","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6890501386f4c980999512fb451a5d8241fc8862","datavalue":{"value":{"amount":"+0.93819845","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":"Q2775891$EBD2DBDB-B049-455A-8956-F50126299369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d9b1a073e2539205d485ca1ef2134b1092ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491c0b2c0f4ab4ba48346f9f522338d212283f66","datavalue":{"value":{"amount":"+0.9344013","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":"Q2775891$8D06630E-F837-43F5-AA38-53AB6971ED34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8baa9369a974a20ba2fb15e968b5cdb6405f540","datavalue":{"value":{"entity-type":"item","numeric-id":5710054,"id":"Q5710054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d80c17b7984e363723831f7ca3d16b1e30cddc","datavalue":{"value":{"amount":"+0.93348134","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":"Q2775891$8BD6FD94-ADED-4B8F-B418-0BCD433D82B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f12c3b1371159e4710169adb27893f24e65a45","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c4d4452fdc5ea332f932d3e2d23b18855144f6","datavalue":{"value":{"amount":"+0.92343175","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":"Q2775891$153C1513-4C92-4FB9-89CC-47535126D0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b68ecbc63467097d293a32d2b9daac7863e04","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766d66febda3238d4c83c975a0218a543f4b8691","datavalue":{"value":{"amount":"+0.9229852","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":"Q2775891$52926CEB-2301-4976-A15D-2F9D26006AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0238d03719ab04e5bdf1188962f8bb06ebae879a","datavalue":{"value":{"entity-type":"item","numeric-id":3455032,"id":"Q3455032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4d086a7e0ef817c9beea8656b373f3f1731f3e","datavalue":{"value":{"amount":"+0.92274696","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":"Q2775891$5632EDE3-466C-4BD2-9BDE-BD22E878B2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589b77329b5b572082b67a3d706881e8f814f4b7","datavalue":{"value":{"entity-type":"item","numeric-id":2583713,"id":"Q2583713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc25b9d4d1968f6597fe39a1de03d34932749f0","datavalue":{"value":{"amount":"+0.9222291","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":"Q2775891$E6836E85-9556-4FCD-AC76-DB9C6EB7E55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0472f04a6693c6b319836b17d9730d53b87e52a4","datavalue":{"value":{"entity-type":"item","numeric-id":2942651,"id":"Q2942651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a4f90646ad80371007c01cffbb245acb5c4a2e","datavalue":{"value":{"amount":"+0.92167246","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":"Q2775891$FAEED5BA-9E05-4D2C-BB1B-96C7F6961F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36504eae1aea7e1a9f36884f9a8c1a4af746e305","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8f42f72d4a3e958692fb6352751bb3c5f86019","datavalue":{"value":{"amount":"+0.9196551","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":"Q2775891$6EC3094D-8FB7-4058-AFD4-6D265ED1EDD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5337336ced61e515a6ea492e08b66f650da2759e","datavalue":{"value":{"text":"Vertex cover: Further observations and further improvements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2775891$63EBD421-7D02-43C4-9EB0-B65C8D25BD3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2775891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2775891"}}}}}