{"entities":{"Q5111398":{"pageid":7140972,"ns":120,"title":"Item:Q5111398","lastrevid":53740601,"modified":"2026-01-25T15:42:26Z","type":"item","id":"Q5111398","labels":{"en":{"language":"en","value":"A \\((1+\\varepsilon)\\)-approximation for unsplittable flow on a path in fixed-parameter running time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204519"}},"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":"Q5111398$F1FDCC28-EE97-4419-8821-21AB7D13D4B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29e63a8b1686dcb8530e1359f0e34787782d1db8","datavalue":{"value":"1441.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111398$981736D0-E8D8-4D37-99F8-C908A781F2CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111398$17CEE8D1-3023-4C2F-A921-0DFA02C5DFD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111398$A59424CC-5FAA-4E8E-A0BD-D7BEE1AE0519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111398$474729D5-5A50-418F-912D-344F7FC4F542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111398$03074F4A-93B8-44D0-9669-9AABD36BB1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111398$B09AD3CE-3CE2-40D0-800E-8D1B93D3E063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111398$69905F3B-4BC5-4BEA-9C69-58B76ABDF1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111398$B698C9A4-CC73-4B7E-9238-F3C8911A3F2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"987a8699754a61c62ceaae4fdf54402b237badf5","datavalue":{"value":"7204519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111398$E637E027-156B-420F-B873-7F119CE3E99D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111398$1174FA1B-EB23-4DA6-B95F-713ADA52B2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111398$84CA74FD-00A3-4588-8FEF-641980DBE376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111398$284542E0-D312-4E6C-9F4A-BFF6B86142FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e01f358e8a2d361bbb1910500de066c7b7f4aa5","datavalue":{"value":"unsplittable flow on a path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111398$4DDABD2F-3CD3-4470-8867-F0B8298B8915","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":"Q5111398$DF92F442-268A-4E0F-9396-4C526A33C4E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98ee513e217b9211edaf9f77c93ea6e8ab0cf9db","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ICALP.2017.67","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111398$F153E2D2-CC72-4B25-8DAF-D5FE994C035D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d9bdb46b5ef56c1df147f6df9aabc74e9099898","datavalue":{"value":"W2742062324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111398$7789434A-2B89-4D15-838F-2EE44BECDE4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfae5b184660ed05526b777ec32cf793e43445d1","datavalue":{"value":{"text":"A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111398$9DBA1410-8B18-4A2C-A222-86CCE34D4457","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08ee11332a5861f694bc8237c4411a234a9d092b","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111398$FFCECB9E-6866-428E-A60F-F1AFE3EE83C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349d2f782b68fd080177041b168dc8473d03b1f7","datavalue":{"value":{"entity-type":"item","numeric-id":5383962,"id":"Q5383962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9078fd9ad2f58c1b64722608422217cdf3c4aca6","datavalue":{"value":{"amount":"+0.9033297300338744","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":"Q5111398$DB0BED53-C262-483F-B03E-AF5FCD4B7042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850561383074e01bba7c29e73f9894c2617a78ef","datavalue":{"value":{"entity-type":"item","numeric-id":4629969,"id":"Q4629969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65df3906bef3ab779d601c619932f4746c72d17e","datavalue":{"value":{"amount":"+0.8990256786346436","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":"Q5111398$C562609A-DD01-4B19-A383-7E7A2D7DE4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdb5f9f8d6819d57dbaf0cad7a8aee5ba94fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5230324,"id":"Q5230324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bcbb908934adf7f3a9b50b4b9f57a1542c602a","datavalue":{"value":{"amount":"+0.8922790884971619","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":"Q5111398$827E4CB3-B301-45CF-ABE1-B1C31206EBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbc8d8b86ef604fff6ac75b130ec5ee2584fa9e","datavalue":{"value":{"entity-type":"item","numeric-id":5363081,"id":"Q5363081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df591a0b2434d6e83e823c4eac004c891f3f8c27","datavalue":{"value":{"amount":"+0.882733941078186","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":"Q5111398$654AA100-1819-46BD-AF3B-E8D452B46FD9","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":"47336ba99f8bfa01f43255358544ba4caa889cef","datavalue":{"value":{"amount":"+0.8777709603309631","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":"Q5111398$2EFD0EDC-CA4A-46E1-B148-42FB64A25449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111398"}}}}}