{"entities":{"Q2390272":{"pageid":2401015,"ns":120,"title":"Item:Q2390272","lastrevid":44004057,"modified":"2025-11-18T22:37:43Z","type":"item","id":"Q2390272","labels":{"en":{"language":"en","value":"Packing Steiner trees with identical terminal sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581144"}},"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":"Q2390272$D6810424-58A9-44C4-A7D3-C75B8DCE5872","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4607827bf7cdb3fea2755db494dae874e763008","datavalue":{"value":{"text":"Packing Steiner trees with identical terminal sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390272$7D152A05-498A-41F7-AB77-923B2B6EDEAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c7bf210bfd23ce8f9b76669780667eddd7f4a40","datavalue":{"value":"1192.68486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390272$DD2044E2-77EA-4987-9259-8598D6CB21A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$44430CF9-668B-4E5C-8E17-234A3B1069E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$CEF9F9A4-4F8B-4949-B1DE-67DED7A03745","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390272$FEB585B0-39C6-4B1D-9046-351A65F2894D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390272$D92BA5A2-5296-4720-84D3-0F5C765A32ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390272$5BFDAC86-6965-49EC-B3B0-4097CE7C9345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390272$1B8B84C6-7E16-4294-A4AF-DDA36BD68DC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a84bb53f38cc4f796b2190a3970303fde7e0248","datavalue":{"value":"5581144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390272$1FFF0E83-AB95-4D84-A3E2-0EBA44C1ECC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390272$27EE5A0D-13F3-42D1-BA3E-98452579EE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390272$238FC947-46D4-4916-8B15-A59DE6EE212C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390272$C10CB518-3CA6-4559-AA78-74BFE05CF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83063f903568a97e01ab807d046e33369447d159","datavalue":{"value":"Steiner tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390272$9E52FE48-EABC-44D8-92CD-87BCFC38B678","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":"Q2390272$B3500DDB-7EDC-4747-BE05-6C12F1BFE685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d28c7be7c6246e8437b9179970e70d3759e9e7e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390272$B4CF21F9-9861-4529-84AD-781B9FCCE7F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"257ea074bd79b807b73d4ae87507dca279543017","datavalue":{"value":"W2095251431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390272$0E43BF5F-0475-4996-BDBD-D26DA92517DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c86e635620b85c957915ba60141dda87d25336","datavalue":{"value":{"entity-type":"item","numeric-id":1410689,"id":"Q1410689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$81B74B7F-47CC-4581-8C58-FF116EFAA3FE","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":"Q2390272$50A15AB3-315E-4BF6-98A4-384740A18010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$077AF010-0D21-40D2-90A9-5AF6516D1C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9110748f520889ddbd547325f1dca99ab6f82898","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$F13EC015-3BEE-41B4-A6B3-E6B69FAAC5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f90fd09edca8426fc6b40641d71824a2e685591","datavalue":{"value":{"entity-type":"item","numeric-id":4471308,"id":"Q4471308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$3AADEAE2-7C8C-439A-ADF1-3C6778E43325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f4d5be1c5bac18752612ad893b31057cb13925","datavalue":{"value":{"entity-type":"item","numeric-id":3210200,"id":"Q3210200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$405326F6-2C6C-4612-9410-B5388C2EE264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a982412dd30fa3c15fde7f21bc7a121469939a","datavalue":{"value":{"entity-type":"item","numeric-id":1405100,"id":"Q1405100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$4FA99B3B-2C4B-4DB1-82D4-E6CE96E75DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$C07E848A-EB97-4C58-84DB-FEB377DC2E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$F5171E40-C721-47CB-887A-0C97FC988937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390272$2E42DFF0-56E6-4DA3-84DF-0321087DB49F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38e0b830ce1dfbce9d996876a672601eb98549dc","datavalue":{"value":"10.1016/J.IPL.2004.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390272$AFBCE8B9-DE26-40F8-A310-C68CEB06FCA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390272"}}}}}