{"entities":{"Q5494938":{"pageid":7524498,"ns":120,"title":"Item:Q5494938","lastrevid":52052495,"modified":"2026-01-20T20:27:11Z","type":"item","id":"Q5494938","labels":{"en":{"language":"en","value":"A constant-factor approximation algorithm for unsplittable flow on paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6323079"}},"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":"Q5494938$5B801FA0-BB8E-4362-8ACC-0987543336FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7402c982324fc00f3fd3947ce2e09ab562d13fd5","datavalue":{"value":{"text":"A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5494938$972C64F7-453A-45E3-BEBC-FDD76D935325","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a15260eca10454239de83971d2c5c23bca2ea57b","datavalue":{"value":"1297.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494938$0BE3617E-CCFB-449C-B545-3FC75FCF9403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e3ee3be7806c3054b08e98311462c90f1b3b979","datavalue":{"value":"10.1137/120868360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494938$002ACE65-7225-4DC2-8AE5-AA7492EBE906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494938$FCB268A7-C32C-4E76-BCA2-2AB928277E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2aa5d8a6b6ac27a5fb9d1d97235d07c18c70f031","datavalue":{"value":{"entity-type":"item","numeric-id":319527,"id":"Q319527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494938$FD1CC2E9-8CB9-48ED-BE9D-0C068F870349","rank":"normal"},{"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":"Q5494938$16E20F48-C0E3-47BD-9E0C-21413F51A6A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494938$CB94F341-3A27-45DB-BCA6-D15344579DE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c95c2fedc687298510b6dc5372d662004f7645","datavalue":{"value":{"time":"+2014-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5494938$46915CE7-1E35-49AC-B5AA-F90170F5FD48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494938$FB547359-F272-42D3-A96F-A538BF724B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494938$0BBFF0EA-4CA7-461C-B422-BE307D94C836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494938$0B57ED7E-145C-4361-85C2-C8792D73977F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a2980122fb038dbd03e40225ec4074185ffa1b0","datavalue":{"value":"6323079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494938$D0CFEF93-E26D-4F43-BC5F-09EF87DA9018","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494938$18DCC9AE-3FF3-4528-BEF2-9B37CC67B314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494938$FB1F0591-2F8D-4743-9457-4E3C79A73CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494938$0D8EE9C4-8414-4E62-9C0F-66ADE6930A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2058b9fcd2166b4996099ce4b59b229651585997","datavalue":{"value":"constant-factor approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494938$5DA8F7B9-C06D-485A-8147-032F51599C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7841a7436e232181eb3f7702d77564a393be145","datavalue":{"value":"strong NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494938$64951414-981F-46B8-A1E8-EE3D85E96B13","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":"Q5494938$2E40AABB-163F-4252-B5BA-5433AC2285BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada7cd7259e27cf6107a3a4cf9c6752d8d050803","datavalue":{"value":"https://doi.org/10.1137/120868360","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494938$26B4F5DC-581D-4D25-807A-C6F189AA9FB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6712d58b17a196b57ae0eaffc69f3ad2f07887d7","datavalue":{"value":"W2175156623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494938$5E374838-36A7-4633-9DBA-16D11E264CA3","rank":"normal"}],"P1643":[{"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":"bb00b49b4fb675852acaae0bdc2fb37654fc4f9e","datavalue":{"value":{"amount":"+0.9805135130882264","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":"Q5494938$822606B4-26C7-4133-9CA8-EF6793CA33A1","rank":"normal"},{"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":"4eb76678d27c0618e9e763f189bce9fe5672a3d2","datavalue":{"value":{"amount":"+0.8817716836929321","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":"Q5494938$77AA0B2F-49B9-496F-B248-4661967CBE93","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":"e59f406a93490d9bbc47a674d6026017c0e304e6","datavalue":{"value":{"amount":"+0.875805139541626","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":"Q5494938$66F34BA0-E5E6-40A4-8425-3104D78409A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e176484dbd77c45bc91fa7217ec8e220693e46","datavalue":{"value":{"entity-type":"item","numeric-id":5111398,"id":"Q5111398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b105329b4176000e363b01737fec2ea2ddd5c9","datavalue":{"value":{"amount":"+0.8735019564628601","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":"Q5494938$840725E9-4627-476B-80CC-E156CCEF917A","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":"fede4616f20ae55a85b86f3ba15b58fed43f1a5e","datavalue":{"value":{"amount":"+0.8728302121162415","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":"Q5494938$66A2A277-00CB-45F5-8009-AEB5EE8D5DA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5494938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5494938"}}}}}