{"entities":{"Q6123388":{"pageid":13257695,"ns":120,"title":"Item:Q6123388","lastrevid":98863304,"modified":"2026-06-05T18:40:10Z","type":"item","id":"Q6123388","labels":{"en":{"language":"en","value":"On convexity in split graphs: complexity of Steiner tree and domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7812587"}},"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":"Q6123388$01CF3325-9CC0-49EB-A529-DC4467B9A8DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9855b146e9703797cdb41f08e2a6a4872725400f","datavalue":{"value":{"text":"On convexity in split graphs: complexity of Steiner tree and domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6123388$078A98D2-4288-4036-9DDB-36D5BCAE2894","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f886203f2386fd03c3cf7c242e0bc010b704cddf","datavalue":{"value":{"entity-type":"item","numeric-id":2047392,"id":"Q2047392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$DB64F163-E14F-4226-9D0B-D17F24E6BC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5aa8eb68ac188fabae59b72cf85921e8a42495","datavalue":{"value":{"entity-type":"item","numeric-id":2165279,"id":"Q2165279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$4DD9A443-819E-4F92-90F7-1782E8429D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$25E1783C-5320-4D41-8251-8EED90D0CB14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$8C9EFE1A-17B0-4C1A-99E2-1227B0B94B12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e6b573538afbcdaf6c01aa3572fecad9da47f3f","datavalue":{"value":{"time":"+2024-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6123388$15466FAE-C704-4989-A214-C5F46067CEC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bad1b883db90f89caee72a685d52e967fb706798","datavalue":{"value":"https://arxiv.org/abs/2210.02288","type":"string"},"datatype":"url"},"type":"statement","id":"Q6123388$88F75C8F-FFDA-4513-A1C9-70BB0B3F9F16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123388$E77F7D57-09E9-4DC0-AFA1-AEEEA1CAF1B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9031f4234ca6a0c69bd840bbff8af1f0a8bd46f4","datavalue":{"value":"7812587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123388$30F4CE6A-A97F-4BAE-8AD6-708C93F8F4E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123388$F25ABA26-2979-4961-A64E-21062998BE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123388$A276433B-448D-4B46-9B8E-24A907E6B020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123388$1158F2F5-BB91-4238-8199-5CF1A42401F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa43864535272812ec3df7f8919f2a1f89a2a995","datavalue":{"value":"tree-convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123388$7C7F9DA4-C15A-46D2-84C0-86D70A8445F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ada08175e608d6acc05b4827d4d75d1e937ef0","datavalue":{"value":"circular-convex split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123388$29DAF18F-25A8-49D7-AA29-9558A3D0A7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123388$7DD854E0-360A-4638-B175-A7291BB6F505","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":"Q6123388$9B143735-77CA-4212-99A7-93B405570F06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$7781CB08-E755-467D-B204-BEEC6034C159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20181de08d664531d5e6c5928c12dcae4532227","datavalue":{"value":{"entity-type":"item","numeric-id":3196414,"id":"Q3196414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$1495CA0B-CADA-4672-AC73-CE08D5BF0788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0f3d129a25f0ab2848ca49db32d86d7b84bc0","datavalue":{"value":{"entity-type":"item","numeric-id":832860,"id":"Q832860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$45923A2B-F460-47EE-8129-F7EB3FC656CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7415aa7112c41d84270aaf9f84ef4c22222613","datavalue":{"value":{"entity-type":"item","numeric-id":328696,"id":"Q328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$96735128-4032-47C8-BD66-DA6D00D0916F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070c2e7fd8c2ad08fc1e87ed115788adf052482e","datavalue":{"value":{"entity-type":"item","numeric-id":1932355,"id":"Q1932355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$902B6245-0499-45F9-BFEA-E2C425841F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$0386D223-6D71-4848-B4D0-9E6DB618FE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$A5E901A5-C664-4620-9E0B-3C001A48307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$38DC2132-9278-4967-940F-5D73E463774A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$A472BD7A-7A5C-4492-B2CB-D0023609BC22","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":"Q6123388$6EA8EDB7-C327-4196-A991-787E54E187F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f568d2c0ededd70b422781a1a83617725b4e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3004674,"id":"Q3004674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$82E360E4-790E-4828-86E4-B98048C8EA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e569f101c6f17e0b2b1665c6f9e9d9c58d033c5","datavalue":{"value":{"entity-type":"item","numeric-id":5199168,"id":"Q5199168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$3CAAC00D-1C03-4B59-A524-BC9A7481231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$A9CCBE4C-5885-4D17-99FE-431F96487D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a9f451e395f0fc26b78d56ebd4f94d1402accf","datavalue":{"value":{"entity-type":"item","numeric-id":5918091,"id":"Q5918091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$22BCCB62-3F11-46C7-8F9F-4765A935B6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8058299016a35c95b1df9887339e0f10ef7b0e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$527D4EFA-9D62-4B40-9451-97973FAE8F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$D3B2C985-23C2-4C17-929F-B80072247D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebb49a574d756e4d0578e64752aa618301dc6d3","datavalue":{"value":{"entity-type":"item","numeric-id":2181262,"id":"Q2181262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$84427AF2-7BC6-49BB-AA72-C3907279EE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e237a6cd32b94b311e1b89c0ff3ed13e21b169","datavalue":{"value":{"entity-type":"item","numeric-id":3663321,"id":"Q3663321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$B857A9C5-0893-43FC-B159-C0B694C4212C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$AC0F7BF8-62B3-4821-8AEC-0CC3B82BDA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123388$F31CD99A-8B02-4D72-9A49-D9D13E39282A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"028be918145e68a6e0eb343693b32f9c4ed2bf40","datavalue":{"value":"10.1007/S10878-024-01105-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123388$AF36883C-A3BD-4EB0-ADC9-6F5A93B49AB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ea9e57a437f28ebe829306e9eee329d2d07a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2795958,"id":"Q2795958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28184f26ae37215819e7af8c162cf9298a20c378","datavalue":{"value":{"amount":"+0.8644326329231262","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":"Q6123388$EA6D0FE1-2887-43B5-9B4C-26BA11B0AE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f50de8ed67a0157ebc777866b8ea6491e8648f","datavalue":{"value":{"entity-type":"item","numeric-id":2181262,"id":"Q2181262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d13ab9d5275a9e2255d5603a5623655c76546fe","datavalue":{"value":{"amount":"+0.8624581098556519","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":"Q6123388$02012EC0-7AAF-4E86-913E-1C9F94B5D023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22625eb3df6256142ac3e057bb3dfbb6ff4cd700","datavalue":{"value":{"entity-type":"item","numeric-id":2165280,"id":"Q2165280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353182c39b087c81362e0a7e48a13eb9e53a5d3c","datavalue":{"value":{"amount":"+0.8266593217849731","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":"Q6123388$AEE01C9D-BDBF-4FD4-AC0A-B6F940C53803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e2fb95d60157c6ef5fe077649a5dc454f6192e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884f72e2906e7b42f406cc57b64e1bfb118fea9b","datavalue":{"value":{"amount":"+0.7640665173530579","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":"Q6123388$2C257C61-96E5-40ED-9075-74340B925727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8162e3a595396ee2a4389ed75ffb72f21fbac03","datavalue":{"value":{"entity-type":"item","numeric-id":6041044,"id":"Q6041044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6dfd5583da98fac2f49fc961109c0abd6af2084","datavalue":{"value":{"amount":"+0.7618052959442139","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":"Q6123388$3660FE51-85CE-4ED8-A729-6DE78061B5BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On convexity in split graphs: complexity of Steiner tree and domination","badges":[]}}}}}