{"entities":{"Q4842113":{"pageid":6871693,"ns":120,"title":"Item:Q4842113","lastrevid":47336239,"modified":"2026-01-01T10:19:26Z","type":"item","id":"Q4842113","labels":{"en":{"language":"en","value":"When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 779128"}},"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":"Q4842113$67F18A67-7912-42A4-8B8D-38B088469BE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32d4e1c37272a922de7cf987642705399f78668e","datavalue":{"value":{"text":"When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4842113$6BAAEFF4-A63A-4E2A-9636-3E9A5F1C51F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"225f30168bc715ca3d6f7299ff110a8892161d8b","datavalue":{"value":"0831.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842113$0CB6FEA2-228B-465E-A8BA-57B41DD5C304","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82d61e3d0247ee6d0387e7165f5f6d9b9ee8b738","datavalue":{"value":"10.1137/S0097539792236237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842113$B9B665D7-874C-4904-8288-D91CF710D647","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0139d51492d99230edb383c72a8b8c5a58102a65","datavalue":{"value":{"entity-type":"item","numeric-id":1894700,"id":"Q1894700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842113$0CB0F04C-6635-4BA1-A8AA-1A0745B3FC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842113$38424BF7-4D80-4480-8A97-90A7BBF4C00D","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":"Q4842113$D89E0A1D-042B-47FB-B0D5-126AFBF0C11E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842113$210D3D32-4A91-4C34-BBE7-7CA4A6A1901B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b62b02172d5cc5f437b5dc9222cb8085a69445","datavalue":{"value":{"time":"+1995-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4842113$77F13E7A-D34B-456E-BDAE-C29B16CD5C33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842113$90805246-E6FB-470A-850F-1B5FF5EAB145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842113$68E8EED7-F9C6-4AA2-9F10-E8B6FCCB0354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842113$BA012FF3-D7A7-43FE-99D9-D01737C01C9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"827e2384026a709f8de6d8920973aa366d709dae","datavalue":{"value":"779128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842113$C9383E0C-E951-4829-843B-E1CB9D45E4FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aceb1c9666c7d1a2cd8ab8df57957ea2132150","datavalue":{"value":"generalized network Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842113$FCF2A6B0-D24B-467F-8587-768F4E23CE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842113$75D36399-5CCD-46F7-AA08-AC6E2ACF8791","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":"Q4842113$A668FB8E-238A-4E0B-B5FA-11CA7E243E18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0508100f60d5d21c9d219e6b2ffd4a8d3083125","datavalue":{"value":"https://doi.org/10.1137/s0097539792236237","type":"string"},"datatype":"url"},"type":"statement","id":"Q4842113$C4F0D5CC-498B-42D4-A4D5-ED0080CCDD0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79f091e788f30c66ae556c5bdb86635391a27f64","datavalue":{"value":"W2011823863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842113$A8FC818E-5716-462C-9229-1746B290187B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4504ef59cf060c817335c8cd7400dae115ee832","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b8ba9347a62ed395aa1703a8bb81e62943d6f9","datavalue":{"value":{"amount":"+0.8799088001251221","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":"Q4842113$2FE7FB43-2252-46ED-A7A5-C5AC4E02A7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8be257d0b31575407d6737740d962015fbe16ca","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efbfa3c56ae4fe1ce6f65d1d284788666d28087","datavalue":{"value":{"amount":"+0.8777977824211121","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":"Q4842113$8AC6BD50-AB22-4F54-A765-B7B74171C024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c99f92d14305f14ea22893ebee9f471fcad754","datavalue":{"value":{"entity-type":"item","numeric-id":3128882,"id":"Q3128882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8c9cd36bb7c259bcc0ccb4fbe868c3bbe167d6","datavalue":{"value":{"amount":"+0.8662703633308411","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":"Q4842113$37624732-BADC-403F-B59D-A48F6E654521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11229cf7316b4898575b1b783ff11975304f3842","datavalue":{"value":{"entity-type":"item","numeric-id":4028250,"id":"Q4028250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8c9cd36bb7c259bcc0ccb4fbe868c3bbe167d6","datavalue":{"value":{"amount":"+0.8662703633308411","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":"Q4842113$D3802E67-77D4-46C7-B90A-31A60BF7697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e12b16ba149664f7bffab5f8b48dd271b744ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9787b2a775d106934305f411e7bcf2cca21534c","datavalue":{"value":{"amount":"+0.8637298345565796","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":"Q4842113$DCAD84F2-C318-4DF5-8465-9BFF630363E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4842113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4842113"}}}}}