{"entities":{"Q4540045":{"pageid":6569637,"ns":120,"title":"Item:Q4540045","lastrevid":47945986,"modified":"2026-01-03T03:55:44Z","type":"item","id":"Q4540045","labels":{"en":{"language":"en","value":"A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1769295"}},"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":"Q4540045$E72F140F-8C97-4D39-A9F7-A2DF59EE983C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1f8edcfcda291ce90389a4bf4e06d52122c8247","datavalue":{"value":"0990.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540045$7C172622-976F-47ED-8715-48D5890844AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540045$2264C7AA-6DB9-4818-8CF2-14CA66BEFAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540045$A80F2229-1613-4D4B-AC39-DB004477E59A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d120d21261a5c22ff91d794cefe763ecdb1cf02","datavalue":{"value":{"time":"+2002-07-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":"Q4540045$044318CE-4704-4CC3-8C9B-34B48839FE22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540045$48CFCCB3-EB68-4AE9-BCCA-BF4ED5CB448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540045$46B21935-623B-4A22-B4C1-B85643FE761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540045$A89D1AC8-60CA-40EF-8193-48E31045CEF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f35885575db4a3ef883f4b70128d5caed8d62d0","datavalue":{"value":"1769295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540045$B9F79D2E-21CA-46E6-8BA5-00F6FC7FB76D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540045$629E47B7-8EBD-488D-9EDD-67ACD9A033D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358b2a890150a714c444c1162c9c5b41fa67317e","datavalue":{"value":"distance-hereditary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540045$36F88DCC-511F-4EE4-9AB8-C46D33579C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad51c83509d928a081a83d5e68ffdac8db9095ef","datavalue":{"value":"labeling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540045$342A3D0C-8C84-4AC8-92CD-FFDD4554999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540045$3C871ED9-E808-496B-806A-97F55A837119","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":"Q4540045$584E44C2-A01B-4833-A4D1-A0F691FADC09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0c2464a707afe91ae084069347e6339db2772ed","datavalue":{"value":"W2059518216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540045$11BE6990-B090-4B87-BB84-BA74864886E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94ddbea2baa4e115deae02336c08f7ccb47457b8","datavalue":{"value":{"text":"A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540045$A857254B-5E4B-4367-91F6-7DF9DEE40F38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3423ab99df05ecdc4e549579ec9ecf8a68c40cb6","datavalue":{"value":"10.1002/(SICI)1097-0037(199805)31:3%3C177::AID-NET4%3E3.0.CO;2-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540045$CD5F4A81-9FF0-4AAD-9E2B-D658BB14AD40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"585d69be1bb5c4b27ef5387c080748a599d0f743","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199805)31:3%3C177::aid-net4%3E3.0.co;2-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540045$3E10825E-5A60-4DFB-A5A4-585A30BAE26F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c67107b7c87a9b37df4e0ab821ec1c6411d319a","datavalue":{"value":{"entity-type":"item","numeric-id":1270785,"id":"Q1270785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203414b3a4643bf0b0df4333b1ec2abe53946e72","datavalue":{"value":{"amount":"+0.9008339047431946","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":"Q4540045$E5CAC82F-2B9D-4E3F-A119-D595C95EC308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772cab75cb0aacb7d4d0f896670428fa943b4606","datavalue":{"value":{"entity-type":"item","numeric-id":423975,"id":"Q423975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe01f7419ccdf952f4ea3f32a93b1c6e5be80390","datavalue":{"value":{"amount":"+0.9008334875106812","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":"Q4540045$D9D33E3C-F332-4604-96C8-12B47CBE5F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1fa79e62daed7d2865cbe5ee35da7ef4d90a87","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73abc3416905118a1a93c561ed72916e04831efb","datavalue":{"value":{"amount":"+0.895469605922699","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":"Q4540045$10E96038-101C-4AAC-994A-C41623C78610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959bd4292c02ffd6f83c9ee1211cde53c41aaf3f","datavalue":{"value":{"entity-type":"item","numeric-id":5941496,"id":"Q5941496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908260f639de22df5d681ef8e154dd62ccc82134","datavalue":{"value":{"amount":"+0.8680022358894348","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":"Q4540045$904AF488-AA45-4A42-AF88-120799300244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185d6c078b60960864f18823485f4a0c937b69ad","datavalue":{"value":{"entity-type":"item","numeric-id":2719843,"id":"Q2719843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c317b6ba0074d31bb932f282d4b4fbbafb95fb","datavalue":{"value":{"amount":"+0.8531583547592163","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":"Q4540045$A3E24A25-1C99-45FD-BA8F-3EB568EA3C8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4540045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4540045"}}}}}