{"entities":{"Q2865867":{"pageid":2876587,"ns":120,"title":"Item:Q2865867","lastrevid":51888788,"modified":"2026-01-20T11:51:38Z","type":"item","id":"Q2865867","labels":{"en":{"language":"en","value":"Analysis and comparison of three algorithms for the vertex cover problem on large graphs with low memory capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237546"}},"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":"Q2865867$6277FE91-97FB-4D6E-A514-7AFF0961149D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"083f6ac79c6eef5c643ee6337f6eddd15e479743","datavalue":{"value":"1277.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865867$5A23D24E-2F07-4FF8-8A73-5072DE406BC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d22bbdd3a3a858169370a2847abc690a1a4413b","datavalue":{"value":{"entity-type":"item","numeric-id":1946228,"id":"Q1946228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865867$3C36BCDA-3ADE-47BF-8607-8FAD4A3BDD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ea9e815f621f9dc5be85af1bce3e9309e4c79","datavalue":{"value":{"entity-type":"item","numeric-id":186177,"id":"Q186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865867$D53A1CB2-5CBE-4A7E-A008-2724025BD95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865867$F2AFF891-9E10-4B66-A1D8-948B91D1D95B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2865867$F31EB7EF-2878-47EC-A5DA-8CC101F0998A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"110b91ab1d6be425e4c0f2b2d14d387b3cdcff50","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/15266","type":"string"},"datatype":"url"},"type":"statement","id":"Q2865867$76F8359F-51EF-4BFC-A3FB-2FBC918D0B0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865867$07EB3B8E-A2EF-4930-A553-1189A4DE4C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865867$7FD2863A-E429-4F28-A053-813AE870E0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865867$1D694316-9755-4167-8218-0F87C8F43BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865867$AE99D206-CEF9-44E6-967F-B3109F1C04DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efa58ea30f689d414430abfdffe4d8d02b1464aa","datavalue":{"value":"6237546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865867$3E9EE29E-B296-42C7-94E2-837729DDE17C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45eb51b3c2c54be9aad9595661c6466c3a3aac0e","datavalue":{"value":"large graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865867$DC37DCF5-45E6-4844-AC0C-4086643E0CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865867$2DA5047C-3786-442F-AE52-85BE883DD541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0088b8628cc4752c2d55421513d176d68e080046","datavalue":{"value":"mean analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865867$5D0071EB-9C3B-4C9F-A42A-A4F75992DB00","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":"Q2865867$C8F8EFFE-DBC3-44AC-A06C-DB9445414BC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e395ba95a5a14f11f28a27c0f39e0bcf31f817c","datavalue":{"value":{"text":"Analysis and comparison of three algorithms for the vertex cover problem on large graphs with low memory capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2865867$0B310B0D-4EBB-4C24-9076-35F10C7B57C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18c9aa641482945fed108b0f188f44f9a1b1a58a","datavalue":{"value":{"entity-type":"item","numeric-id":6773402,"id":"Q6773402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865867$5CBD6CBA-FAF2-4D8F-B1D0-9B2DE1668BB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dbe2c2f14150e9bb5b1027c72dd8c5e5b94d80","datavalue":{"value":{"entity-type":"item","numeric-id":5406226,"id":"Q5406226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cda64663fcd30ed49d4eeb1cdff5c41e3669d74","datavalue":{"value":{"amount":"+0.8390510082244873","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":"Q2865867$C4B8388E-C29B-41B0-9815-8E71B3B255F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327fe3406f102a259bd3b6c1a77fca14be6abc83","datavalue":{"value":{"entity-type":"item","numeric-id":5370992,"id":"Q5370992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c759514cb83196bb71cfdd1020a91bdfa22911b3","datavalue":{"value":{"amount":"+0.8015029430389404","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":"Q2865867$A2AEBFEF-407B-4C5A-AEC7-9C85E00131DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6ca06e5fd851fb0a0bb8ab2d957f77e122126b","datavalue":{"value":{"entity-type":"item","numeric-id":1626790,"id":"Q1626790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a101bd079db2a070480216041a623679d9729c","datavalue":{"value":{"amount":"+0.7918396592140198","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":"Q2865867$553293C1-44CD-4707-8E24-627AD8699EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba08533f3426db179a33f027889c5c044c176a1","datavalue":{"value":{"entity-type":"item","numeric-id":2870054,"id":"Q2870054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a9f0cb24eed530edf3d2fcb8b0500ef31eca1b","datavalue":{"value":{"amount":"+0.7904388308525085","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":"Q2865867$8B1ACB1D-0300-41E6-8B02-97730FD9BD67","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":"8525a386b49062ee1233522f6d0cb6b175b192de","datavalue":{"value":{"amount":"+0.7861449122428894","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":"Q2865867$2CC34B79-9FBD-4746-9ADF-E59280EF283E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2865867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2865867"}}}}}