{"entities":{"Q2803828":{"pageid":2814566,"ns":120,"title":"Item:Q2803828","lastrevid":55937413,"modified":"2026-02-21T07:51:21Z","type":"item","id":"Q2803828","labels":{"en":{"language":"en","value":"Fast and simple local algorithms for 2-edge dominating sets and 3-total vertex covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576395"}},"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":"Q2803828$AD19C973-A33C-4231-8938-C027616C4AAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbf422c9bf4ab691c49bb3b5906e4c4f2d616262","datavalue":{"value":{"text":"Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2803828$9E9BC08F-4A53-4572-B738-21D6794FEB49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f17967cac81a861d30258d4f93facb70b1043d1","datavalue":{"value":"1475.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803828$815F733B-76C9-4B2A-B1F1-8736585C418A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5019650abf7df8bb0770909e0f077be9c338e73","datavalue":{"value":"10.1007/978-3-319-30139-6_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803828$20E125AB-0284-40CC-AAA1-1A2FC1D2AE14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$A8436F65-87AC-4149-866D-84C8CA0585C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39c521548456918891f7353fec9e766a78e6427c","datavalue":{"value":{"entity-type":"item","numeric-id":2803827,"id":"Q2803827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$DE6EDD2D-1465-4CEE-A9CA-76A516079DD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$EA8970DA-2786-4E51-9355-A1D522A037D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2803828$588BB2B2-97B5-4F76-B217-1508D73E35FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803828$DA403260-AEB6-4DF1-832F-9368352BC41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803828$B1A22598-A734-4C96-BB6C-A6EEBF5206A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803828$795DF00D-CE2A-429D-AC2B-8D822A51D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803828$B9A77F12-F646-4290-A820-80EB72445DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803828$105B854E-6415-4D87-A3B3-0612FC4AA55A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02ada72db691786ccbd8010739cf0ae97424c419","datavalue":{"value":"6576395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803828$F731D9F7-2E0F-4D85-AEC3-0EC960135FC3","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":"Q2803828$A03D3608-DA53-4B5D-94D5-AB98ED654F54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf9eb7bc346e3e5d7631b335f341891f61ccee3b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-30139-6_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2803828$12387800-59D7-4DE6-A578-89FB81ADA499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dfcd75c146a6555e546241e01b301ae51474570","datavalue":{"value":"W2491529644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803828$17A0DD8B-E520-4E48-94C3-16CB9AFDCE67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff9e607087e6f8c3f8a93bd77a54c350a243d7d","datavalue":{"value":{"entity-type":"item","numeric-id":627109,"id":"Q627109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$6DE690D7-81C2-4FD8-ADE4-CB193B72BEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37393f9641fc7b255a1861138d139ab7186b5671","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$578EA4F2-26F3-4F5D-BC5B-FBE240837E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$BE96560B-6618-45E4-B1D1-3752FDAA9DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82a097a3bfaa0f1728990c03b62d8253d286a92","datavalue":{"value":{"entity-type":"item","numeric-id":2456372,"id":"Q2456372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$9B4B005F-7E59-4487-AC9A-EFA325699113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adddf3629853b9dfc069627c0e62002e2ffc3dd5","datavalue":{"value":{"entity-type":"item","numeric-id":2480902,"id":"Q2480902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$413C98F7-A3CB-48EC-84A2-5877A4E7BE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849f8210ac4c929641c11f2c1d8d87ca34d904f0","datavalue":{"value":{"entity-type":"item","numeric-id":3058690,"id":"Q3058690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$95F1BCBC-E1AB-453C-83B8-CFC625A1FAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484179a0d3b22eb79095faec16372e294e108cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$8C8B376C-F34F-4D1E-B378-610B388FD5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9c4a389e7b93c250afffaf533e9c0366c4e836","datavalue":{"value":{"entity-type":"item","numeric-id":2345984,"id":"Q2345984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$38E032D7-B4BC-43EA-83A2-47CF936D3110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$D7635C3C-D866-45D5-B57E-42F9E2DFB9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8117e9715c6037239ceea2376ab47d46656ffe4","datavalue":{"value":{"entity-type":"item","numeric-id":3578300,"id":"Q3578300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$47E5417A-076D-493B-8CE3-24E60B487F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facf567827fa94ce7ff4894d2d2de3550667b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$46A81B09-D659-4465-B3F8-B8546B453187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$03EB6F36-EC70-444E-BC09-E0531048352B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb4055e70e9e804984248f7a8e6192a2ea48100","datavalue":{"value":{"entity-type":"item","numeric-id":3188895,"id":"Q3188895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$23B039DE-4C23-46CD-BB7E-AD4FBA0E179A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a963ea3a4b59596eaf2f9392d858ea09f7a6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4250185,"id":"Q4250185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$013D918F-6086-4CCF-B400-D2ACE94EED6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$088B0971-3BAA-4FDA-A084-7AB77DDDED69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$AD8A1323-698B-499B-99A1-2C33157CAD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$5E16FD58-E718-4C1E-BBC6-836100DB81F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$4F19840B-DE7C-4CA8-8F1F-008D49750AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6a8a83bf12c3a365a0b4370890fe1342a0e431","datavalue":{"value":{"entity-type":"item","numeric-id":987844,"id":"Q987844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$6987527F-605B-4A2A-8255-CA01B7A8515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4638f68a0f022bddc10c575f5affafe7b530d09","datavalue":{"value":{"entity-type":"item","numeric-id":764308,"id":"Q764308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$B1F71A51-4408-42FE-A2AA-8D133ACF096C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$D48F41A3-DA91-48C1-B8D7-BFDF9336C401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b77c201d0ea7e15fdb71218a2c0595988a1f9a","datavalue":{"value":{"entity-type":"item","numeric-id":5176213,"id":"Q5176213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$A77535C6-D725-439A-A261-2226E628E617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bad8bd39d29e7c2125ba679be0411610efea5b","datavalue":{"value":{"entity-type":"item","numeric-id":2875112,"id":"Q2875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$CE633C78-F9BB-4026-BBD0-E584C692FF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028284077539ceccf1a5bdf303f527018de8ebb0","datavalue":{"value":{"entity-type":"item","numeric-id":392035,"id":"Q392035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$ECB5E981-8D8C-4583-81B1-8C8ED95689FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803828$830BE1E0-3FDE-4438-B603-0AF31253303B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10946200b8699340e2b520636e6b3ddc3e021e2","datavalue":{"value":{"entity-type":"item","numeric-id":5176213,"id":"Q5176213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3eebd82e0161694f4236f471078964fef3fb1f","datavalue":{"value":{"amount":"+0.8285320401191711","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":"Q2803828$787E9136-7FE6-4E56-BC7A-2447D7057757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d7a9319b56b714e9ec0725132434db923f01d1","datavalue":{"value":{"entity-type":"item","numeric-id":987844,"id":"Q987844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ea15ef705bf354060b97c3e3cd5ad0dc0562d7","datavalue":{"value":{"amount":"+0.8222384452819824","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":"Q2803828$3CB20ABB-1331-450D-9398-2719AF87CA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba30ca41a3daae70420ea6539edeec51a6dac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b01763cf887b4c0ff0cfc843cc99559c0a586b","datavalue":{"value":{"amount":"+0.8211801648139954","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":"Q2803828$77DF9200-63FC-48CF-AB73-B9B44ABE091D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91dc29debcf6adfde52d2e1e3609726f7da92141","datavalue":{"value":{"entity-type":"item","numeric-id":501664,"id":"Q501664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf29c09b6d69550b0cc90eef3653c5e606258ed","datavalue":{"value":{"amount":"+0.8016799092292786","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":"Q2803828$C4242003-ECE1-45B5-B12C-640E61A98FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1345d7568e3e016243f060007c225732cf2a57e6","datavalue":{"value":{"entity-type":"item","numeric-id":3188895,"id":"Q3188895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd345478347c9b1c3030a8bb2c166783324aada","datavalue":{"value":{"amount":"+0.7956896424293518","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":"Q2803828$D4BF7E95-AF3B-4A2B-8C64-7941E1AA39FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2803828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2803828"}}}}}