{"entities":{"Q3434683":{"pageid":3445386,"ns":120,"title":"Item:Q3434683","lastrevid":90165740,"modified":"2026-06-04T19:27:08Z","type":"item","id":"Q3434683","labels":{"en":{"language":"en","value":"Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5148715"}},"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":"Q3434683$1C4AE300-DDF7-479D-8799-A868F01421E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8221b7ab7cd7f043759396d0e847d7b506fd70e9","datavalue":{"value":{"text":"Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434683$5A441FE2-1728-4FAA-AA36-836304F49B82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"921344c996fd6150eb24a0eed98bca11843bff82","datavalue":{"value":"1185.68460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434683$264A4F54-DF77-498A-B14C-DE8BE4688A33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"945f7923f6bd670debdc0cb1dc492a7f0946f369","datavalue":{"value":"10.1007/11753728_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434683$DFA25F8B-4631-4DAD-8C48-213C0FE6F772","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434683$57662B89-6D29-46F7-AC3C-C4461F5BD527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434683$491DACFD-BCF3-48AC-85B1-E4FC81D6D923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434683$E5D194C2-6E7A-4150-9220-C882623065CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434683$641D189E-77AB-40E1-AFE3-CB9219331D77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76e690768584aa88840deb200205c30c45e627e4","datavalue":{"value":{"time":"+2007-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3434683$E043A753-B63F-458C-8579-C81223D570ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434683$DDB526DC-BD14-4303-9E6E-2CEEB2D360B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434683$B57583A9-02F5-45C5-B2DA-6EDA020E0A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434683$7CB8264C-E3D9-462D-8E6F-76A63EB574A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dab0a3070dad08b8bf2276af2f2aa05941a5547","datavalue":{"value":"5148715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434683$91DCACBA-0992-4641-B4EF-D919175DA43E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434683$D9C8552C-F916-4B78-9636-27BBFD8AFAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434683$2635A99E-8592-408E-8377-294E7121B0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cbe22675e507447b3370200ca3832612dd39cc2","datavalue":{"value":"parity matroid problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434683$0B924A88-870D-4043-8538-DB9CEAB329D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434683$2A1BDA67-92E7-4CF3-8DAD-A392B8039778","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":"Q3434683$676553D5-BAF2-4CC4-A777-A62EEEBA0B15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c207008fa1d1f8a65a5aa130afca48f668484e2","datavalue":{"value":"https://doi.org/10.1007/11753728_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3434683$D061A315-2A02-46FC-9C4D-471160821B9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63076bdd93c1d8fd222b5d3a98f4e55b4efa89ac","datavalue":{"value":"W1560056453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434683$551E5F05-7FF0-45BB-9DD4-188E681F922E","rank":"normal"}],"P1643":[{"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":"cc23f2b97b22a3cc1faee6264e1979190ed93ff7","datavalue":{"value":{"amount":"+0.8544367551803589","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":"Q3434683$B25AC4BC-674D-430E-A00F-BEEE1E98202C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ba8c5293ed932f00537743f987cdfb9028819","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d12263a4056d2b358d93a3a209cfff1197aa58","datavalue":{"value":{"amount":"+0.8314214944839478","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":"Q3434683$9F0F137B-B9F7-4C94-A524-A063561962AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e6db8331aface38abdf16339a18041e5030a27","datavalue":{"value":{"entity-type":"item","numeric-id":4247267,"id":"Q4247267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1da817fa29c0e3913c5b4485ff4e2639f6ece7","datavalue":{"value":{"amount":"+0.8305136561393738","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":"Q3434683$4D5D6747-CED3-4EA2-9CD8-32420262CCBC","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":"8d1da817fa29c0e3913c5b4485ff4e2639f6ece7","datavalue":{"value":{"amount":"+0.8305136561393738","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":"Q3434683$E3512F37-4CE7-45CB-9B5A-A3C052EC3C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf374b10da2f87ee5b497af93207ba880f3d1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2905980,"id":"Q2905980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab71eac680874f2e20cf1a292f3bff0e5f39c399","datavalue":{"value":{"amount":"+0.8284978866577148","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":"Q3434683$2B41FD0E-C9C5-4C6A-AF33-3A34ADA8137F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Applications_of_the_Linear_Matroid_Parity_Algorithm_to_Approximating_Steiner_Trees"}}}}}