{"entities":{"Q881872":{"pageid":883720,"ns":120,"title":"Item:Q881872","lastrevid":65066280,"modified":"2026-04-12T00:05:30Z","type":"item","id":"Q881872","labels":{"en":{"language":"en","value":"Efficient algorithms for the minimum connected domination on trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5154790"}},"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":"Q881872$8F7394F1-6810-452C-BFFB-378C249EAE81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e971cae36e6eba2cbbd821c0fb900b1dfdd0ded3","datavalue":{"value":{"text":"Efficient algorithms for the minimum connected domination on trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q881872$2514D070-247A-4CB1-AEE8-08160EAAFB71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99114f1f2d3acd44726300be79649bf391dba1ad","datavalue":{"value":"1116.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881872$0D1BE67E-8118-4EC6-A882-A52F5095CB5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a0548b5067becd9ad6f0d12a6e8576f634acf90","datavalue":{"value":{"entity-type":"item","numeric-id":845677,"id":"Q845677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$154AFF62-0F98-4EA1-82FF-A5E92E8DDAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48a830cf124b00e0c6ee2c6d203f9e8c1f4f0f93","datavalue":{"value":{"entity-type":"item","numeric-id":378250,"id":"Q378250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$6AA77760-B679-4B6A-8990-1CD7A9AF0850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89dc842a0efd2285e441e1240844ffbee89688a3","datavalue":{"value":{"entity-type":"item","numeric-id":1607055,"id":"Q1607055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$C2D4930C-7477-41B4-8BB1-EB5916330DE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$CDDB319A-CA46-4D5B-9F3E-0B62EADB2136","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c725dc3f4529c18502bb8414e9ec0be6c9a9a952","datavalue":{"value":{"time":"+2007-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q881872$483A91AD-4E38-4068-B3C3-A71394D57FA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881872$87540E83-DC78-4250-A95A-97A22EFCADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881872$2DA360AA-08F3-477F-A532-4830500286E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881872$0052805A-0A99-420F-AC1B-B274515B8B3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"224f6bfb52d8eff18e5ca378634086998d3d9693","datavalue":{"value":"5154790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881872$A5CE1F08-AEFC-477F-AEB0-B28ABB71F6E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9ba1d80a4775798df27c3ab61322b194e44df3","datavalue":{"value":"algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q881872$1785B95A-DB5E-4C88-8E1B-CB966321E4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q881872$0998A10E-E038-439E-BAE9-ABB826FEB42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q881872$23D8F46C-15C7-4160-AC55-1FBDA2DDEF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b43951fc105a6a2d5ca1249d2f656d38d98a68","datavalue":{"value":"(weighted) connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q881872$2779FBA1-7274-4902-850D-96AE205A6E95","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":"Q881872$486C88C1-3CB5-4949-963A-3BC608BBC9FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfb76f2d4c2b8a855cd98b41ba26670cf9b48945","datavalue":{"value":"https://doi.org/10.1016/j.ins.2007.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q881872$A4102B51-FB1B-4CB7-95F3-DB92EAFFB60F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f8517649b548f7ea33b70beefda76faaf4de46e","datavalue":{"value":"W2058781294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881872$ABAE8BBB-ACC9-4BE5-9975-9C545B7D3E0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c7243c9e0ffdaa1a27d54a157894938361a48e","datavalue":{"value":{"entity-type":"item","numeric-id":3147308,"id":"Q3147308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$1F8BD7F9-E942-41FF-82B2-5AF69CE75F25","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":"Q881872$B344D773-E614-47A3-B109-B25C0DEDC476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcceaf2cce74b1109f08bcad4a414ce392831e83","datavalue":{"value":{"entity-type":"item","numeric-id":1382270,"id":"Q1382270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$50AE0B50-697C-42FF-8345-8908475CD9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$09FA0E48-B370-4CD5-AE4C-C366FAE30EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$7C707819-84B2-4CDF-8076-617CA65D9E28","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":"Q881872$D653DE49-8EB3-446A-9CC6-EEEE72EA8692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b83acb15f59461b3e9f1ad446d78e7125789d71","datavalue":{"value":{"entity-type":"item","numeric-id":1827836,"id":"Q1827836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$AEFC075E-EEEE-4699-8171-B3B57130E5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c26277874eabe75dceb24eb58e4c3ec137dcde","datavalue":{"value":{"entity-type":"item","numeric-id":1962037,"id":"Q1962037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$B0F3DB67-8218-4F79-9385-6BC624E0750D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$620EA7ED-7254-44C3-AE0F-189CA8E5EEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb16c326ad581e662628d53da6a6b71b6f19bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":1342259,"id":"Q1342259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$6DCEF258-072A-4556-9CDB-45A8B6DA4D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b556ed347d033679eea45f7e5b46e77302f7e0e6","datavalue":{"value":{"entity-type":"item","numeric-id":4249540,"id":"Q4249540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$5E7DEB5E-0A09-40D3-8C3F-82EADF861F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$BDB556EA-BCA3-4240-9B9A-117526051191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881872$0C249D59-85AD-4D6E-9132-BDC3FA21BC25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"806bc216a8577efad171d914e43ed8c001ca5fab","datavalue":{"value":"10.1016/J.INS.2007.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881872$2CAE7714-EBD6-4631-B555-7DD9F2B4B959","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2ae6f9a613b19f437fc73d625ed4c5918356cb","datavalue":{"value":{"entity-type":"item","numeric-id":2766821,"id":"Q2766821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9139c286ca129d99df61bc95afb66e16303e6d5d","datavalue":{"value":{"amount":"+0.9976977705955504","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":"Q881872$FD75C5B8-E2DC-4F25-BB63-998F56745CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d950343005754f950bef44a09dc79339cdb8394","datavalue":{"value":{"entity-type":"item","numeric-id":1827836,"id":"Q1827836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9139c286ca129d99df61bc95afb66e16303e6d5d","datavalue":{"value":{"amount":"+0.9976977705955504","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":"Q881872$222B0223-50E1-4DD8-80DC-35B5CEB631F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5e9be8d815deeed94e6a7b48fb656ec2e2e566","datavalue":{"value":{"entity-type":"item","numeric-id":4249540,"id":"Q4249540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618d8a81a276d920d4a869d18ab6de8d0607fa42","datavalue":{"value":{"amount":"+0.8822728395462036","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":"Q881872$988F6E73-28F8-40D7-B7A4-70156E26CC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8af4d9e7691e576da32178a76b20f2588fec6d6","datavalue":{"value":{"entity-type":"item","numeric-id":1962037,"id":"Q1962037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21653b7a11a97abc918a01263aa7abe5b25b78c","datavalue":{"value":{"amount":"+0.8809366822242737","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":"Q881872$4FA0022C-1BEF-4AEE-B24A-91E39D63E81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d075957fa53146494e0e24959a81737f7405c8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1356505,"id":"Q1356505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2987cac45c84997dc20d4cd465b87bdf9568555","datavalue":{"value":{"amount":"+0.8252362012863159","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":"Q881872$63F8547D-231A-41E3-969D-D632FC6F2401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for the minimum connected domination on trapezoid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_the_minimum_connected_domination_on_trapezoid_graphs"}}}}}