{"entities":{"Q2200662":{"pageid":2211405,"ns":120,"title":"Item:Q2200662","lastrevid":53826596,"modified":"2026-01-25T19:01:41Z","type":"item","id":"Q2200662","labels":{"en":{"language":"en","value":"Towards faster local search for minimum weight vertex cover on massive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7250309"}},"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":"Q2200662$5A9BE098-2D58-4F0B-922A-83F01E335A5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"543fcde91cc4e73d7cce2c9c73a9db9dff7b1872","datavalue":{"value":{"text":"Towards faster local search for minimum weight vertex cover on massive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2200662$630D6DC0-19A5-4CD9-814F-9C0FD9FDD908","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcf4062566c7b0368e1045b7afd381e254a02657","datavalue":{"value":"1441.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200662$EFB15B65-B8C5-4062-B96D-AFECD39CE8B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6547ea2456cf7ea8c03d9dddd728f9b9295ce231","datavalue":{"value":{"entity-type":"item","numeric-id":329032,"id":"Q329032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$B00E7A04-69B1-45DF-B8D5-CC721FDBA4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20c3c933820d025872d5b744e45951e92cee137f","datavalue":{"value":{"entity-type":"item","numeric-id":660895,"id":"Q660895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$1EA85F51-E328-4E3F-A766-A7BE2C029466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6c65a91591cbb5f23a578fbbc7836de4eea518","datavalue":{"value":{"entity-type":"item","numeric-id":2200661,"id":"Q2200661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$E2ABE883-F2F0-4252-AF58-F78D22E64884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8706a004bdbe5e3a21699e2c07a2ef038700587","datavalue":{"value":{"entity-type":"item","numeric-id":484348,"id":"Q484348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$1817E57C-D9F0-4506-B72D-19997E0C44FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$DB04AE75-CF60-4AA4-8EB1-CBBB25213C90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01916a707effd1d89230bb721fc7f1bfff6d69cd","datavalue":{"value":{"time":"+2020-09-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":"Q2200662$99D79B1C-57BB-4003-9FB2-9230D5B96BBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200662$F3034FE8-E1B7-45EB-994E-15CDB424168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200662$BFC22373-22C2-48C6-B621-CAF3B1A7DADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200662$BC73BEF0-CA3D-4371-B291-46DA9C020BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200662$9438F25F-715A-41A1-8475-94939B5E04AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b622f6d1d12df280afba099ecf3c4196adb9c792","datavalue":{"value":"7250309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200662$C4E09965-8559-4974-A3B3-2952A384DA43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa80562fb2b6353b49556aeb6d3f78ec010ab81","datavalue":{"value":"minimum weighted vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200662$6F769B02-92B9-4B50-84B2-A633EA68BFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200662$BB7AA5C9-7491-4BEC-B15F-57DF6247ADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c4f79bc2a7c3bcbbbee8a7259ba5491d3a99c3","datavalue":{"value":"massive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200662$898AD6C1-9DD0-4CDF-8257-E0F1618BE017","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"03c7fe86552e481ceca9134317d473f2d2abc4df","datavalue":{"value":{"entity-type":"item","numeric-id":5974320,"id":"Q5974320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$E5E073D7-2CC6-4489-8CD8-03C4B8854896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7daf7ec166de12a4dde35cdf00f90e35db7776c0","datavalue":{"value":{"entity-type":"item","numeric-id":20229,"id":"Q20229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$D550D7A8-6414-4CE8-882D-75F07D33FA12","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":"Q2200662$46D34ED0-5ACF-4414-9B54-DC2700BD283A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d61019273fc1c577562e616f1e7b7dab5961750","datavalue":{"value":"https://doi.org/10.1016/j.ins.2018.08.052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2200662$8F310771-B449-4CD6-8BFC-FC5A1A1ACF02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1369b984834d40299320ffd6c725495f4ccb1c8c","datavalue":{"value":"W2888247138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200662$7BD18BAE-4946-4728-AB82-6AB2DB015994","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8770cb49225be2c960a3f579d3509545fc60b382","datavalue":{"value":{"entity-type":"item","numeric-id":4917618,"id":"Q4917618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$64B988DC-0545-4F73-B634-4E7BECAE5011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5c843166377c42a2a7c16df5c93d8199ec2f8e","datavalue":{"value":{"entity-type":"item","numeric-id":646517,"id":"Q646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$51BC224C-3605-418C-B006-F885267287D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$2BDB654C-6CBF-4CE5-9B1E-4528EC63A864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$9C6EE1EC-0996-40C5-B862-6E85FBEC2FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$47AF6FA5-4D20-424E-B658-CE28646FA11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e990835a877bc9a13f9192d16cf4aa31c1ac892d","datavalue":{"value":{"entity-type":"item","numeric-id":2282264,"id":"Q2282264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$B3F46CD4-9EA9-48C4-B523-4E70CFF7737E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248a558c25d1fe7db3073e1f9259b5f08466b323","datavalue":{"value":{"entity-type":"item","numeric-id":1749784,"id":"Q1749784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$F3946846-B151-4830-A625-BE5222F056F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df58173f1138e71b48cf0ba08420592be8dda08c","datavalue":{"value":{"entity-type":"item","numeric-id":702732,"id":"Q702732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$EA194C79-3DAC-4477-A297-EBCEA516302B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abf5cc0cb04600d822c3e575dc092f76d10654b","datavalue":{"value":{"entity-type":"item","numeric-id":5483436,"id":"Q5483436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$24CE9714-D342-45FB-8D01-3105DB74E49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4942f2c0004663c2f7cc282ca00148288f2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":306082,"id":"Q306082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200662$C23B0DAD-8116-4214-820C-1C8C81FF5487","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0355ede25bb57185866a793df37127f199a36f73","datavalue":{"value":"10.1016/J.INS.2018.08.052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200662$72CB466E-A865-4F98-899D-EC3CCA9C5760","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712da4dc5c2b40fa1dc2c2043eb01615986e2351","datavalue":{"value":{"entity-type":"item","numeric-id":2282264,"id":"Q2282264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eecb094098cae15b2561fa590ef2d82c83a6abf","datavalue":{"value":{"amount":"+0.8749890923500061","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":"Q2200662$189F1FC8-15C1-44E9-9944-486B6CC03082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f10064ffb1a633f47540798644629e10211f174","datavalue":{"value":{"entity-type":"item","numeric-id":306082,"id":"Q306082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8f6f4ed986bf5ebde4a72ed707b875214ba5e8","datavalue":{"value":{"amount":"+0.8488677144050598","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":"Q2200662$3092865D-CB72-4754-B2E0-5A2A9327A14F","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":"bd8a5f5048a3eae96869ac424a574737b75712e8","datavalue":{"value":{"amount":"+0.8359326124191284","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":"Q2200662$C295FE28-A651-4DA1-BE3E-D59DEC80CB46","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":"36f6c9b47fee370175f58f161ea7c0f12af15d29","datavalue":{"value":{"amount":"+0.8279872536659241","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":"Q2200662$10C8925E-1136-4B82-8D1C-EBEA563D6DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428be1790de6eb6e0503a64f649335b566fba6d8","datavalue":{"value":{"entity-type":"item","numeric-id":3188836,"id":"Q3188836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c523f6f8cca084cf0de78de2ff6d79acd05a2f","datavalue":{"value":{"amount":"+0.820189356803894","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":"Q2200662$279A3D4F-D7D8-4C35-A9A8-42B356B54E8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2200662","badges":[]}}}}}