{"entities":{"Q1045910":{"pageid":1047758,"ns":120,"title":"Item:Q1045910","lastrevid":66026250,"modified":"2026-04-12T07:02:15Z","type":"item","id":"Q1045910","labels":{"en":{"language":"en","value":"A fixed-parameter tractability result for multicommodity demand flow in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650181"}},"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":"Q1045910$8E1B7A5C-B1C4-425A-9074-C3A4FCCC0C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12ced595ae3708b15be7d774a3414a55625ce047","datavalue":{"value":{"text":"A fixed-parameter tractability result for multicommodity demand flow in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045910$086C4BAF-07C5-47B6-A990-AB53BEC390E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeb6f4c0e1161b9975d98cca18b66294e2bf855f","datavalue":{"value":"1184.68357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045910$CEC75C59-C62D-46B8-AC08-BF4816EC678F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$811E4725-698C-4A5B-B94C-C57D065A3E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$68A18907-DAF3-4990-825C-B60DA49CB7B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$DF809D3B-10E8-4121-84B7-A2D2AC4DAA5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045910$99C238A4-6BC6-4143-9C49-3336E6B74BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045910$0C011BD7-B3AF-4C66-A815-76B89B33C512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045910$9DBBFDC3-B6A0-4D3A-8287-46B944F73FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045910$754B169D-72E5-4C22-929A-A1EFE529F740","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ec00af29ec8ace58e97ee4747d28a991dbee50a","datavalue":{"value":"5650181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045910$A9940A10-3C97-4B4A-A0BE-10FF031635AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045910$E3ADF0EE-A8A6-4C6C-94E5-D60F1051A3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045910$08035A24-5B43-437B-84C4-C3F9ECBEB024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045910$215BEF9F-C7A2-49DA-92D2-0D618C5EA36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045910$FF5C5E79-DEE9-4A92-85E5-DBB9CA2776A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045910$53F9029C-AD85-4B6D-820F-2CB0D513007D","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":"Q1045910$25B38D51-0E03-4596-B575-22A531C4AC00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"999ca0b655f0a80c1a33033dca91680a49d95a80","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045910$BE4D47D5-77AA-4FED-A2E8-27148B0A4BFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8edc6c4577d99acb5f9e0c288690b77b90eb39ab","datavalue":{"value":"W2152306584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045910$A7D68AEA-EA38-402C-8B7F-1F3B818752EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"436cac949549a9f268429b7db5e5689caffe9049","datavalue":{"value":{"entity-type":"item","numeric-id":1877703,"id":"Q1877703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$4F3DE216-2771-4E18-A0C5-55FA009DB10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576805075380f16803a5877da2434de8a4472315","datavalue":{"value":{"entity-type":"item","numeric-id":4737541,"id":"Q4737541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$5AC22ED3-365B-4A57-AB6F-F9576DD825AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7765ef9a9f4dada1c405bb75c1b1aaa30f101d64","datavalue":{"value":{"entity-type":"item","numeric-id":4411277,"id":"Q4411277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$B58956F3-67C9-4463-AB7B-3BCAB99F7604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c046213011ff1bf6b9895d18c7aa3df41c049696","datavalue":{"value":{"entity-type":"item","numeric-id":4449192,"id":"Q4449192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$3025481E-4775-4E58-B0EC-DD6A53502F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$84DE3D2C-E61F-4B5F-AE9E-F34AF8C51E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$931AE342-8DB6-4727-998A-F25C16BBF65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32e8d4f672caf910dc4f97e9e2ea18339ab2bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5900780,"id":"Q5900780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$88F36F58-6B43-4A59-8346-F9CE1A34C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$A03F102C-B56D-4927-9883-F49BA0D5261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db54ce2565b65c0cdede599ad503ee5a657feb5e","datavalue":{"value":{"entity-type":"item","numeric-id":1773216,"id":"Q1773216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$D7B3E649-73C0-4704-889F-5CDD8625CF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26c1f219206a588a37699fbc3b825c5a7c6afad","datavalue":{"value":{"entity-type":"item","numeric-id":3026359,"id":"Q3026359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$944BCC16-62FA-47A9-BBC9-1DD68BCD01A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e823138f030eaa50c0af01ba94752621dfd1ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5311126,"id":"Q5311126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$0773E3CA-173B-4979-8F18-E35B6F49BC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$61F2AE20-2939-4ADF-BFCE-660ED4C34AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045910$8AB8B9AC-558C-4FDF-9B81-C59E5F5D61BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32297653ba889d7560237b673274485f3c2f3941","datavalue":{"value":"10.1016/J.IPL.2005.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045910$0A15C0A7-8090-42A4-B30C-4286406EA160","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233e0c8c8f944b2183a9836fe28f625bd71a2628","datavalue":{"value":{"entity-type":"item","numeric-id":528864,"id":"Q528864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429a5ab2fc2b6d642e86b7885e26c457c4928602","datavalue":{"value":{"amount":"+0.89887005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$0A74F4D5-845A-4899-8ACD-46BFCFC5EE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abb167bff784e2d212b354241277e450945060d","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6d5a9a932072ce85363b0996eecfeab1371d55","datavalue":{"value":{"amount":"+0.8886879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$F5EF48B7-F178-4D6F-A924-0DBE26DAFD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd978ebb86e78ea753eea9fc58a72ea296b5b691","datavalue":{"value":{"entity-type":"item","numeric-id":4449192,"id":"Q4449192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b6551fb4073c54452807b50cb168e99937ac28","datavalue":{"value":{"amount":"+0.8854545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$CF1A9D8F-D3DF-4A53-9403-006ED7E6B180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9166668da117bcdf8709b4e5b9fbb99fa57efd9","datavalue":{"value":{"entity-type":"item","numeric-id":5896938,"id":"Q5896938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3dd3a8555df170967bb34f58a5fa5d8248d312","datavalue":{"value":{"amount":"+0.8721902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$8D8E1D84-22E8-4BE3-AE88-A9B494CF5013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9b71ee52c65a70f8bad4f54c1c1e065702033d","datavalue":{"value":{"entity-type":"item","numeric-id":1962043,"id":"Q1962043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b728966895bc53a1dc586de67c9fda74c1e1e4","datavalue":{"value":{"amount":"+0.86781335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$FFB76272-10A2-4BE0-A85E-04C8AB3D86E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1563f341c59f2e262e3ca1959be534a3201711fc","datavalue":{"value":{"entity-type":"item","numeric-id":733946,"id":"Q733946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b0d4397dcf6ab9601dbf48aa330cfae218cda6","datavalue":{"value":{"amount":"+0.8675537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$16CBA3D8-2B01-4A33-BDC1-6D45F1210AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a39944a23aca68801ad9bf4bd716610ce46cec3","datavalue":{"value":{"entity-type":"item","numeric-id":4886082,"id":"Q4886082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b7adc4d7e24a1b4a23c0c734049dbb0fd41e73","datavalue":{"value":{"amount":"+0.86412597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$4B28594B-8040-430E-A0A1-B445888A7D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf51a7a0868fad881429744a063205d6fbe39f2b","datavalue":{"value":{"entity-type":"item","numeric-id":1373725,"id":"Q1373725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387c83eaa64c1f7617e5a1461081250f27397d78","datavalue":{"value":{"amount":"+0.86412585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$D7B3AA10-A0ED-4209-949C-E5F8274C706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680e122c41bd2edd5d4aa4f7172f297a5cc209b8","datavalue":{"value":{"entity-type":"item","numeric-id":1890671,"id":"Q1890671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c72285d2eda6ca642022b875286b682c0113aa","datavalue":{"value":{"amount":"+0.8618311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$81330AE8-AAE1-4130-9400-B82857019FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae1cb0be06466d9dc8c2e3b26f1f1007d02b523","datavalue":{"value":{"entity-type":"item","numeric-id":3418124,"id":"Q3418124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f818ecbc19773e46e21c39106b6b0b9f4d993a8f","datavalue":{"value":{"amount":"+0.8583864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045910$803FD741-9A5D-48D1-84F0-ADAD7F97C1B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fixed-parameter tractability result for multicommodity demand flow in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fixed-parameter_tractability_result_for_multicommodity_demand_flow_in_trees"}}}}}