{"entities":{"Q4414503":{"pageid":6444102,"ns":120,"title":"Item:Q4414503","lastrevid":48138364,"modified":"2026-01-03T18:26:06Z","type":"item","id":"Q4414503","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1953099"}},"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":"Q4414503$A491BEE9-D19F-44DE-8469-09ADB3C2C1D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5871011ced875d7a66b79c02852ee55a99dd7abc","datavalue":{"value":"1022.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414503$50F70AED-2898-4CD5-9E4E-3C458386D5A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f5c67ba04f18de6b92a0e90cb5f04518d29d25","datavalue":{"value":{"entity-type":"item","numeric-id":293221,"id":"Q293221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4414503$20802EEA-67E4-4682-A9DC-C34AC0967064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4414503$D25A18EE-3D15-44A1-8F25-34F1EEDCBF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e3ebd76102649dda56881ce7835021c87c5250","datavalue":{"value":{"entity-type":"item","numeric-id":693071,"id":"Q693071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4414503$1D8C4029-5707-4B0B-801A-16ADE64B1723","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77adafc20945d0e29a914c84d50e89458fb662b6","datavalue":{"value":{"time":"+2003-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4414503$58AD3F57-2AFD-40CC-917D-C6719F3D76E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b76939e24c7adf6cb12da4dcd4aa84578497ca19","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2573/25730258.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4414503$E6D8D984-14F4-4B56-A3AF-48E3B1AD31D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414503$AEF87C08-A841-4D66-8C23-7AAEED14ED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414503$9498E244-6570-4510-8EFF-AB652A901DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414503$68C25221-5B94-452D-8619-90D34FF1879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414503$2D3952F0-96D4-48F2-85F1-6D33A79A3871","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08ea59a9cb87630af6e83cdb8077535c121fa375","datavalue":{"value":"1953099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414503$C1B31499-ABCC-4347-9648-57A2A9C2053B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414503$A4319B80-7522-4DE1-912F-0CB90BDBE5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414503$C0638271-B130-4085-96C6-C9AED50FE8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665140e83acf0c722503f50dc42f70364e956778","datavalue":{"value":"minimum vertex cover heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414503$23621956-8B15-46DE-B684-880C4EE2E33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414503$3AC964DB-75AB-4C5C-AD16-54B99D1E76E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9babe75cc473f7cc8509b9d01ae917703e07b0f7","datavalue":{"value":"parallel access to NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414503$66917289-E08C-4FE4-889B-238301E28ABC","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":"Q4414503$EBA137F0-7197-419C-A983-687E31199BB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f17b98d0087d33ae7c5ca3c4818d07b3d1c7d42","datavalue":{"value":{"entity-type":"item","numeric-id":3971267,"id":"Q3971267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0e5c1d68d2f52cee36cd31fb282a6e48901cca","datavalue":{"value":{"amount":"+0.8085190057754517","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":"Q4414503$907E1472-AD2F-4ABC-83F0-55D67FD5635A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef715061fb9af0b567f00940891b8fff8af4a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1328583,"id":"Q1328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f483166242dc7817f47f5cd42f48cd70450a0b","datavalue":{"value":{"amount":"+0.8077130317687988","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":"Q4414503$0AE6FAE3-05F1-47EB-87BB-0DD2DD5652F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78bce87af8d73d4ca873664dde72e91154f3aeb7","datavalue":{"value":{"entity-type":"item","numeric-id":293222,"id":"Q293222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec20a7abf4b30bae39012ff56afb4ff8998a7e76","datavalue":{"value":{"amount":"+0.8037327527999878","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":"Q4414503$9AFFCD43-D1AA-4422-9785-64670AE71D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590e50ab988b329ad236b6da13d015f03a30fb2e","datavalue":{"value":{"entity-type":"item","numeric-id":2643795,"id":"Q2643795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7946088e9f83563025f329f0f3c0cfeff04e191","datavalue":{"value":{"amount":"+0.7671651244163513","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":"Q4414503$DC0808C3-2B8D-49FC-AF9C-ECFA21071392","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4414503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4414503"}}}}}