{"entities":{"Q2875185":{"pageid":2885905,"ns":120,"title":"Item:Q2875185","lastrevid":52065296,"modified":"2026-01-20T21:04:21Z","type":"item","id":"Q2875185","labels":{"en":{"language":"en","value":"An improved LP-based approximation for Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330098"}},"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":"Q2875185$E4C8F34B-6B99-4420-B038-756A6F4376EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d33a1d677f0f06ae044fd4a670118a695f93e81","datavalue":{"value":"1293.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$73F7901B-D98E-45B9-8D4F-08717D01D0C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbbe465e23d408aaa9278498f3f96cb6c5688e59","datavalue":{"value":"10.1145/1806689.1806769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$EACB4C16-43AC-4954-8D30-C6C5217D1BB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875185$0849A1A6-15AC-47B8-8DFC-6E5AAD5C493B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875185$72C19ACD-D46B-4B83-AEF8-AD55605DE400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8f7c341cf564bec472bfbbdaa80c8f0eb512c6","datavalue":{"value":{"entity-type":"item","numeric-id":497991,"id":"Q497991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875185$3B36430D-3F0F-4FC7-8A62-95D07A37B3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297e45d61d4e3f41fa51bacd75996ef59c2a30f3","datavalue":{"value":{"entity-type":"item","numeric-id":344953,"id":"Q344953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875185$C51DB4A1-84FC-4F1A-9561-714336D67B24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875185$DDB934B2-7E75-475C-BE66-D7DBBD182CF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875185$167DCB8A-DE58-4B6D-9C42-7C34C189D0F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72eb856786fc6bf69f6f43b462d9e9e523e143ba","datavalue":{"value":"https://infoscience.epfl.ch/record/148220/files/SteinerTree-STOC2010.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875185$22467AF5-382D-4576-AF6B-54F01C0D02E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$6794B0F9-AE82-4256-8B50-40319C13B27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$014309AD-D1EA-4E82-965E-05D42765A161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$7CBDE169-AFC5-407B-B345-8AABF3B730AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$D6EA51E2-6BC6-49D8-9B58-5B743C7E9EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$E2F6C1E2-AFC4-4A1D-B1DC-2864C5159424","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6714308fb30a41077f62db104ad60d46c1fe17cd","datavalue":{"value":"6330098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$6D38C537-73A8-482B-86C4-94C978744851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875185$BEE24CB2-90F4-4233-8B71-B778B408469C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875185$48548C9A-5A4E-4A43-9B02-A181E3CE23C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875185$DCBB56C8-7477-42A4-8B2D-0E66B47A5CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875185$C2A5ACE6-1793-4670-9A8C-49F17959A4DD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"df7d798a566a949d0fc451501786d2e56fbafc20","datavalue":{"value":"Q56288513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$DEE59B42-7ACA-4DA1-AB76-C2D85D5309E7","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":"Q2875185$0D4FFD2D-EBBD-4C8F-9AA6-F43FEB6270D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d6c86a6e8fbfbb550280a7491fc4148ac10c8b8","datavalue":{"value":"W1991055327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875185$EF58FB3D-F901-4894-BD42-651640335650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bc8fcbe0349105bd1273c4711a0a60c1bc70289","datavalue":{"value":{"text":"An improved LP-based approximation for Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875185$D51F8AAA-1D33-498C-B517-B816CA135F93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58041130e7c8a40a3ebb0285587c11c03b3a25a9","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3d6bc55f37c9998fba4cf72174f07262bef2f4","datavalue":{"value":{"amount":"+0.9675579071044922","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":"Q2875185$0A2D0DEB-48CE-4191-BF09-413C31A794EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1465637331584f53eaabc68d58632f25af0f9e5b","datavalue":{"value":{"entity-type":"item","numeric-id":535014,"id":"Q535014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b0c7ab16708aa3ae995536ce670389320e44a7","datavalue":{"value":{"amount":"+0.8746088743209839","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":"Q2875185$FDB55ACB-4725-4099-BEA6-C575F80D600D","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":"fe47286ac81303e9cb526e64a70e67784c52c3fb","datavalue":{"value":{"amount":"+0.8601720333099365","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":"Q2875185$B9E41493-D7E8-4A34-943B-435E1DDC1950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566162ee0f9820a7a329da25b1324171aff84299","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a271ff310f5ec966bfb50515d6429af56e0289fe","datavalue":{"value":{"amount":"+0.8500035405158997","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":"Q2875185$EE79574B-3914-4A0C-82AE-99D5FFDB15DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635748eaee49c52673373938af6924d5509946a6","datavalue":{"value":{"entity-type":"item","numeric-id":3297834,"id":"Q3297834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a271ff310f5ec966bfb50515d6429af56e0289fe","datavalue":{"value":{"amount":"+0.8500035405158997","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":"Q2875185$42EF8CA6-CF31-4B3A-A562-6C36522B1FA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875185"}}}}}