{"entities":{"Q2827808":{"pageid":2838546,"ns":120,"title":"Item:Q2827808","lastrevid":58027347,"modified":"2026-04-03T12:30:03Z","type":"item","id":"Q2827808","labels":{"en":{"language":"en","value":"A polynomial delay algorithm for enumerating minimal dominating sets in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642010"}},"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":"Q2827808$A4FF037D-8C96-4730-846B-72D50232DE4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04f3484f02e38bc86febf72dd3627800714a8482","datavalue":{"value":{"text":"A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827808$E82FBE6E-1E48-4082-9573-C9C13405E84D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d26c1902cc13d019018f35abdc17a8a666a21a41","datavalue":{"value":"1417.05215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827808$FC5A1217-52CC-4312-953D-EF2C0E2A96D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"797bc2011d7f504f042b4e0b122473b9dfc85dc2","datavalue":{"value":"10.1007/978-3-662-53174-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827808$1CD4856A-A9A8-4C6C-93C3-228247153231","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":"Q2827808$0EF31B3E-F723-4F98-9737-29AECE9CB166","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":"Q2827808$5AF90800-DD77-41B1-B1C2-DA0F28D8FE32","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":"Q2827808$4416DDC6-B338-4D94-8725-5BCE9AADCEC1","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":"Q2827808$DB049640-EC1B-416E-A6AF-CD57FCA9D572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$82807A3E-C754-40A7-85D8-DCEB8DB2C3EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$177B8DD5-0E67-4A1E-B3A7-0375667109ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-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":"Q2827808$73C2B2FF-FDD2-432C-950E-6F0D8AE03BCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"562fb69b29bdab05dab8868e2700a5defd09c029","datavalue":{"value":"https://arxiv.org/abs/1407.2036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827808$AD9DCFEF-3B95-483F-8E46-44799F70961F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827808$3C2C618B-509C-42E4-8319-9B9CC9689BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827808$00BD0672-F8A3-4E18-B598-D26F5D71D1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827808$C8A1A342-7FC1-45E0-8D5D-5C6815ECF0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827808$B8978045-B1B8-4FD8-8E58-FE0B93FCA36B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8667b021e785c4ada2dca13b50c926bbe640d70","datavalue":{"value":"6642010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827808$76FDD115-352C-4325-B36E-6C1522259716","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":"Q2827808$7058832B-0880-408F-8725-CC48E6E87CBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9db715ad95037055e0803ca1b696dc2017546ff","datavalue":{"value":"W1583936026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827808$C498BDB3-9DE8-4131-81D5-04595D51AAA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3502e55be235342597b791faa036da8afcb019e4","datavalue":{"value":{"entity-type":"item","numeric-id":2719122,"id":"Q2719122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$FB68C4F1-091A-41CA-9A23-F37EFF5532FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b01083d428a79d5e5bccf79831bc1d15ac23d02","datavalue":{"value":{"entity-type":"item","numeric-id":2754179,"id":"Q2754179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$86024B63-0E87-4A6F-9E47-7B525EA50ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c986e694ea48e4f604e741bc68ed6900c6ddecbe","datavalue":{"value":{"entity-type":"item","numeric-id":967312,"id":"Q967312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$AA634D53-EE61-4858-9C9C-883EF78BECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$8FF936C8-AC74-44CC-BAC7-4B83D88EFB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$53755CB5-0F7F-4AB4-8B86-7C8BD9F3A4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe8912fadd6f4853de438e9d1a184039553ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":4706216,"id":"Q4706216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$E139BE1A-5FC7-4B2A-986B-F20FD4B4F57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$97EBD65C-3590-4ED7-A72D-66D87530AC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$83AC8ABD-0A7C-4C0A-9C19-4EB1F078A112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4ebdc50311c1d10eb3df2001e01c47cb740c41","datavalue":{"value":{"entity-type":"item","numeric-id":896653,"id":"Q896653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$0DA7AA4A-A7B3-4014-B781-F46191759F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35193475b4675441ad8fb5ed5ba21d68b218ae03","datavalue":{"value":{"entity-type":"item","numeric-id":4909546,"id":"Q4909546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$F61FC3DC-8E89-4E12-AC6C-2088A95508F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$D54D7B83-85EF-4700-A3D3-1F012010C152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919e680a369b6a71b90ceb33265b4a37cca1192","datavalue":{"value":{"entity-type":"item","numeric-id":2872098,"id":"Q2872098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$1811A1CE-6D27-4262-AA0B-83B5E0E329C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9615d94af33f94a57d9b58ffe4188016261de6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3449842,"id":"Q3449842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$83EF0D63-A9EA-42E0-843F-CDACD42A3768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685f64f9fb2880bd21b03911ef73e9f9571bb562","datavalue":{"value":{"entity-type":"item","numeric-id":3997892,"id":"Q3997892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$0AD0C246-A346-4423-9D31-DCD6DDBCD804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e48d4989228a4670eef0160cdb8903a1aeb1021","datavalue":{"value":{"entity-type":"item","numeric-id":3586118,"id":"Q3586118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827808$8B230F9C-DE66-4547-AC61-75812C131D2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b7adcecc74726d87625421ecbc7b0812c0540e","datavalue":{"value":{"entity-type":"item","numeric-id":896653,"id":"Q896653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21888cb64def9e15f6b4e9603689936ea8d3f794","datavalue":{"value":{"amount":"+0.876767098903656","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":"Q2827808$A32F8BC8-321C-490E-B0C9-F3C931DD8BF1","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":"8321f5eea6ba7802393d95fe1d50a7e94cc98554","datavalue":{"value":{"amount":"+0.8480128049850464","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":"Q2827808$E373617F-17EA-4B44-AA52-FAD1D11688EB","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":"1ff403a2c49b8912bd089fa8c99b34e4eadf3b3c","datavalue":{"value":{"amount":"+0.8479012250900269","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":"Q2827808$77D7ED58-5A74-4415-A162-A3E760ED14A6","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":"1b188f50780c31a038941bc841028b0ca54c68e7","datavalue":{"value":{"amount":"+0.8341951370239258","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":"Q2827808$C9F59F9C-E152-471B-A942-B54F82225343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78d781ace3a4c9f1cf730b0c32c14f1973f4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5363784,"id":"Q5363784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e875722b376f08dd36b2bb86f59ae61d38130288","datavalue":{"value":{"amount":"+0.8321700692176819","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":"Q2827808$FEA047D4-C33E-47E5-A1FB-A877304487F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2827808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2827808"}}}}}