{"entities":{"Q2908848":{"pageid":2919573,"ns":120,"title":"Item:Q2908848","lastrevid":84963083,"modified":"2026-06-03T05:21:06Z","type":"item","id":"Q2908848","labels":{"en":{"language":"en","value":"A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073530"}},"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":"Q2908848$F0B946FA-2C66-4539-AEB6-BA802AD40E1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b5bb564fa61b9d1b730a6820b5f301bff4a0497","datavalue":{"value":"1245.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908848$AE7425BD-412C-4357-8445-FE78FF1BC1AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda281a92a08dab72ad1e081c43daecbcc827585","datavalue":{"value":{"entity-type":"item","numeric-id":649094,"id":"Q649094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908848$C577C574-FBB3-46A3-B4B9-462914097DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1745579c08c30200d1182978fc92f4e222e05d","datavalue":{"value":{"entity-type":"item","numeric-id":693073,"id":"Q693073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908848$FC1E378F-B9B4-45C7-A64B-E273F4BB0E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ca0fc9ff1439f73a004af2b4a8d776103caa77f","datavalue":{"value":{"entity-type":"item","numeric-id":315534,"id":"Q315534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908848$6751FFC5-30B1-4D85-A079-7176F64D9BA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908848$787AC9F4-E155-4670-AF72-31BAD0E209B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fad66386bd1d03f9ce787c8a105d03d80830c3e4","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_a05b.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908848$F1CEFC14-C231-4E62-B975-B12B9FED4550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908848$12146CF0-6878-4D36-8F2E-AFEA30C263F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908848$CCFDDA4C-C4D1-4A2D-A5B4-7857B11454CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908848$6860826B-7187-459A-8E62-C17AFCA1F5CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c8c3ad3caf1ea6e7061a43eb9d72ec1b7ec36d","datavalue":{"value":"6073530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908848$C5E91071-3C34-4DC8-80C2-2FCB21696E83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908848$17C611F2-79C1-4EDB-A78B-FDB701A1481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908848$76CB41C0-8C98-4C4E-9D91-172EE5B887DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908848$3A0DAA4F-A53E-4D93-911A-39C182F18DE0","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":"Q2908848$4016F5FE-C031-4F18-90DD-2BDE2B7E0943","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"437300eec70c57470c0b508ccec88cee1a24ecc4","datavalue":{"value":"W1571851418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908848$380BEDA2-2E5E-465D-A8B1-58E1EF181E03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ca70746a5092fd8d4e8e449d90ce7bb751a7d48","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2010.181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908848$9198A0F9-C0D7-4634-B371-F6899BAF8EAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c9f4d7c07bf99e0a7fe9a9287bed45c80fc539","datavalue":{"value":{"entity-type":"item","numeric-id":5494938,"id":"Q5494938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a271e0d4cb83dbdd704c42ab9b956abcec43b45","datavalue":{"value":{"amount":"+0.8732919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$0CC8B5EF-7AD0-49D7-8B47-06D459042FD6","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":"759089d0684459dbde48aae402ac29d82f6b9584","datavalue":{"value":{"amount":"+0.87219536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$AF7783DC-8B4D-44FD-BD72-6D193B3BBF9E","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":"7b30cf77ec59fcce8a1f56adede855377187bd35","datavalue":{"value":{"amount":"+0.87085223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$E7E1AAD7-0524-4A84-BF56-A728FA1D7887","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":"7b30cf77ec59fcce8a1f56adede855377187bd35","datavalue":{"value":{"amount":"+0.87085223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$AEED6EE9-C02E-4749-9087-106EF24CD168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d6cd1ceffa56bb1dc0092564fb2cd25ab224ea","datavalue":{"value":{"entity-type":"item","numeric-id":3507746,"id":"Q3507746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc289509ece8da1fb6679d2c27c46181376ca71","datavalue":{"value":{"amount":"+0.8566035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$63E31DBB-9FA8-4063-ABA0-AF6911E5C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33263ce7e9725600baceaae5004ebab4ecee6b27","datavalue":{"value":{"entity-type":"item","numeric-id":3599041,"id":"Q3599041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7fbfe3fff550fdca2983cb00142e805649a95b","datavalue":{"value":{"amount":"+0.853304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$85A3A2DB-DAED-42FD-8CD2-20D29CCD4E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fffdfded0200e26e3d06c9918ad893787724a904","datavalue":{"value":{"entity-type":"item","numeric-id":2788987,"id":"Q2788987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0534949bc460f1836253aedb737518d7f86918","datavalue":{"value":{"amount":"+0.8512367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$CA0B6D9E-8B95-43C3-BF92-5330FDAAE2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3916cb4ed5f9e8b83229f508cf60a02473db19","datavalue":{"value":{"entity-type":"item","numeric-id":2931432,"id":"Q2931432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c0610f541e8496a5a1e7c483692a730b90906f","datavalue":{"value":{"amount":"+0.8493725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$16911A7F-D879-41E4-9400-3F19DF0DAC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c177f1c306f1073ea1262c5a8f154ef43cb25faa","datavalue":{"value":{"entity-type":"item","numeric-id":1028992,"id":"Q1028992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905448dddbdb1eba5c95ed13ff8405665ab3d6bf","datavalue":{"value":{"amount":"+0.8484111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$73EC6668-3CC2-4AD2-8A93-803190D12652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb55093c27abc87e39d5e032a9dd851006f6987","datavalue":{"value":{"entity-type":"item","numeric-id":2784488,"id":"Q2784488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefc152374231678b619e3229efb4a48e7907157","datavalue":{"value":{"amount":"+0.8462307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2908848$D5CED80D-35A0-4B7B-A4BD-24B5CF2D23C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f66a00a3160fbe653c738ff0dd86c66e57856c43","datavalue":{"value":{"text":"A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908848$B6BBC5F7-CAC8-4AD3-8D9D-C90555AE2D8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near-linear_time_constant_factor_algorithm_for_unsplittable_flow_problem_on_line_with_bag_constraints"}}}}}