{"entities":{"Q4909546":{"pageid":6939125,"ns":120,"title":"Item:Q4909546","lastrevid":51677069,"modified":"2026-01-19T10:29:12Z","type":"item","id":"Q4909546","labels":{"en":{"language":"en","value":"On the neighbourhood Helly of some graph classes and applications to the enumeration of minimal dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147814"}},"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":"Q4909546$072FE23B-6C13-4C75-A0E7-37C0898C2487","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"320a8bb659fd8e3bf32751b73940327ac137792d","datavalue":{"value":{"text":"On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909546$D0F5C239-0816-4226-8364-29EFEA2E19D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d706fa177b048b6fa380e8f3dc1ee92e68c8376","datavalue":{"value":"1260.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909546$7854859C-CB67-4877-ABAD-B3425AD49BB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"635741f1026bc865763e5ab8ad3e302adccfb38e","datavalue":{"value":"10.1007/978-3-642-35261-4_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909546$E8CE311E-90F8-4D63-92B6-C9F2A6ACBAE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909546$AB075FFE-25A2-4A85-A09B-DA2BAC8E4A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b13c2fe31f8600edd7ec4cdb982640c530301a","datavalue":{"value":{"entity-type":"item","numeric-id":975442,"id":"Q975442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909546$624C4BA4-CCDD-4774-BDFC-136B0D4BDDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ea2c8cd80766cb26183bf513a2f4012adc87b3","datavalue":{"value":{"entity-type":"item","numeric-id":507533,"id":"Q507533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909546$D45B4E4A-82C9-4770-BF0E-361A647EF5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c36e3055f1cdb90938a8115244dfe4ccfd60c2f","datavalue":{"value":{"entity-type":"item","numeric-id":187127,"id":"Q187127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909546$623595A8-77B1-4959-8220-54B6D8A71A57","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":"Q4909546$7771A435-B258-47AB-AA94-7E18BDCD4186","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":"Q4909546$6D9730B5-4B3E-4F8B-A253-92496E876212","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909546$1FAD2066-8905-4497-AED4-87ADBE187301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909546$37894779-B04D-4764-948E-F88A6B695535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909546$A2D86DC2-2B64-4A25-9B51-737D503930C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909546$656A1763-A9B0-4A55-BE4C-8CE40B0A1AF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62098ba0e4726d0e77c311d0a9df94b4bb1a22c9","datavalue":{"value":"6147814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909546$E2A6D80F-EA1E-49F6-A9B4-90B663525042","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909546$5BD3BA87-4064-4688-A954-24478E79574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e15ae8db6c0d2593b5302f794cdd2759317a57e","datavalue":{"value":"path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909546$392AFD40-7326-4BAD-9452-261EFE20E436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af4cfcd3806159fa8af5a4a6e7ef0c8bddb24ec","datavalue":{"value":"bounded neighbourhood Helly","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909546$D4ACEE89-2125-4A35-8D9D-3284406835F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909546$BF8678B8-56D7-47E8-9977-E2025F8AA754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909546$858EC03B-72DD-4AE1-9C6A-5954EFA1D422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2b5dc3ee6fe59deb486104bf1ba689968a0fde8","datavalue":{"value":"minimal domonating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909546$E4B1218A-1EC5-4A71-9EA2-0F31B98BA585","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":"Q4909546$78F26EB1-DCF7-4BD8-845D-B664E9129238","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a88f5652be9526b52d97a524538ef08e3e1206c1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-35261-4_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909546$C32CA639-EABC-42D4-8AA7-BF8E50BF72C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"947a560de5836407c6b9d0b5414eb9c9a17f8a1f","datavalue":{"value":"W167097032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909546$66B44C8E-6B12-4E1D-9E78-AC0884218575","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdd68fcd14494f2f77d0bc445cbe6b4d78634bd","datavalue":{"value":{"entity-type":"item","numeric-id":494806,"id":"Q494806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989c2c7f228a58a220835ed563d7845f68ec6c11","datavalue":{"value":{"amount":"+0.8265555500984192","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":"Q4909546$415C746E-1BD3-4110-9E18-DB97EA1B8B03","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":"d52afd31adb04158f79440a2203b2579efc5a323","datavalue":{"value":{"amount":"+0.8037577867507935","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":"Q4909546$D4FBA85E-FD77-49EC-A2DA-BFF94DBE9BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892f42775804f07ec0e3e68e9d0fb4e04ca1a284","datavalue":{"value":{"entity-type":"item","numeric-id":4987460,"id":"Q4987460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738db9c146c313d744e5b18521621476dcfe1d14","datavalue":{"value":{"amount":"+0.7993788719177246","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":"Q4909546$D7AC7614-ACB2-4B6E-8704-B801ED741CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b362834dce6501fd20310004257c8c20ae6eb44f","datavalue":{"value":{"entity-type":"item","numeric-id":5326585,"id":"Q5326585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f707a6549f48489495ecc33de356cfb6f526cf7","datavalue":{"value":{"amount":"+0.7990655899047852","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":"Q4909546$BBD10F6C-763D-4723-90BC-6E1E12098D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78f401a54dc47bce84ed2c101d2aadfee5ccab5","datavalue":{"value":{"entity-type":"item","numeric-id":2988832,"id":"Q2988832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a295aaf49dc00175ab955cdfacef22199125f1cc","datavalue":{"value":{"amount":"+0.7977754473686218","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":"Q4909546$B7BC3DF0-8E5E-4564-B208-5370A936F574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909546"}}}}}