{"entities":{"Q314827":{"pageid":316594,"ns":120,"title":"Item:Q314827","lastrevid":60881421,"modified":"2026-04-10T19:43:56Z","type":"item","id":"Q314827","labels":{"en":{"language":"en","value":"Huge tables and multicommodity flows are fixed-parameter tractable via unimodular integer Carath\u00e9odory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6628249"}},"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":"Q314827$88347689-E581-4733-869B-DEA0D4E2049E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e23a23795598ae2ed310eca69c7b3609bc5c5ad","datavalue":{"value":{"text":"Huge tables and multicommodity flows are fixed-parameter tractable via unimodular integer Carath\u00e9odory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q314827$DAA8AA54-91D4-4B19-BABE-7A097C07DA9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b150eb45dec8a94fbb633e0d2d82aa9ac3616da","datavalue":{"value":"1349.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314827$E9B6FC8A-9D77-438F-B3C6-04BF8571D1D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$CF181E5D-FC4D-4A07-882A-9F0F127A81D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$C8FD7D64-F8C4-4A08-B3BF-9E000D4C475A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b754de66362aae284dabb1b78cfda06e1f60d64","datavalue":{"value":{"time":"+2016-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q314827$A816A9C4-E196-486C-B47A-DC732FC8797B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf26f061c26ba315e829b3bd1069db84f7608720","datavalue":{"value":"https://arxiv.org/abs/1511.03403","type":"string"},"datatype":"url"},"type":"statement","id":"Q314827$D5793C73-6C5D-42CC-BC50-8A689CA4BCAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314827$FC5D47DB-80D2-4E6A-8319-DA5C3573D1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314827$B8AB9A9F-A2AD-4434-913E-EECCA3430407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314827$8C0922BA-B037-4328-A691-F7C238F33C5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2907de5b4b58444e81377148a3fbc0a3946581c","datavalue":{"value":"6628249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314827$E05C886D-2ED9-4BF4-ACAA-9F129D598CE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q314827$DC6B03B6-5E32-4575-9B65-4123775FD3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b485da444cb91f7e81987129a2c8238a0d57e3e","datavalue":{"value":"integer Carath\u00e9odory","type":"string"},"datatype":"string"},"type":"statement","id":"Q314827$8558DD6B-00ED-430C-B5CD-6B17E6BFEF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a9090f35012c138913d51a329c38c3964689c5","datavalue":{"value":"multiway table","type":"string"},"datatype":"string"},"type":"statement","id":"Q314827$038D03B1-04B2-4C4C-A7E0-6D364252719B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q314827$6AF3DDE6-7F97-4C29-B08A-5DDE698FED95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q314827$BD10D8EE-B01A-4756-AC83-FC5D8538C9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q314827$FCA5C43B-D26E-4BF7-916A-74332F7B4241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9b7703e2595495e70b966fce3451e34d72c5f3","datavalue":{"value":"totally unimodular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q314827$A37B65E2-B6ED-48D6-864E-ECE2515B982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e378869b86d37ed5501cf37670fa11dd21396609","datavalue":{"value":"totally unimodular monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q314827$74A4C1C0-84E1-4E0A-A40F-E29DE7F2A56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q314827$3AA2E763-972E-455E-957F-AA1DD942C8B4","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":"Q314827$9BAD3100-B002-44E2-B30A-673735DBCB63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"488e13de48c4a44daa9f80da17356058b1ded351","datavalue":{"value":"W2963673510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314827$FDFCE12A-E5C9-4BE3-84F4-8809697827C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a816284c4c369141b3d780ad46a7c82f3360ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4190428,"id":"Q4190428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$6A507FEB-A902-4F83-BD3E-D5B7F98A9BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15f182660bade51be1b76d62025b6b5ad24d393","datavalue":{"value":{"entity-type":"item","numeric-id":659795,"id":"Q659795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$0CA50483-F468-456B-AC20-6E89CD4CF0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c441850fd1ee5136afdefb19e0a15861cdf6543","datavalue":{"value":{"entity-type":"item","numeric-id":951095,"id":"Q951095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$90D47D2C-C650-4718-B0A7-32645078F033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87975e1e1d4f4e553cf395990694ffc803c71840","datavalue":{"value":{"entity-type":"item","numeric-id":4651494,"id":"Q4651494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$B7D1F968-57C7-4179-824C-784847FB70E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0ffad640823aca232d0514da887f178360be8f","datavalue":{"value":{"entity-type":"item","numeric-id":5757350,"id":"Q5757350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$32206A27-A8B3-417E-9A80-09202C3F95A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$F27E0B95-7669-4DFE-9394-9F11152A39F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5262823b0f5f002719e39075b00d039bff7e2e7","datavalue":{"value":{"entity-type":"item","numeric-id":2480055,"id":"Q2480055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$431DD4A9-EAF3-4640-9A74-7EEF3FB4FF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf012cd54be5d0d1ca97cb197f59817fa3ef69c","datavalue":{"value":{"entity-type":"item","numeric-id":2382860,"id":"Q2382860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$07321219-FFAD-406D-ACB0-BC867679C17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$D9B758E6-062D-4BC6-96F6-F21FCC72F9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926015a44f56ef4cf8501698efd622cb120e55eb","datavalue":{"value":{"entity-type":"item","numeric-id":5384022,"id":"Q5384022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$B9B75A73-EDA6-4582-B7A5-FACE27A2E287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$81E3F722-4B58-46B0-86F9-C3F3A96BD53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5471adc9ce10dcd6fed4329282a1c3a39c9a6e93","datavalue":{"value":{"entity-type":"item","numeric-id":1942262,"id":"Q1942262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$E75D2ECB-30F6-43A9-B8E3-CEFA1FDF06E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9efdd51369c652db81b6c6c6ea1d6db4a37f69","datavalue":{"value":{"entity-type":"item","numeric-id":2375856,"id":"Q2375856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$F5601236-764F-4CE4-BDE3-FA7E0242C835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f39fabbc245755d618536d95594b7f61f92ce7d","datavalue":{"value":{"entity-type":"item","numeric-id":2757667,"id":"Q2757667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$4C26B51B-7309-4A99-A499-2484BC1BF4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fdc1ce394067058722b61c1d38be7745bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":993280,"id":"Q993280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$4FD5697D-9BE4-42FA-9387-69763B138370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf9d6aa9b1c3a1f85c6d17769f2fe53f188798c","datavalue":{"value":{"entity-type":"item","numeric-id":3455242,"id":"Q3455242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314827$E58E03CC-DF9B-4C2A-B62B-C48EB6FA2469","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f07976179548a1c904d1891765dd0c662670c2c","datavalue":{"value":"10.1016/J.JCSS.2016.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314827$61F78901-5FC4-4B1D-9BBA-4BE247913CB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44bd4e238d3a12cd58593063d80bfe3886f73903","datavalue":{"value":{"entity-type":"item","numeric-id":2339833,"id":"Q2339833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2e07a5eb0db30989f0e744a8f3ac779c38d1ea","datavalue":{"value":{"amount":"+0.8052627444267273","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":"Q314827$5CBA9203-B8E2-440F-BB3E-D63A188CF78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11bea9dd2e8684b358549f2199e7d1eef0fc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455242,"id":"Q3455242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93efb926d18f4d65a820fe7fa0d803c0c3ad920f","datavalue":{"value":{"amount":"+0.8039175271987915","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":"Q314827$78FC55DC-90CF-40C8-A189-02C7410276CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f69700a24f10e4757a0349fed067f9e230a68550","datavalue":{"value":{"entity-type":"item","numeric-id":4651494,"id":"Q4651494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba047d4153375638d7d4bca0a5a48d5752793810","datavalue":{"value":{"amount":"+0.7534029483795166","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":"Q314827$D1A47D0C-2F30-46A9-9E71-F4EA067A66C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584f2b3069da53fee6a63e038772b5ad1709f812","datavalue":{"value":{"entity-type":"item","numeric-id":2971612,"id":"Q2971612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9172f44406f7c9ff5b0d06d28e550ea7a7e059","datavalue":{"value":{"amount":"+0.7374444603919983","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":"Q314827$68B2D226-0724-4C9B-A0A2-254F11BE2447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5fc8cecc41965e4bfb360f562577437ec715d9","datavalue":{"value":{"entity-type":"item","numeric-id":1045910,"id":"Q1045910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477cea9c539357b584dad89e96635f729b217487","datavalue":{"value":{"amount":"+0.7252200841903687","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":"Q314827$9CAA0EA4-0178-43E0-8DA6-FE5AB9CA91D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Huge tables and multicommodity flows are fixed-parameter tractable via unimodular integer Carath\u00e9odory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Huge_tables_and_multicommodity_flows_are_fixed-parameter_tractable_via_unimodular_integer_Carath%C3%A9odory"}}}}}