{"entities":{"Q2795958":{"pageid":2806696,"ns":120,"title":"Item:Q2795958","lastrevid":83279891,"modified":"2026-05-07T06:57:59Z","type":"item","id":"Q2795958","labels":{"en":{"language":"en","value":"Complexity of Steiner tree in split graphs -- dichotomy results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559691"}},"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":"Q2795958$254B94FB-1935-47A1-9F14-96369FA43B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb0e6b997acecd2d077924b0269426d6a0f0ca27","datavalue":{"value":{"text":"Complexity of Steiner Tree in Split Graphs - Dichotomy Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2795958$610C72CD-919D-4C87-8857-C9E86EC612E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61ff480a2dc1e9eb27d2fe8d61dc07fee82972d4","datavalue":{"value":"1437.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795958$EEBC49D7-3530-4D77-8D5F-BE374E39473B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cea52cbae8a5e3cec75f07743809695c31b038a7","datavalue":{"value":"10.1007/978-3-319-29221-2_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795958$0D749164-E85E-4BA5-AF58-28B2EDB688D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62a77cdce29b6b1d9c6d671f7eab055d761421e1","datavalue":{"value":{"entity-type":"item","numeric-id":2795957,"id":"Q2795957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$20D3825C-1F99-4B0F-B5A8-3E86FC42EDEE","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":"Q2795958$143ACCC2-3856-42D4-A92E-274652E66799","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":"Q2795958$0845D132-B248-41C3-BB71-6CD6EE939375","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$9B3609B3-D83C-4829-87E9-ECA907753A4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2795958$CC04AFCC-AA91-42E9-9F54-7D511887065E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a0b94f24fa90ab8e31590a3c7beefae7e4c5c9d","datavalue":{"value":"https://arxiv.org/abs/1511.01668","type":"string"},"datatype":"url"},"type":"statement","id":"Q2795958$6661E806-7E5C-4E12-B0E8-4EF55414A4A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795958$5573B7DF-0CF6-4B52-A874-7B721C4F04F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795958$64C47C85-3AB7-43EA-8C5C-5F7CA7C9B303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795958$9D6838D7-E99A-491B-9E93-30A1443E09E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26d93de0f042d88561397d2c4e5775709d5ff60b","datavalue":{"value":"6559691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795958$5713E751-06B4-4E49-AC0C-CCDE9F6261EB","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":"Q2795958$BCFD4394-126C-44CE-B6B0-1BF58A61CF7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a729b74a2a556ff4e71c1890ede9ca9018c25fa3","datavalue":{"value":"W3102873859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795958$FF8601A6-2DA5-4CE6-BE1F-1EBC2A9D296B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$B868C7E1-8ABE-498B-A23F-FEC023814340","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":"Q2795958$E68D2A4C-D386-4F55-B314-AA1B022DCFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f225a43f8032ed6e9af3b7f1d9dcf45f4f8b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":5294062,"id":"Q5294062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$C16D9A28-7F45-493A-A984-FA51B1F1399D","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":"Q2795958$C06140A4-B0CE-4C22-857E-ED2B258922DA","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":"Q2795958$02FFC375-E3F0-4F95-AE60-0E6B6FA003B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$C8F7EE9F-3A31-4361-937F-047BE5893EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$EB2E2167-C0A2-4D20-95DE-01611A916282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$16EB95F8-4878-4C1E-BB9F-109608418B1A","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":"Q2795958$13BB068A-FA9A-43B8-BF21-353E82DBCD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$0AB2D29A-1254-4580-8528-590929615DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3070ffbdbf39bfb6823cc01b010e147f95a2661","datavalue":{"value":{"entity-type":"item","numeric-id":628259,"id":"Q628259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$8FC9E03D-C665-4541-BA1D-74ED27B70D55","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":"Q2795958$EF06CB6A-D794-49B5-8675-FB129ED79467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4122382bd2f1fa19da3c03c0cb7eb5bd00b1cd","datavalue":{"value":{"entity-type":"item","numeric-id":989586,"id":"Q989586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$4D696CB7-05BC-4804-94EF-1AC177EB66E0","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":"Q2795958$530057B5-CD32-4631-8AF8-66C030BE7170","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":"Q2795958$DB540C68-6D48-408F-A535-1227B9C03903","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":"Q2795958$256F7191-9D00-43AB-A35F-3D58247BF135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$2B6DD7D9-F500-4F68-B445-250B6087BD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0522f9f7b384a4c7ec1960ec26e70c9742168cc5","datavalue":{"value":{"entity-type":"item","numeric-id":2249438,"id":"Q2249438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$A8B7802C-0B0C-4E8F-AC56-7FF2528D4DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1680ce50e0d90b81ef4abf45a756e7279c60982e","datavalue":{"value":{"entity-type":"item","numeric-id":2849356,"id":"Q2849356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$EAA5FBB8-B53D-425B-A926-39AE026DD9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba58b9ca2b87b290d8e333b62646bd7286cdb06","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795958$382587D4-975F-421B-96F0-5961C4CBFD0F","rank":"normal"}],"P1643":[{"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":"1f2f4f8259e78961f053239da2b5166c220bdbb2","datavalue":{"value":{"amount":"+0.9613231420516968","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":"Q2795958$CA42AC54-24F3-4EA8-B0F7-986286FB1D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c0e876afbf839bb68b29c0f522b6ed332660fa","datavalue":{"value":{"entity-type":"item","numeric-id":2663041,"id":"Q2663041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4c9c1f93d351b98b3777a8d329c91f58a94fb5","datavalue":{"value":{"amount":"+0.8127140998840332","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":"Q2795958$5AF51986-E2A5-4913-8FB1-B36CE67DE8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c62e70a4210104d7b1f5db210511f62acd16c6","datavalue":{"value":{"entity-type":"item","numeric-id":295637,"id":"Q295637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4632ce587aa2f8058f8001fea100029ae1c1e9e7","datavalue":{"value":{"amount":"+0.7900704145431519","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":"Q2795958$DE9D7225-AD88-4E6F-8C3D-4061651E9AFB","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":"ea0b5ab24384b592891cfcf848891c01b9c36cb6","datavalue":{"value":{"amount":"+0.777558445930481","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":"Q2795958$0E09F30F-80FA-442B-B32C-68920D618424","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":"4959e2c0e6c14f24ea5c1641a030ab90ddff7667","datavalue":{"value":{"amount":"+0.7771056890487671","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":"Q2795958$FA3C000B-B8E2-4642-886A-ECA0E0DF9650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of Steiner tree in split graphs -- dichotomy results","badges":[]}}}}}