{"entities":{"Q5363784":{"pageid":7393358,"ns":120,"title":"Item:Q5363784","lastrevid":52917431,"modified":"2026-01-23T19:35:22Z","type":"item","id":"Q5363784","labels":{"en":{"language":"en","value":"Enumerating minimal connected dominating sets in graphs of bounded chordality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784979"}},"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":"Q5363784$9CAE81E6-3C27-4109-A2F9-B488D141C9B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0ab238c74c4e1e4b2fc40b35f34a444697e1b98","datavalue":{"value":"1378.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363784$81287505-8342-4309-B40E-F68D1BE861F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363784$C3972AC8-EDF5-40CA-9642-526923433052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363784$7CC88565-C256-4280-BC75-BF536DA77669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363784$2D8503BF-11E3-412C-9250-5F751911A12A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363784$2B43DFAC-BD6E-4C1F-9598-0AD6FBD981F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363784$443A890B-DE55-4647-8EA5-CAE9A5C75E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363784$25C0FD58-82A7-4FD4-A4FB-CE14B7E7CAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363784$5B7D8268-D8EA-4C67-9F24-5E2CA4AF4E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363784$5914B5CE-09C5-4605-B715-45835EE9A1AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18d4430f48fb84af09b0dc69acb0e56fb9cf7acb","datavalue":{"value":"6784979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363784$35D54CD6-93D6-42EE-9D21-A907C57253A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7723f7ab9f94cdc3a4086c4469d025cb611c01","datavalue":{"value":"minimal connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363784$DFF28267-A3A3-4C10-BFA7-11EE362B2970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363784$8E436439-6143-44E9-A78C-DEC6EE336522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363784$D0C68E2E-9077-4AEB-B169-E576DE161C34","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":"Q5363784$0ADCB983-F181-41F1-A104-9B1537D0417A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3f445a6adc105aa0d6730f6e4ac846bbd7bb898","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.IPEC.2015.307","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363784$AC3E11F4-0A78-4CBB-BDAD-0D32E2D79C99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a4e2cbdc3cb41c532329fc7d46441ef7c626dfb","datavalue":{"value":"W2293091812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363784$13519006-4EF1-4821-861B-94183B011348","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6566f922b7253077f7ab63411f6f1a5afde08597","datavalue":{"value":{"text":"Enumerating Minimal Connected Dominating Sets in Graphs of Bounded Chordality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363784$AFCC70D9-563D-4E45-B228-28DAA1DB6ECA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2533ae30a97ffa89bf09ff15fbdf84bad8c1caf","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363784$9F84E41E-81F0-4EEE-BDDA-FCF2DC551732","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5566a3fd83b9e23ae20b7a1cfdd3f64553320fa4","datavalue":{"value":{"entity-type":"item","numeric-id":278724,"id":"Q278724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314a1a8a34e105989b4f19c38cd526fb7fdb5143","datavalue":{"value":{"amount":"+0.993943452835083","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":"Q5363784$BEBF3D89-B035-481A-AF0A-1B57E9A4E46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d265f44e4e4ca4dd24c3341e3589827ec1dc267","datavalue":{"value":{"entity-type":"item","numeric-id":2174551,"id":"Q2174551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a973e55e6105c28b65e32f5a0bcbd835c3d652d","datavalue":{"value":{"amount":"+0.9473568201065063","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":"Q5363784$EF50E64C-2BE4-4EE8-BD1B-001C3A8C2926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c798116365b72803a45adf2b05735458efeadfd","datavalue":{"value":{"entity-type":"item","numeric-id":2317861,"id":"Q2317861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e548177ea96290f302f8a3a7b0a2bc78c6d05bc8","datavalue":{"value":{"amount":"+0.8745294809341431","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":"Q5363784$C75D55E4-CA4F-442D-92E3-F5C1E8E4BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0078da442385e645566af676139f05f04e006e","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f3735c0455b4ac89af12f61702c95c78f062ff","datavalue":{"value":{"amount":"+0.842860996723175","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":"Q5363784$AB93147B-32B2-4A83-BFC7-C092930D13AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f25d58aa112ee06c6b5ad7b5d5a7a32aed83d1","datavalue":{"value":{"entity-type":"item","numeric-id":3088292,"id":"Q3088292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02064b75e84947b70bb6b5a0ee18ce7a375a315","datavalue":{"value":{"amount":"+0.8395560383796692","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":"Q5363784$9B1077FA-2560-4F9F-A10D-149F58F1D616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363784"}}}}}