{"entities":{"Q2927178":{"pageid":2937898,"ns":120,"title":"Item:Q2927178","lastrevid":85048556,"modified":"2026-06-03T05:41:34Z","type":"item","id":"Q2927178","labels":{"en":{"language":"en","value":"The minimum dominating tree problem for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6365154"}},"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":"Q2927178$B302380B-A7E8-4923-BC69-0D92C1D2AD2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4de7298bf6428033b93daf767298ba933c963734","datavalue":{"value":"1313.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927178$FBA6F2A5-9DCF-42E3-8B6D-89EDEFA50948","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbfd9e3f0d86990c4a215cfbb78d3ad955301722","datavalue":{"value":{"entity-type":"item","numeric-id":295878,"id":"Q295878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927178$3C3F56BC-243C-4D98-A75B-37319AE95389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24968debfeea406035aef59fdb4b982b6813f61a","datavalue":{"value":{"entity-type":"item","numeric-id":397152,"id":"Q397152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927178$C2AFB80F-8331-420B-89BC-5A10EA843D3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3daa83eb5c9d67846bd0433e54bd3c467e1d5cf9","datavalue":{"value":{"time":"+2014-11-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":"Q2927178$F2D0C8A6-ACCA-4EC9-AB2A-346E234B1943","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927178$5FA010E5-C58F-4635-9B95-28D8CD8FFEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927178$0F1973EC-3C27-4CC6-ADAA-832DCB6A5809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927178$46A4777F-B810-4472-843D-4D6F416D08AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c7ec7717369b6dbb58d7f8ee667ac6a5ffbc3ed","datavalue":{"value":"6365154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927178$EA5C3682-A6CA-4D74-8642-99D24B9D8290","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927178$BC575312-706F-4311-9925-A349BE6A2F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e8f50a50060ce08d911d50ec17de733c67f076","datavalue":{"value":"minimum dominating tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927178$FE487B23-084D-4CB7-AC1C-16320C7583B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2878648a8022ebe61f6835103599c2f1d83a4b06","datavalue":{"value":"special graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927178$B21890F5-FEB0-44FA-BBA0-501A616FCA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c45746f97762966a014d1d903dc01deff1eea67a","datavalue":{"value":"exact evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927178$404FB0BE-7F56-4B27-BAD4-BEA6EBD6FCA6","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":"Q2927178$E714BA74-AC01-4CF8-9EB5-2A24DD575B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0213d25468963049e1f14811eebbddd746b839fc","datavalue":{"value":{"text":"The minimum dominating tree problem for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2927178$FC90D03D-A18A-499D-B867-41107F9B1FC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e9e8e9d98c00b25d45543b65a9caf09b4db13c9","datavalue":{"value":{"entity-type":"item","numeric-id":6768042,"id":"Q6768042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927178$335B7F25-1C7B-48F1-B9CA-60EAB7ADD45C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f597279f16b08990286230756c566999f5a162f6","datavalue":{"value":{"entity-type":"item","numeric-id":3693537,"id":"Q3693537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05523a6430024700b815d4b6ced91c378c0eb981","datavalue":{"value":{"amount":"+0.8541507124900818","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":"Q2927178$C4AF1B8B-A28D-4B50-9B5E-274679924012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a792b565f45e4a6ebf2b941d0a649f8e3d2a71","datavalue":{"value":{"entity-type":"item","numeric-id":5463526,"id":"Q5463526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befd2f64f4ae95489558c69f68d9efb122c564d0","datavalue":{"value":{"amount":"+0.8182210326194763","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":"Q2927178$2DEF5219-2726-470A-B16E-F2279EAC070C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242c43ee174feb29cdd269e3e9549b3564f5520d","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66748c248347872efa0713a5e4352285adb2c4b5","datavalue":{"value":{"amount":"+0.8107919096946716","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":"Q2927178$AD03BF45-B5DD-45D6-884B-3A3F987A4361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04610bb8814aac20d9c5613dfe550c239e1eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":4351076,"id":"Q4351076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdf0272a7a7806e71c904fc37a60dd57d430246","datavalue":{"value":{"amount":"+0.8106809258460999","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":"Q2927178$89F5CD72-5673-4575-9505-92EBD0C5E486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91508e5e1ca770eeb26eb1c842fb25da3aa0b570","datavalue":{"value":{"amount":"+0.8104894757270813","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":"Q2927178$774F8F4B-8579-41B0-B3EF-DDF60605C4F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum dominating tree problem for graphs","badges":[]}}}}}