{"entities":{"Q2957504":{"pageid":2968223,"ns":120,"title":"Item:Q2957504","lastrevid":52730333,"modified":"2026-01-23T09:19:11Z","type":"item","id":"Q2957504","labels":{"en":{"language":"en","value":"Approximation algorithms for the unsplittable flow problem on paths and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678457"}},"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":"Q2957504$DB6303DD-37C9-47E6-99E7-6F48C33851A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ff1d2ea62d6ec398b34a1769abc2467452dec5","datavalue":{"value":"1354.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957504$05F1D066-D2C2-47B3-86E6-13FD1A37204E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957504$C9BB0306-0E8C-4A55-B948-382CB0511A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7852e50a8717b507a5a9c10679f990a331afcf47","datavalue":{"value":{"entity-type":"item","numeric-id":1631313,"id":"Q1631313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957504$6A16374A-69AC-4CAA-81B6-910B05683BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957504$5E3BF048-3CEF-4107-B45D-385C86B6C0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d4e9e5f291673ae3f0f19b19965f6c256cea1ea","datavalue":{"value":{"entity-type":"item","numeric-id":2957503,"id":"Q2957503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957504$8A202A8D-AFF6-40DB-860F-7DEDAA78543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3626f12fd73b880e93dc17a7ef322ce5059b92a3","datavalue":{"value":{"entity-type":"item","numeric-id":724758,"id":"Q724758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957504$95553721-9705-4601-9C4F-C873996A7B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957504$AE714990-2C16-40EC-8139-CA1DAB4FC102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-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":"Q2957504$7E7FD3B4-D9AC-4FB0-B176-5F09ABF32760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957504$9485D0C9-8759-4D3F-A929-E13DF5B8C74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957504$D3148BBF-87CA-4ADB-A004-E8C994C2E60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957504$D42B2C25-84D4-4CCB-A685-B5D3883DD8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957504$BEAA17EB-A5CA-41FD-A5A7-C04906D334D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0f53e95677032aaf652d4d331d0cbad8466a7a7","datavalue":{"value":"6678457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957504$019ED11E-4723-420B-B57F-538CA1013A02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957504$515AAE12-9546-41DC-B4E8-99D766F4E7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37a3312111eb5ac2f35ad4158085539410509cc7","datavalue":{"value":"integer decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957504$9EA1EC1E-CC3B-42C1-A227-BAC6842EABDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957504$F8212C5D-BCF4-4FE0-9FEA-EE714D6CFF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957504$A9930299-84A2-4DB0-9108-F13E94CEDBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a4def555aa64df8818df3584feae7284f85140a","datavalue":{"value":"unsplittable flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957504$8924C8FB-6AB0-410A-B61C-1A75B093F8BE","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":"Q2957504$B2D03741-F2FE-4B41-916D-5F5A1565C83E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20257388dfa22354e600b1eaf160d12283756aba","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2012.267","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957504$FD46DA5D-A8E3-4F17-B06E-A460694231ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b380b7dce2a37d27308c5adeaeb2e22abe8a8a11","datavalue":{"value":"W756921666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957504$30F9D0E2-DA1E-4907-9D18-EA2D069AE2CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8a2a2153e466c4064b4485af2120f2adb3e7149","datavalue":{"value":{"text":"Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957504$48992D29-BAAD-46D9-A7F6-05BA1AA08E9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf6793ed82a501b45117cffd1204383803e38e8a","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957504$0DBD72AA-A57B-4A27-9016-0D727B52275A","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":"8d58af869f5bbad8f8e64ef7f6452bc504a5819f","datavalue":{"value":{"amount":"+0.8910092711448669","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":"Q2957504$6E6BBE1D-7776-41C5-9227-1F2E99DB1E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43cf87b528f9b54afd12b2d0d8969e1089698f61","datavalue":{"value":{"entity-type":"item","numeric-id":4411277,"id":"Q4411277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e51c8d070720ad9c75cc28b4aba5daa8c776204","datavalue":{"value":{"amount":"+0.8804761171340942","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":"Q2957504$F8878A52-C4F4-4A55-90C6-DF80485CAEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541282d84b21b80860c1a4db4e7915df84c1f65e","datavalue":{"value":{"entity-type":"item","numeric-id":4537731,"id":"Q4537731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e51c8d070720ad9c75cc28b4aba5daa8c776204","datavalue":{"value":{"amount":"+0.8804761171340942","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":"Q2957504$25CDBBDB-E42A-4697-9F85-F447C9D8585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b71dd14fb27d1121c580a59a479a49a8bf0464","datavalue":{"value":{"entity-type":"item","numeric-id":868438,"id":"Q868438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73a65dafadf1b1fa290015191f1aa1c770bf546","datavalue":{"value":{"amount":"+0.8776569366455078","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":"Q2957504$DF166974-FD07-4A42-9639-36777C7CDE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e800312756b1bc384dae86f38d4aea9160cefe5c","datavalue":{"value":{"entity-type":"item","numeric-id":5494961,"id":"Q5494961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1881b017c169d986a714146efe2ac1c43ddece5","datavalue":{"value":{"amount":"+0.8774348497390747","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":"Q2957504$05829BA7-EF37-48A0-8528-9B4E3FE7E720","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957504"}}}}}