{"entities":{"Q3786300":{"pageid":5816206,"ns":120,"title":"Item:Q3786300","lastrevid":52621946,"modified":"2026-01-23T03:15:12Z","type":"item","id":"Q3786300","labels":{"en":{"language":"en","value":"On multiple steiner subgraph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049422"}},"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":"Q3786300$7C1E1540-9053-472C-88AE-6A8E38249FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f63543dc47e2dda6483a3e1d576e44894166d63c","datavalue":{"value":{"text":"On multiple steiner subgraph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3786300$5923E25B-5A4C-4CA8-8C2B-D12AEE6FAC36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad29599b5f87f8ccede86e5c129a8e29c79e683d","datavalue":{"value":"0643.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786300$03FA7C7E-9E1D-418C-A2E1-B1085CE1405D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2f5ee0ff3f029355940cb1df5ea1054019efec","datavalue":{"value":{"entity-type":"item","numeric-id":803028,"id":"Q803028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786300$8707031C-0C2D-4E06-B9F3-D3B548E99E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786300$E147DCCA-1DDF-45FB-94C4-9EF55B66CB18","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":"Q3786300$CB6819EA-21B8-4511-9920-D16435B5DAA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3786300$AC6E62C5-1838-4CE7-BBA5-1E25C9342C07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786300$EC418EDB-B0D0-4FB5-ACC1-6C8985D37C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786300$483492BE-C82A-49BA-8A54-D79275422588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786300$150264A8-CEA9-4C55-9738-257EE293A481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb8b16458a5c937fcf57d2f0e718656bf6645035","datavalue":{"value":"4049422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786300$947BB493-8E8F-458B-A931-5BBC628CE34E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786300$7B4BF5E9-4A95-4C01-AA49-E234EA5C6C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7423bfd5323b3d2da92b54827667649ea32c2431","datavalue":{"value":"Steiner subgraph-like problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786300$96086AA0-0CBC-43EC-B863-6CFAB16E7B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786300$5626A75E-D187-42E6-92DF-10AEE3B02045","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":"Q3786300$C5971681-71EE-411C-BC5C-6C733E0C909A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d50a127137123201c97bc990cb8dba1d0000c52","datavalue":{"value":"https://doi.org/10.1002/net.3230160408","type":"string"},"datatype":"url"},"type":"statement","id":"Q3786300$4BDB3501-B924-4F43-B099-390C07CC7EB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"454749ed29e0d226e8f3e06620b60f50e2c41879","datavalue":{"value":"W2129845900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786300$20FB3BB8-912B-4E1C-85E8-14288DDF363C","rank":"normal"}],"P223":[{"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":"Q3786300$A205FD00-3AC1-4F9D-9106-F43B62988D27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37109fe3410d0ba02e398e0ac843ba2f00040955","datavalue":{"value":"10.1002/NET.3230160408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786300$B172367D-219B-4A20-8243-E608E076F703","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aef12e18065f1cc9583826e08a9d8198987bfa8","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2784bcc6b056e41568a3f2145d73ddd23ab8fe","datavalue":{"value":{"amount":"+0.8080394268035889","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":"Q3786300$393EBA42-4D95-41F2-ADB3-E490B7461DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc62e22fccc517b07d95028cbaea0bf096963a8","datavalue":{"value":{"entity-type":"item","numeric-id":4945799,"id":"Q4945799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdb048f2c7db6957426aaced6460d71657ae922","datavalue":{"value":{"amount":"+0.795512318611145","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":"Q3786300$6BFF5AF0-D97C-46E0-8D5E-051ABE40582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3f727e9cba0481d9992aab64ab51aa8835a2c6","datavalue":{"value":{"entity-type":"item","numeric-id":972355,"id":"Q972355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2504ca3f6316ffec9433afeb801553caec6cac","datavalue":{"value":{"amount":"+0.7924549579620361","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":"Q3786300$0F263001-3F74-4BF1-977E-FA2CFF499B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f789ba565c51ac91e5c164dc871746e1557b609","datavalue":{"value":{"entity-type":"item","numeric-id":1401399,"id":"Q1401399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb6124059ad9c15382dc1ed7c96f95ca971dbf3","datavalue":{"value":{"amount":"+0.7872158288955688","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":"Q3786300$E3141526-A84D-4894-B3D1-B4ECB6001BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4676d65898c3b0e2c02204c099efaf036868a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":4551390,"id":"Q4551390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa82eb041db00f019c34479d30bb6dbc99d2198","datavalue":{"value":{"amount":"+0.7866140604019165","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":"Q3786300$A0BC979D-50F5-45F7-A6E4-94AC9D9CE859","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3786300","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3786300"}}}}}