{"entities":{"Q4909544":{"pageid":6939123,"ns":120,"title":"Item:Q4909544","lastrevid":58362075,"modified":"2026-04-04T21:34:44Z","type":"item","id":"Q4909544","labels":{"en":{"language":"en","value":"Efficient dominating and edge dominating sets for graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147812"}},"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":"Q4909544$FD70D757-1AF2-40C8-AB8D-111F951B2F26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"344e58bb6cfe60705e850ae5b84e7a6b9468b3f6","datavalue":{"value":{"text":"Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909544$DC82707E-B3EB-4E1A-8B06-761181ABE51D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85fac10248cc2db115840d6ff91cf8ec69a68211","datavalue":{"value":"1260.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909544$DF181D70-6080-4AE8-9E45-F11DD322F5C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bea3b7e00e96fca8998c7445b28e06cbd29351b","datavalue":{"value":"10.1007/978-3-642-35261-4_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909544$51830DDA-1329-490F-B9F5-7C7399858572","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909544$F122E9E8-36B4-4A7E-A1AB-64114520AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a10c46db5403f16dd593047c1cd70695daf0885","datavalue":{"value":{"entity-type":"item","numeric-id":477652,"id":"Q477652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909544$DDAB026C-21FB-41C3-A92D-9A77EAAB9DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909544$FE8D6D4E-F720-4880-8722-9BDC708627B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909544$1F246DE0-DED1-478A-9AE4-A2A939B0C848","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06bd1cadca7af7d33fc9c92d0e0388b3d9b0e58","datavalue":{"value":{"time":"+2013-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4909544$1E70784E-69B6-4F3B-83E0-E734E04699A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33609a8cd2347cf6225c2f3f940f2fc911b8cb1b","datavalue":{"value":"https://arxiv.org/abs/1207.0953","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909544$BC6D1531-4668-4AF2-96B2-275203B2BABC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909544$88AC5EBB-8EA8-4551-984F-903E900D3037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909544$B5AAA297-12CC-464D-92D7-576F6BE3C3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909544$569076D4-AB32-41DD-AC41-533C85B84552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909544$2F26EF58-216C-46E0-BC4C-AD1E997733EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909544$AC8FF177-F488-4EC9-861A-4305D95138FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"753ad0fca7993535f270e83d2c26f5ab73cacb15","datavalue":{"value":"6147812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909544$F091D51D-03D5-440B-B2AD-E563B1446DA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4610d715d3e6c205cf4986e07be08df3396886e","datavalue":{"value":"efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909544$4C292540-A551-4D98-B95A-9720AC528195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fff441372db31661d6a980701922db0d65a7bc","datavalue":{"value":"efficient dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909544$97100213-8ED6-4B81-B4ED-052E6F90FDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4080d4779d6ba38d38a2239f11a9d17556f6234","datavalue":{"value":"efficient edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909544$6E065D44-B5DD-41B6-B42A-F2B25B112196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580c96f831452c82ddd42105c1158a00d28cc670","datavalue":{"value":"efficient edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909544$6BAE0108-EAD1-4EC4-980B-D853E7D01EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909544$5B4A7480-4A1C-4383-BF72-F28264F5F318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909544$1AEECA78-B0FA-4A6D-A1C6-6BA4BD172FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909544$A179971C-BA4A-4757-9233-6F8FC328A9BB","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":"Q4909544$71BC3D78-43A7-4180-8EAB-C1888969B239","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46a48dd7ef44c4d230a9ca56e81528bce30fef77","datavalue":{"value":"W1950090232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909544$856E9325-6C75-4DD8-8206-49283F8FB244","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f084df158d45b98da0617b7f6331c332f28b29","datavalue":{"value":{"entity-type":"item","numeric-id":2636549,"id":"Q2636549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bdc662b4bb3c04de958b5740b12bd504b300212","datavalue":{"value":{"amount":"+0.9198369383811952","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":"Q4909544$759EDCCE-BC50-4CE4-A9C0-2C77458C2E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63811d1167a36279b483b70e01ec6a2abe04392","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04f4b420be19c677617de75c7200254267d2b39","datavalue":{"value":{"amount":"+0.8518737554550171","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":"Q4909544$BF80F059-9ED0-4F4E-A7ED-531A30256C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b202c6690641aa8148d3bcf070f0353c65f39cf","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efb8868d4df5cf04e74536344aab33c0e3c19aa","datavalue":{"value":{"amount":"+0.8500747680664062","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":"Q4909544$12B33EED-E6C5-40A5-8DC6-CDA2E48DBBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76616cf4ce89c1a8379bdb33f94eb8a141d09ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7399d757db531744881eb84d247d5074c10c08c","datavalue":{"value":{"amount":"+0.8488210439682007","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":"Q4909544$2C210F7B-2E28-485C-89EA-DF1775DC41F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f6b1184c3e08289be5f7b2964f93db542e5376","datavalue":{"value":{"entity-type":"item","numeric-id":5918841,"id":"Q5918841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be09a1a3a22961499febbcc7183150472d3a8a1","datavalue":{"value":{"amount":"+0.8452809453010559","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":"Q4909544$159F301A-25A8-4A2A-AFA9-D8B4D916CA94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909544"}}}}}