{"entities":{"Q6102270":{"pageid":13236577,"ns":120,"title":"Item:Q6102270","lastrevid":102351359,"modified":"2026-06-06T04:15:00Z","type":"item","id":"Q6102270","labels":{"en":{"language":"en","value":"P versus NPC: minimum Steiner trees in convex split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683167"}},"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":"Q6102270$FB2722D2-98A4-454F-942D-2A85F39DBB3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db7c84f2eef11ef2837a08c9b9d5488aa15af9c0","datavalue":{"value":{"text":"P versus NPC: minimum Steiner trees in convex split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102270$9DE86E36-A0CF-4666-9AE8-D315FD162AC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"047adaadc1b2a3abba95c691ab77f76af405791f","datavalue":{"value":"10.1007/978-3-030-95018-7_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102270$2235A14B-0D62-41C1-A39F-7C5498EC23D8","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":"Q6102270$C03933E3-12D1-44B2-9E97-DF3BA04AFF3E","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":"Q6102270$15A859E3-B492-4152-8AC4-47F4599922B0","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":"Q6102270$0C8EFE03-F0B7-4E41-8935-F4360AA2B970","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":"Q6102270$A90C63C8-4E91-4EA3-8C2F-E37245991163","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102270$D36A3BF5-2C55-4996-BD51-D0B222C41A87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102270$0592649F-A088-4475-8B09-E28952CFA73B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7449d8ac3f7e7ae04b81486bc2a0707d812d5a21","datavalue":{"value":"7683167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102270$450497D3-B13F-49B6-B9A5-4814724B4D7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102270$BD2EE305-7107-44FC-8524-896DAC8B97DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa43864535272812ec3df7f8919f2a1f89a2a995","datavalue":{"value":"tree-convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102270$3CA02D9D-86F9-4CB5-B13E-E15D110D9128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61dd7d084ebba5e6a7bca8f8c1ba5eb399b98b64","datavalue":{"value":"path-convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102270$DE1F7A78-1C0D-4D7F-A629-39A8E6D246F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b9b5b04e7a47a65aeb0b6684a038fba9bd0aa4","datavalue":{"value":"triad-convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102270$4E0691D0-86D1-4E6F-8A3A-3AB4681B8EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49c710eee6d50cc06b4a46f4aba5cff677221e7f","datavalue":{"value":"circular-convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102270$003D8B6C-07ED-4976-B559-F02C76D55C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102270$37DDB9A4-8DC1-4571-A58F-6B3EB3440DE1","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":"Q6102270$EC9C7DCE-C58C-4349-9775-B2D096D1C96B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e96600bca9199e4aec88547ae994ab92b5cabb07","datavalue":{"value":"https://doi.org/10.1007/978-3-030-95018-7_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q6102270$72E72177-4E62-4396-9FF6-8C77051C8798","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fbaccf404344f33d645f33d3906bc18a6bb7a5e","datavalue":{"value":"W4206974987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102270$F219AADB-BCFD-46D7-AA49-CDDFE3E16E55","rank":"normal"}],"P223":[{"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":"Q6102270$9C5E405A-6532-414C-9804-86BF4CD55A46","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":"Q6102270$674E0B91-2A3D-4EC6-AE5F-F402B8D7940D","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":"Q6102270$10B57971-E952-4DC5-9A48-6A766BA7D0B9","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":"Q6102270$BE4F7FDD-1BFC-46B7-8BC2-1F72E8715A08","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":"Q6102270$7B29872B-26C4-4E4C-886F-18715849345F","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":"Q6102270$0BC005E2-0B86-42E9-8B30-985F8A98008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0397b33913f4778d75e17050a73e2c214c4c85","datavalue":{"value":{"entity-type":"item","numeric-id":2165280,"id":"Q2165280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102270$995EE326-446F-4F54-84A8-CC544B24BD0A","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":"Q6102270$E9171D08-B59B-400B-B5CF-79EF757FB836","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":"Q6102270$914011B0-0BAF-4A2B-B9EB-806FE32A4C98","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":"Q6102270$D1777637-38C8-48F3-A5A1-CE5A0246AF41","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":"Q6102270$E0B734AA-B55F-4F8F-825A-DBDE649B9CD3","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":"Q6102270$FE8229E5-EE8A-4A33-AD7F-0D28562ECCC5","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":"Q6102270$985ABDC1-550A-4134-A298-8839C747E605","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":"Q6102270$682CB21F-810B-404B-92DC-2686D7EEADDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"P versus NPC: minimum Steiner trees in convex split graphs","badges":[]}}}}}