{"entities":{"Q3638045":{"pageid":5667951,"ns":120,"title":"Item:Q3638045","lastrevid":50708741,"modified":"2026-01-14T21:28:15Z","type":"item","id":"Q3638045","labels":{"en":{"language":"en","value":"Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578353"}},"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":"Q3638045$329F3779-0B0F-4A75-B0F8-DB94D4736D91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e2cd3e5168502ef331d637e85c978bfba4f2d1a","datavalue":{"value":{"text":"Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638045$684601AB-CFB0-4754-A5BE-F000AC8F12BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc87ec332208097e02cca331756fbee9264f6e71","datavalue":{"value":"1248.68556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638045$F5DC6532-9EA5-4476-85C6-4C25874D68DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35e08780356777c88f0587f484824d7e850c6bf9","datavalue":{"value":"10.1007/978-3-642-02927-1_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638045$35B1D3A4-D91B-473F-AFE9-ED057DA64BF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638045$8187A5E1-D6E8-4183-92CD-E8B5CD87563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638045$872B249A-5F23-4240-BAF7-436EB3E9F0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638045$5E0BDD58-6D96-4626-A75E-2087FA082A6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638045$1C89CEA9-99BE-47AC-8FE2-D203ED491E7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638045$B75274A2-404A-4DDB-A64D-E4C48536EDFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73c6052a8ba0bc2e615f259c9fa593390b0a4e32","datavalue":{"value":"http://hdl.handle.net/1721.1/62256","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638045$9CC0EB98-0B07-4092-8998-ADB135C20A45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638045$964D9438-150F-43C8-8D44-78E745FF234D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638045$9DD355F3-E3C3-45E3-BB67-81742083B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638045$93A6FA23-DD57-455A-8646-B197082C26F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638045$C37AECA6-EB5D-4684-8C12-40D62403FEAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56bdbb5e80f0ac469b039a161d6cd8252eb631ae","datavalue":{"value":"5578353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638045$3697170F-3440-4DEC-A345-312E8B0A5CD8","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":"Q3638045$4B67B343-E8A7-40BD-B664-D022FBE07A22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1258d652737ad54f4480454c64bd492c3eb50ab9","datavalue":{"value":"W1521628414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638045$3DD7E27D-23EC-4FF9-A967-D67DFBBD6951","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151fc2950e81a5e14ae4364e8a46d2ff03ab54fc","datavalue":{"value":{"entity-type":"item","numeric-id":4962150,"id":"Q4962150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5c949f3e3a822e2a0bd3ec8e3f669b06586e0d","datavalue":{"value":{"amount":"+0.99944669008255","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":"Q3638045$FAD79F92-BA9C-4BB8-BBD3-3F865B2F522D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735a5df542d78f30aa11eed35e577fcc025a5731","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d032389969398035ef2a172bf9402d07d99e52e3","datavalue":{"value":{"amount":"+0.8539164662361145","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":"Q3638045$EB323C65-C525-4A6A-BB0B-F877325C1CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d032389969398035ef2a172bf9402d07d99e52e3","datavalue":{"value":{"amount":"+0.8539164662361145","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":"Q3638045$D6E225F7-639A-4306-BEA1-474E9E101F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec6658c00ff55121cd825cf95cf1a8cd9d6165d","datavalue":{"value":{"entity-type":"item","numeric-id":5369504,"id":"Q5369504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074ee47be1ebf6441e7cf4711e0078cea4d67caf","datavalue":{"value":{"amount":"+0.8482786417007446","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":"Q3638045$4E004F4E-E2A7-4069-8115-F837D5643A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2003629752723630830a53a3b620e6eaf5611fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48aca1a2a29d60e33d21f8fec0604b6a8f5d056c","datavalue":{"value":{"amount":"+0.8378090858459473","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":"Q3638045$33A685D0-B67E-4415-A4C1-6994065605E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638045"}}}}}