{"entities":{"Q3167378":{"pageid":3178088,"ns":120,"title":"Item:Q3167378","lastrevid":51587645,"modified":"2026-01-18T22:35:55Z","type":"item","id":"Q3167378","labels":{"en":{"language":"en","value":"Solving the connected dominating set problem and power dominating set problem by integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101524"}},"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":"Q3167378$D13F1A8A-1B1F-487B-A864-2A3F12AB2320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b60fa63cc4efac3a4ff3d0170efb6962883a22f2","datavalue":{"value":{"text":"Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167378$DD31783E-46C2-4FA8-A5E8-5555D0889494","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd67bc8643d84b6d2a23c4e57560da7f1f9fce08","datavalue":{"value":"1358.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167378$E7825264-97AF-4E79-A316-E442298E0D06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a1ee240d8e71738e57f2cfd0e816a4437973976","datavalue":{"value":"10.1007/978-3-642-31770-5_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167378$2CBDA2E6-AE09-4BB8-9E9F-C1ECA05C8343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3df6a622e8bbaf9171b25e5a04bac89ec8d7dfea","datavalue":{"value":{"entity-type":"item","numeric-id":411235,"id":"Q411235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167378$BC73830F-B73D-4182-9AAF-D19B565AB5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91ccbefd55da06ce11c30b0492f049fe12dd7bd3","datavalue":{"value":{"entity-type":"item","numeric-id":291038,"id":"Q291038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167378$FED98F5A-3055-4CEC-817D-5033DF620ED7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167378$61F551C7-5971-4417-B9EC-FF3B81102CEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167378$F0485CE5-3D58-4C01-B70B-8513412D1DD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167378$74BE7A12-9A5F-452D-BD59-77297B954834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167378$C353A441-E32A-43CF-BB1B-99188793CA7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dba038aa553f3687f201178380c1d5946a55fa2","datavalue":{"value":"6101524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167378$A4236A0A-64AF-49EC-8541-8B130B5F9924","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef01677cec07148fb0264fa9f32e97be21a8710","datavalue":{"value":"connected dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167378$0807952D-B011-46E6-BB2A-6DE8464D58D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb98cf48a985fdf7f3f2ae1255494fcfe65e6fc","datavalue":{"value":"power dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167378$9E6FA72B-E3C3-4DA1-825A-660692F8619A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167378$682A8927-2A1B-488B-989E-C09B903F640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167378$F9F3B319-3D29-448B-9967-3596BEF92E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1c0740d551b8f697564b93def899109d737af1","datavalue":{"value":"connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167378$2CC1EE4F-6950-4D09-B1B3-6FE06F6722EE","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":"Q3167378$3086F08F-0DD5-4EFD-AB78-E8528D9CF01F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32bbb71562c4e8a3a72eb3f73181edaa71935c3d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31770-5_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167378$3BE508E2-5E44-45E8-A44D-EDDC1F2AE0B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3eb5d6928d89fbf1f79e32f77c9dc361f42dbea4","datavalue":{"value":"W68141807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167378$4FAB10AE-CD9F-485D-B361-5656B724D0D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f0bc92cb854e2923897ed8a4572922f6b7eac5","datavalue":{"value":{"entity-type":"item","numeric-id":2424811,"id":"Q2424811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ec5155105a539418be9674614b823d977da66d","datavalue":{"value":{"amount":"+0.8217759728431702","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":"Q3167378$B3D98028-105B-422D-85E2-5AE5E783F90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4efc41333e1b9e9b2f3f54e80aa3e5a71318756","datavalue":{"value":{"entity-type":"item","numeric-id":2311207,"id":"Q2311207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba79ea1b7cb570e138b8ed52fecbe00af3156e83","datavalue":{"value":{"amount":"+0.81459641456604","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":"Q3167378$514FAA2E-56E5-4D66-819B-C0578F1EC652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2688b390119ae8d47f0a1acaf41543e98a08c744","datavalue":{"value":{"entity-type":"item","numeric-id":2942693,"id":"Q2942693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e349ceaa83e0642f33b0dd88850ffda4b4adc008","datavalue":{"value":{"amount":"+0.8071150183677673","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":"Q3167378$7F9895DF-8593-433C-B23C-2D28AE1BA297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823a97e3fe77ba3350247cbb370840e6d636d9cf","datavalue":{"value":{"entity-type":"item","numeric-id":3091498,"id":"Q3091498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15205355daa9e0b0730b069e1346b3659bcb87f","datavalue":{"value":{"amount":"+0.7956172227859497","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":"Q3167378$0D372C1F-0B5E-4F67-A474-B07380B24230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b719214c84a590d38ad2486db6c486cd4d0321","datavalue":{"value":{"entity-type":"item","numeric-id":4785698,"id":"Q4785698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d1b90d9a97c9c15ba21e07da97a77f687ce337","datavalue":{"value":{"amount":"+0.7936360239982605","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":"Q3167378$5A2DB4E7-952A-4F8C-867A-A3C150466390","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167378"}}}}}