{"entities":{"Q3066449":{"pageid":3077165,"ns":120,"title":"Item:Q3066449","lastrevid":51160832,"modified":"2026-01-17T00:18:07Z","type":"item","id":"Q3066449","labels":{"en":{"language":"en","value":"Computational study for planar connected dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834498"}},"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":"Q3066449$D569BC6D-430A-4F14-AA75-B786411784AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"216083a121d54ce67a5ae1ac301ba21849a20a91","datavalue":{"value":{"text":"Computational Study for Planar Connected Dominating Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066449$4731FD7B-E805-4BDD-B321-261F4869010C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb22f576f3bf928c792431f9f56dbf4ac5234d65","datavalue":{"value":"1311.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066449$748E6DC9-DBF8-4CFE-BFD3-00DA476DF94A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69adc3923b1631085470c8c006ebd1a349528052","datavalue":{"value":"10.1007/978-3-642-17461-2_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066449$172795D1-E85D-4857-BC4B-DE205731DFF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"260845218683dd5d918eb5dab83bef08dc66021b","datavalue":{"value":{"entity-type":"item","numeric-id":328710,"id":"Q328710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066449$AACA0E6B-FA54-4F85-B6C5-A9FAD3497E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066449$A6B3490C-156D-440B-9824-4CAC01648EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dd1fe651a8e7d69e92da7829111cb9c11ac0c9","datavalue":{"value":{"entity-type":"item","numeric-id":224542,"id":"Q224542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066449$178999AE-5E98-48BA-81C7-E2822674D09F","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":"Q3066449$2EEA34A1-95C3-4826-A827-1692C82FBF55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066449$720125C4-F8F4-4EBF-8F4C-309163F4E80F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066449$6391FD8F-5146-4D7B-8D68-7575D6AE0AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066449$A4D1ABB4-ECEB-4E9F-B365-4C5F70DE95AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066449$9B58C655-F92A-463F-AD42-AA9839703E90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7b152ae545d25435b17ea46d44e6ac2c672b59e","datavalue":{"value":"5834498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066449$1393095E-C517-425F-A76E-0217023A485B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f39d3b0fa07eb4a18570981c2201302b9a6c97b0","datavalue":{"value":"branch-decomposition based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066449$3F5BAAAF-F70E-4201-88B9-1797247316B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2331ee3518821d555ef3a862b44743a2509d625a","datavalue":{"value":"CDS problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066449$4FD2F8F6-778A-4F10-AA42-92C27DCF0AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066449$BB6891C4-692B-4690-BDE9-30B25DE70D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066449$DDA97736-EDC4-4D73-A2BA-1BE6CB07398C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066449$EB7B93FB-995E-426C-B3EC-F25948F08640","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d6c28091f3f2527fb39c0e4b9613ec90459bfd5f","datavalue":{"value":"Q60402521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066449$5C90CD05-4851-4221-920C-1436732361D2","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":"Q3066449$455C8D91-6CED-4757-A718-C612058A5C40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c28085ff1a78f2656a56144a1cc38903e4202229","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17461-2_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066449$0B5AAA5C-1E6D-46ED-89A4-8C96A708FF5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6939f9ea9a561ce33230a404733ab57f2d270f6f","datavalue":{"value":"W1857327936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066449$A6ECD16F-3500-414C-9BB5-D0A8B2AD40E9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3723fc748ad55faa0e4464cc239f6d5226b8b5cb","datavalue":{"value":"conf/cocoa/MarzbanGJ10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066449$CE588581-B57D-4B16-9074-FB0E2CBE3704","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c271317ac817e39289687cd8b7d0d34a176c3e34","datavalue":{"value":{"entity-type":"item","numeric-id":328712,"id":"Q328712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0c939fdadd29b8371e18101e318933180c9302","datavalue":{"value":{"amount":"+0.9332840442657472","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":"Q3066449$1E97DC69-CF1B-4F73-8217-60BDFF961114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6632a447c99d785e89f12ea15d970ada105e5d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1040587,"id":"Q1040587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd3b2d92a28defdab4800f41daf1cf61b3b37e4","datavalue":{"value":{"amount":"+0.8571766018867493","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":"Q3066449$B3798B5B-1307-47CD-8571-61EF3D8E88A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a4f2629e29e44a3b843601fedf350bf8f092a8","datavalue":{"value":{"entity-type":"item","numeric-id":5505646,"id":"Q5505646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1656ea186e9e4802661f3bd66dab971aed29a0d1","datavalue":{"value":{"amount":"+0.8565604090690613","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":"Q3066449$23996E82-B0EE-4EBD-BDDC-B0A11A107D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e983a22cec8a7a2b33beb7efa13dce41a7124e","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5c4fa4a8f99aa1e24525b77d41b1f4a2b24075","datavalue":{"value":{"amount":"+0.7805281281471252","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":"Q3066449$CB35FDD6-6160-45A0-8E23-891FAA1E7539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d8f424f2043ba2c136699b010cc51e0354c3d1","datavalue":{"value":{"entity-type":"item","numeric-id":392013,"id":"Q392013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c938392e9db18217170f602f1425e3904fdf053c","datavalue":{"value":{"amount":"+0.7800551652908325","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":"Q3066449$912BDC32-74BC-43C4-A9CE-6570CC408033","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066449"}}}}}