{"entities":{"Q4575785":{"pageid":6605374,"ns":120,"title":"Item:Q4575785","lastrevid":53142185,"modified":"2026-01-24T07:36:03Z","type":"item","id":"Q4575785","labels":{"en":{"language":"en","value":"Beyond metric embedding: approximating group Steiner trees on bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904075"}},"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":"Q4575785$E11F3B39-6903-4B19-8DF3-4B4735B4A91A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7b8a1135e793e2c282cc4f7fc094e904c0b5cf1","datavalue":{"value":{"text":"Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575785$DB0373DD-6D15-474E-B473-0D043CEC098E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c486518af04421fc0313ea7986e7458149a5583e","datavalue":{"value":"1410.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575785$7E04F95C-D4F5-4836-9A63-0D1444E2BAF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fff106dfb9313da2c8eb7b86cd60d48cde6a72d","datavalue":{"value":"10.1137/1.9781611974782.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575785$2DAC57CE-C2B0-4250-82B1-13A555A124A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575785$81D1E2E6-B53E-43FF-9982-8E6BCA1B0D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53fdec2fcd6feaaaee692d1cbee109cc02320378","datavalue":{"value":{"entity-type":"item","numeric-id":825890,"id":"Q825890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575785$C8FD6CCD-ED3A-4588-BA55-45B439515251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575785$4D9A34B4-0E59-4F71-BDE9-AB61B32C2AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab047d0fbf5a947e2b204fc4885eabd6b04768b4","datavalue":{"value":{"entity-type":"item","numeric-id":342054,"id":"Q342054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575785$C8E76BEA-0BEA-4840-A998-CE6EDE9B0401","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575785$45FD35F8-FF21-4D8E-9BB7-8FC1E7C738C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575785$098FDF32-7DF2-4837-BF2E-198BF9FB3141","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575785$36107F5A-94E7-45E9-963C-BDCA75EEB678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575785$36ECA144-E719-46D2-92D4-7C712D733B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575785$CC6E5B01-0962-4280-8E54-FA98620E3808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575785$DCA28F96-856D-49E8-968D-2F0D4E68ECE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575785$AE2AB186-EF21-4F53-B371-EECFFD147009","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eb90d37f0acb80f5ea8ad01aa2f3d92ed2e3fd0","datavalue":{"value":"6904075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575785$66347932-712A-45CF-BC0A-E2B3B3985313","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":"Q4575785$EF1169E6-63F8-4DB2-92A5-A44C2C7EEA1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36de44d403b03d567f0a507985cca6147af0e179","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.47","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575785$DAEEEA12-8095-453D-9BDE-50D8337A077C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d52f7bc71ec65afa3bca80031c3e01cc0dbf079e","datavalue":{"value":"W4252659687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575785$1DE97809-247C-4297-B6D1-242C7E4D746A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5331f5b435e13f317bfc3a58b2ac36e892deb18","datavalue":{"value":{"entity-type":"item","numeric-id":5009500,"id":"Q5009500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc76e6ae01d25135ff88080500e9709a97e9ee86","datavalue":{"value":{"amount":"+0.8183315396308899","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":"Q4575785$DE1E21F4-74FC-4071-BA9C-40F0986F01B8","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":"ea4a8730eea241e6229931e00f6d499eb59cf504","datavalue":{"value":{"amount":"+0.7992607355117798","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":"Q4575785$326714F6-3BA8-49C6-A84C-04A6CA755F92","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":"ea4a8730eea241e6229931e00f6d499eb59cf504","datavalue":{"value":{"amount":"+0.7992607355117798","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":"Q4575785$FC3EEC97-8930-454E-9BD0-FB2091E5FFAE","rank":"normal"},{"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":"5e7cf350424e2e5a1b4839b721583dbe2b34e07c","datavalue":{"value":{"amount":"+0.7921671867370605","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":"Q4575785$4505DC04-EC44-4303-A8D8-E400E55CF1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7257c958e748cdc1f6fa9f352d5b17a2c381ae63","datavalue":{"value":{"entity-type":"item","numeric-id":3638045,"id":"Q3638045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4330e4f5b79d39f9271c41a31a053eb2a28ff0","datavalue":{"value":{"amount":"+0.790806770324707","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":"Q4575785$E20CEB69-9328-4325-8906-3D2A60A0B0D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575785"}}}}}