{"entities":{"Q2719843":{"pageid":2730582,"ns":120,"title":"Item:Q2719843","lastrevid":82917446,"modified":"2026-05-06T22:24:40Z","type":"item","id":"Q2719843","labels":{"en":{"language":"en","value":"Homogeneous sets and domination: A linear time algorithm for distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610329"}},"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":"Q2719843$B72CC351-6155-4CEB-B7FF-C2206227D0F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b5afa4a575504fc103b1c5d1052abf1a3866308","datavalue":{"value":"0974.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719843$A4540CF9-AB6B-416A-9EE9-3DC891C5985E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e8ce6f4aa1d9a57c198704c5bacc005467d56f6","datavalue":{"value":{"entity-type":"item","numeric-id":685526,"id":"Q685526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$4DC631D3-399D-4EA4-B96B-316384B199C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edb017aedba2d4d2e67cc81f703090e100651519","datavalue":{"value":{"entity-type":"item","numeric-id":1281384,"id":"Q1281384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$F44B016C-1B62-47CD-9C0E-871235B3676A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$001BBF8D-D502-4AE4-A18C-61F5DAEF3807","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d522453abbfef4f8bbc29d966e7e42f8cb01ff6","datavalue":{"value":{"time":"+2001-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2719843$DB1DC1E2-743A-45D4-B358-6529EB9AFB83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719843$CB183D31-C738-4AE4-8F35-4ECE02901AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719843$A8FA139F-A935-4B70-8BEC-68E27D30E02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719843$01943724-ACDE-47E3-A3A8-FFBA09FB50F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719843$B0BF1EE8-C260-4C21-8296-DF855F6C74C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca98fbbb5aafb8d8c4eacb3b793c06b933c1a59b","datavalue":{"value":"1610329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719843$A23A5E41-1A90-497C-A899-898165FD57C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719843$DA9259D2-A3B8-45BD-A35E-C5F3A68447E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719843$E0C3E8BF-6241-4E2B-9745-778BA37CBAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719843$B97D2FA1-D1B5-402B-991F-E19510186BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719843$DEF9F486-8AB3-4346-8C79-27AB8D7999DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719843$7C4860DF-8477-48E3-BB14-39EAC23FF078","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":"Q2719843$5E5C143B-30F5-4471-9AAD-70E3546C1787","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6e0a60aa101a3fddfe06b952d8334569bb58f1c","datavalue":{"value":"https://doi.org/10.1002/net.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2719843$D49F0D35-4DE1-49E6-A18F-ED42020C8132","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4eb05686b9ffea3151fa74f8224ad8c0583c384a","datavalue":{"value":"W2081121429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719843$47454D9B-CE2C-4F44-AEFE-066D4ACFE07C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$1A34A65F-59C5-415A-9157-8D24379CDB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f6d8cb1897ac5a3c8a289bf8610472f307c444","datavalue":{"value":{"entity-type":"item","numeric-id":4540045,"id":"Q4540045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$2DF6620B-3C9F-46F4-8758-467C23DD12C3","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":"Q2719843$578C874C-828C-4285-8760-679DFF4C2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba5e321d5aaefef0a9cf2bfb2494c84049d6659","datavalue":{"value":{"entity-type":"item","numeric-id":1392023,"id":"Q1392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$E7B0D658-D533-4119-9448-CB0865498D2E","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":"Q2719843$F871604B-048C-421E-A7C8-A50781821490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$952D4106-0281-44F2-841B-987D3DF5CF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$C8C1B3E9-5A86-4D88-93FE-FB468FD8FD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98a286c52a667a33920a2d0181f9b6905f20998","datavalue":{"value":{"entity-type":"item","numeric-id":4361182,"id":"Q4361182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$ACC06DDC-B730-4807-83E7-B7A020B8D270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$DEA7C453-E3DB-4B80-9BA8-C75F841F9441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df30420f3f06efdb09caaddc00c075a8d8f23edb","datavalue":{"value":{"entity-type":"item","numeric-id":287166,"id":"Q287166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719843$70122A3B-6005-4D47-B7C8-C623945C3618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"176d722720285055b7f9f382717acedec7735d71","datavalue":{"value":"10.1002/NET.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719843$8622439A-C6E6-4EBB-993C-54F516F78E09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e14c6847c74cff07bf9bc341d1708aa29a4d1afb","datavalue":{"value":{"text":"Homogeneous sets and domination: A linear time algorithm for distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719843$204D602B-A23E-4E3E-9C6A-7BD7A719983D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d562f6c3638a75f4da430d7e396ce54c1cc33698","datavalue":{"value":{"entity-type":"item","numeric-id":4540045,"id":"Q4540045"},"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":"Q2719843$52D0ED05-EE32-4463-B954-C8CCEEA83D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292ac69a466eb6ac543eba9d65691cb4d398f061","datavalue":{"value":{"entity-type":"item","numeric-id":5054776,"id":"Q5054776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f43e5d5051de5a878e9ae36d7fec5e22bce16d0","datavalue":{"value":{"amount":"+0.839504599571228","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":"Q2719843$E1CC8073-2AAC-4DB7-BF82-46FE821EDEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563810a6ab3da3c9a0e2fd1917662325a3ac98de","datavalue":{"value":{"entity-type":"item","numeric-id":5055891,"id":"Q5055891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4422350b46107adb04a1d30a2193faefb7c45d7","datavalue":{"value":{"amount":"+0.8280413150787354","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":"Q2719843$7D288412-C616-493C-90F5-1558AC6A0402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35aa9506edf78140539a99e783578d36dd62e1e9","datavalue":{"value":{"entity-type":"item","numeric-id":4934237,"id":"Q4934237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eecb7179f18f9866572454415e7e2d34f6cf664","datavalue":{"value":{"amount":"+0.82723468542099","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":"Q2719843$8294A412-580C-4686-98CA-BFA833789E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acc971f8a8be62fe495c5ca72090e00dbd70430","datavalue":{"value":{"entity-type":"item","numeric-id":2006943,"id":"Q2006943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eecb7179f18f9866572454415e7e2d34f6cf664","datavalue":{"value":{"amount":"+0.82723468542099","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":"Q2719843$1D8A49DE-92E4-4B6C-AB78-519B60DFF233","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homogeneous sets and domination: A linear time algorithm for distance-hereditary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homogeneous_sets_and_domination:_A_linear_time_algorithm_for_distance-hereditary_graphs"}}}}}