{"entities":{"Q2444768":{"pageid":2455511,"ns":120,"title":"Item:Q2444768","lastrevid":51973241,"modified":"2026-01-20T16:15:10Z","type":"item","id":"Q2444768","labels":{"en":{"language":"en","value":"Computing a minimum outer-connected dominating set for the class of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282837"}},"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":"Q2444768$B09AA835-DD84-4753-8869-7F88C7D0879B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"538b36e434149c412a414d8a700d2ed14d8d87b3","datavalue":{"value":{"text":"Computing a minimum outer-connected dominating set for the class of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444768$FD9A98D9-0A25-4C09-B350-625A321F59A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d82ad3d7b64ef4a073b5f79e0e8ed137401e6558","datavalue":{"value":"1296.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444768$A9B386C3-7ECF-4854-B81F-4E4B0DE462B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$4A712A19-359D-402E-B438-C25EE7B85C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5d8e7e09fac79d92895213aa5842433a7d4ca22","datavalue":{"value":{"entity-type":"item","numeric-id":680148,"id":"Q680148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$F615BBF8-2329-40C5-894B-968F9BED3A0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$5FD5A471-401C-4864-9B7B-D74224F6627F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444768$8A190B4F-DB48-45D7-B89E-82D8D7341D34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444768$AC2D53AE-DF17-4837-BBB8-97C4C30A0488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444768$DB489DDA-41F4-4455-9169-CA3593AA0FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444768$0A464D70-36D9-4366-836E-F6AE57850B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444768$7B7ADFBF-8211-4220-B0A8-666A2BC51CFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be65b13348ce61b89862f7ccfccec67ecad5634f","datavalue":{"value":"6282837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444768$5309F1DD-7B11-47C0-B3F8-91C9F2B3E333","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444768$5110A6E6-7899-49F2-B16B-51DD538F221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444768$62ADA8DD-3FC0-4232-B9EF-55C0C9F93DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020e9b5325284b919b408559eaf2e8d53b4f34a9","datavalue":{"value":"outer-connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444768$40054FE7-0B35-4A7B-9B48-D5C092ABBB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444768$FCF3CBAA-C963-4DC6-A634-9B36EABE6848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9108d70c0853662a0f25bb6610c6e52654a8ba1","datavalue":{"value":"doubly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444768$7DDE13E7-C9DC-491F-B5B6-E45BE27D109A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"151a7685aaa7a106ac55ed55e7b5b21f45806f2f","datavalue":{"value":"undirected path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444768$8957D4BD-145D-4992-9FAB-AD7F50729520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444768$793D80BB-32EF-472E-B93C-60D53036248B","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":"Q2444768$61AC930A-B211-4B95-A3D4-CB054D420AAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5c1a1132137d01e850c0add23c98d30f440bf39","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444768$3C7C5484-9272-49B4-9D58-A62B970E7452","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0651065c6fdec2092d4263238863763cd6a3ffe","datavalue":{"value":"W2029336174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444768$F4747F23-763B-46D4-A6DF-196D1340AC01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"554de5cc05c43410051479534f701bfc07c8c3d3","datavalue":{"value":{"entity-type":"item","numeric-id":358644,"id":"Q358644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$BE818077-C7BD-4F4D-AAA7-10FD6357A1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$63CE77E2-71B3-4732-B56D-E09C990936A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$39F9C026-C857-4006-9E00-B474CCA7A0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$E7E4154E-D8D3-40C1-BF0F-5A9875C41E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$4E25141B-5F38-49F2-9A8F-420357E5757E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$7524A762-16DF-421B-A04A-167F2610C5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$0985491A-5132-417F-A501-92A38D835659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a3de283de95e02c21fa419e74f6d7a35472ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5442365,"id":"Q5442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$0E66634D-1B7A-469B-83C7-F0A58C82C6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$ADD5F369-1CCF-489F-B310-6A891912DFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$0E637A2C-C847-4FCE-87E0-17C41112ABEF","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":"Q2444768$63A27499-0732-4916-BBEB-06DE66ABE04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$9310DFF3-CA00-4C94-B322-E4782A21CC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$54C6E4CE-8F36-4B66-A812-66CACF6D640D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$4C602492-65C9-4273-9B5C-CADC453BCB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$5AE68535-4073-4894-87F5-16F8A11FC853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0505deaebaad2fb6767c83ef66593f594118a82d","datavalue":{"value":{"entity-type":"item","numeric-id":3059038,"id":"Q3059038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$2A7EDC26-27EF-41E7-8933-93E93A06C1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95227f5ef79741b465fc291483f73a59c201390d","datavalue":{"value":{"entity-type":"item","numeric-id":2430591,"id":"Q2430591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$9FDC547E-F512-4577-B6C3-B1CD28556D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218b834fdda10eba0728f418fd1f4ac706bb02d3","datavalue":{"value":{"entity-type":"item","numeric-id":990954,"id":"Q990954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$5E111E51-AD0C-4C71-B7AB-86FA5A3BD13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1094b4931d12c9a6c7613af37afda559dbd435","datavalue":{"value":{"entity-type":"item","numeric-id":941347,"id":"Q941347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$CB604463-AC88-4E10-9D75-6D8C72935C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a417807b6f88e640c438e600056ab64eb8dcf6","datavalue":{"value":{"entity-type":"item","numeric-id":5285479,"id":"Q5285479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$3AC6FCB2-6D5D-46D2-A921-9A2658EF33A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$3FFA3DD6-BDC7-4466-AFFD-F799A59B0D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"124844ccb1e44a40a53f0f60d0eb33f6376cc347","datavalue":{"value":{"entity-type":"item","numeric-id":1675823,"id":"Q1675823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$75A77ABD-F943-4895-996E-D197A30B0F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda50eec2c237c4b9a67f800e358824a166988c","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$FBD2A3D3-8F31-400E-B2D4-6EA17C8071BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3c6bebedd8e03bc71aea4bd3f45ca4bdc0a3af","datavalue":{"value":{"entity-type":"item","numeric-id":3882481,"id":"Q3882481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444768$50BE1ACE-A3F9-4290-8F0F-2A0BDE7E2F3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d5fcbb50937dfdf716676c8d55b82df642d9277","datavalue":{"value":"10.1016/J.IPL.2013.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444768$7C43BBF2-8335-4815-BA75-F667A0B377DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73090ec1c510f51c1a9cb6ce0492904286e43b1","datavalue":{"value":{"entity-type":"item","numeric-id":896660,"id":"Q896660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fe8d70af6a3bda30b439924d751dac2d7a00a5","datavalue":{"value":{"amount":"+0.8613151907920837","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":"Q2444768$A1BE3074-1795-4BEE-8D85-38DBAE9FB448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8e086298838ac3651784a4b277d12cb6d51733","datavalue":{"value":{"entity-type":"item","numeric-id":495667,"id":"Q495667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6510adfa8c7edc15e76c1184e56a3dc60667558","datavalue":{"value":{"amount":"+0.8595331907272339","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":"Q2444768$82D87487-DEEF-4F21-9D2A-2BC01E0BE0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c284a58cec585ebce3ec9ced60fe962163e67b7","datavalue":{"value":{"entity-type":"item","numeric-id":5963605,"id":"Q5963605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0864e8401adfa4f22c57c147b66b48a1f438a224","datavalue":{"value":{"amount":"+0.857257604598999","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":"Q2444768$B8018D25-D362-4D95-8B46-C3FF6244D3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a077843e14cbb1e9e5576caac707ee829c1ff5","datavalue":{"value":{"entity-type":"item","numeric-id":5746254,"id":"Q5746254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4ba70d95e115f56b3e6821c5d053fbfd0808d2","datavalue":{"value":{"amount":"+0.8568564653396606","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":"Q2444768$605B6B38-1E66-476B-988B-944482AD76FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad8d6d79bf2f6a14b4c866302b81a280254d5fb","datavalue":{"value":{"entity-type":"item","numeric-id":2938747,"id":"Q2938747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf80a368cdc92e3c9b52b1311fca3df3ee4b5b6","datavalue":{"value":{"amount":"+0.853991687297821","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":"Q2444768$B2544C31-4996-4FC9-B756-388A3D70B5AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444768"}}}}}