{"entities":{"Q5351906":{"pageid":7381480,"ns":120,"title":"Item:Q5351906","lastrevid":96016130,"modified":"2026-06-05T10:14:22Z","type":"item","id":"Q5351906","labels":{"en":{"language":"en","value":"On linear programming relaxations for unsplittable flow in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767532"}},"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":"Q5351906$A9C0D21B-F7C4-4338-9046-530F8771DBD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d36374acf990e7305469bac8ec706e4757a55fdd","datavalue":{"value":"1375.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351906$FAEA4DF8-3C94-4B52-B289-2DF90832F409","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351906$63FBCBAF-1942-48BC-87FD-FAE59E24E0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d3abe30b7212d541380d044594546e1c3e2f72","datavalue":{"value":{"entity-type":"item","numeric-id":312655,"id":"Q312655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351906$9380D169-9452-4512-BE1D-F4C3CD959102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351906$2B454213-C742-47FC-A566-9DC7707F11D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351906$482DF2B7-6D05-4263-B5B1-BE6486F9ADD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351906$1B00C4C4-44CA-49C7-9530-A6A5A7CBD687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351906$79B3F0F1-8521-457D-AFF7-A7EF50D3664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351906$8B6669A1-D553-42DC-B0C1-3018E5FD82E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351906$84740DA6-B734-4581-8895-33765C33CD45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e68844d8adc62fe9e3bb3665d6588e4fdcc0a82","datavalue":{"value":"6767532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351906$B81A9A50-F6C2-48D0-A9EF-F3B36F6885D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351906$7BE6D15C-E4A5-4BF9-8F2E-62D475D32E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351906$022AE5FF-EE36-4FD7-ADA5-641AD7C2ADC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351906$36355E9B-EA79-4D36-A909-4D10182162DD","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":"Q5351906$64C05321-A063-4C36-BE0C-1976AE52522A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79085381622908eb0ed0c1f8945217a0aa8a833e","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5307/pdf/17.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351906$D74D0DB3-A1FD-43A2-A6F6-09C05309724A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57238027466ceb98e9ca12fd1dcc8a06bb5b48f3","datavalue":{"value":"W2276905128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351906$EC40C388-22C5-4D24-9446-427439B56CCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"215f70a25935e21a20837018d9847668d411c18d","datavalue":{"value":{"text":"On Linear Programming Relaxations for Unsplittable Flow in Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351906$6A2FD524-BF3D-4C56-99A9-142D130295F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eed70d0c09c6f910b2715df116d25a16bdf4632","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351906$7EC2DCDD-4ABD-497C-A006-F93D49A91EB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b0330dd261e6a7dbaab5399eccfdf817ad4da6","datavalue":{"value":{"entity-type":"item","numeric-id":3638868,"id":"Q3638868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da588126c6493161d43b9d1571c799286388264f","datavalue":{"value":{"amount":"+0.8586679100990295","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":"Q5351906$E5B68107-B946-4A5E-8F26-9F5F421693AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdb2f49c218b5da7ce5aefb5a7c17eeaab8d83b0","datavalue":{"value":{"entity-type":"item","numeric-id":2957504,"id":"Q2957504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37077546ff73a14b83ddc2e57b06f278278d5be","datavalue":{"value":{"amount":"+0.834235668182373","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":"Q5351906$FE352F6D-C237-462C-9A5C-682C8D54D043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93402a234ab0fd4cd5df1832f1721cea813a2141","datavalue":{"value":{"entity-type":"item","numeric-id":4910802,"id":"Q4910802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3545aae7883aff394c19ea7d330860ae95758a39","datavalue":{"value":{"amount":"+0.828087329864502","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":"Q5351906$8CCAD0E4-6737-4E21-9CF9-C22100B0B77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bd31e383cf8cb8d3f80ab365b0f7faea61e938","datavalue":{"value":{"entity-type":"item","numeric-id":1801021,"id":"Q1801021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4168dec95b404b5b1b5355412b3b1a4431711d87","datavalue":{"value":{"amount":"+0.8187698721885681","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":"Q5351906$DA072C60-F2C4-42BF-A921-13AC41A0A0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19affc5017eee4bf8ef7e74b5940a7e1be53944","datavalue":{"value":{"entity-type":"item","numeric-id":3186514,"id":"Q3186514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22115f6f6d5e2314a8dbbd2a71e22a152391f26","datavalue":{"value":{"amount":"+0.8156843185424805","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":"Q5351906$729C139E-3CBB-440C-A462-8B7C315F805B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On linear programming relaxations for unsplittable flow in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_linear_programming_relaxations_for_unsplittable_flow_in_trees"}}}}}