{"entities":{"Q5370992":{"pageid":7400566,"ns":120,"title":"Item:Q5370992","lastrevid":52939640,"modified":"2026-01-23T20:50:37Z","type":"item","id":"Q5370992","labels":{"en":{"language":"en","value":"Finding a small vertex cover in massive sparse graphs: construct, local search, and preprocess"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6797179"}},"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":"Q5370992$7C002926-B57F-4BA8-B341-249F4D2FB3F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"211c54e3ed01fa49255d86f9368946ba5d8bca36","datavalue":{"value":{"text":"Finding A Small Vertex Cover in Massive Sparse Graphs: Construct, Local Search, and Preprocess","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370992$E469CD10-7284-46B6-810E-0EB63765588D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ce3589cefc980a031de88d2d07feacfa0b9e255","datavalue":{"value":"1418.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370992$2B779614-32C4-48B5-A347-8F3D87C48FE9","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":"Q5370992$E4353A41-0A05-48E3-B8D7-AA4DB012AFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6908858e820a6a7f4bb0d3992475e015c0a11b7f","datavalue":{"value":{"entity-type":"item","numeric-id":329033,"id":"Q329033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370992$312C9FC4-5417-4771-9149-10BB2E00AFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab8c774485bd0f619cfb41eb5a5a080de55e118f","datavalue":{"value":{"entity-type":"item","numeric-id":943489,"id":"Q943489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370992$A5C6739C-F8B5-44A4-A994-2F89053BD8E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370992$3E555BDC-8634-4F13-A762-8E81B341CB83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a04010440d7ffd7654f08953b21d31e131a50b","datavalue":{"value":{"time":"+2017-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370992$411C01DB-4DC8-407B-A6B4-F017ECCF76B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370992$AD046FB1-B837-4AE7-99D9-05AACA4A4DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370992$396EDD6F-FF88-48D8-8928-4240666CC372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370992$FD834D1D-2D86-4319-A5AB-AA23B176D468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370992$1F1FF34E-15B0-4193-9055-6F330BD0D8AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c56945684884c30c20df7ff9380c1aa653d79f4","datavalue":{"value":"6797179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370992$C89F1890-73AD-492B-BC18-A0358D3DC59E","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":"Q5370992$1F788200-FAA9-47DF-8E74-2F7D51F65C47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7aaa945f2ea1542b4db5fa9eeb69f15e50b97d81","datavalue":{"value":"https://doi.org/10.1613/jair.5443","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370992$4F174E15-5033-4030-92A2-8A0B572B25B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a68c7346015b77e5f05eb0194418f40b683c7a07","datavalue":{"value":"W2739688939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370992$F1BBC186-4B6A-4CCC-935F-0DCE2B778EB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f2f8c616d7fa0b291ff1407c6fbcd1d249442b2","datavalue":{"value":"10.1613/JAIR.5443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370992$A0411D5E-030E-4252-9CE0-4A223FE94C48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a7d7db5f63b97002acc6c26cc2c26203ec291d","datavalue":{"value":{"entity-type":"item","numeric-id":2200662,"id":"Q2200662"},"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":"Q5370992$AEE694EC-B145-4173-9A5C-07604BCEFCF8","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":"b8d1cc2f1cdc51c01c7078b8630f5c71674df5b4","datavalue":{"value":{"amount":"+0.8344541788101196","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":"Q5370992$E1195F1A-FF03-4F49-8BA7-0FFD44843ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970daf47b3b7ca81fbaa1998151aa8fa0f0dd8af","datavalue":{"value":{"entity-type":"item","numeric-id":2865867,"id":"Q2865867"},"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":"Q5370992$D83F51E9-D7FE-4624-BEF5-91BAD2327D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bb388ee5a844224dd1ac140f6b446a8ae7b4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4917618,"id":"Q4917618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269ec325f8d4b0d43bb17703429277f23c0e531e","datavalue":{"value":{"amount":"+0.7880645394325256","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":"Q5370992$A51CDB3C-BBBA-44EC-95E0-62FD2BFD6908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5e42b60befb84f5fa5ffbba737021a09bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":646517,"id":"Q646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da821dc1ea603cbe8c5fc548782f64e20c2caa7","datavalue":{"value":{"amount":"+0.78436678647995","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":"Q5370992$7ED8BCDF-17AE-495D-B8B1-0228383BDCA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5370992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5370992"}}}}}