{"entities":{"Q2178342":{"pageid":2189085,"ns":120,"title":"Item:Q2178342","lastrevid":43647924,"modified":"2025-11-04T12:47:22Z","type":"item","id":"Q2178342","labels":{"en":{"language":"en","value":"MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7198366"}},"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":"Q2178342$8BE2D04D-C30B-490F-9BDC-9B4E6F5709FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4099fff9a2ca54f8d93a232d144dc9cf30ddb59","datavalue":{"value":{"text":"MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2178342$053E5BFF-135D-40A1-84E7-2A5E2C470985","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5026c169e39c5d81d86cfa8e506072aa1f5a964c","datavalue":{"value":"1443.90321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178342$B05520B4-9790-4864-81A4-886C13EC2D8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6471a2f66091e8a1d4d496f6cf145d1d4302de9","datavalue":{"value":{"entity-type":"item","numeric-id":323411,"id":"Q323411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$AD11DBE7-E6DC-43E8-9232-A6FA6F4A4831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53e5b5f108f14ce2061c06067b0e88528a660fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1718649,"id":"Q1718649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$B30258D2-895A-447B-9B84-D431FDDF9D7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$A0E888F0-2473-4D46-8E99-DE289465A6BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c9f499d49cd858839ed69f06faaba3904265fc","datavalue":{"value":{"time":"+2020-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2178342$979541F9-DE42-4038-85B9-A51B8B87199D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178342$EC2A5402-54E5-4504-BCC0-FF9C19E35484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"339b43009d67ede7385907212d012c54bb0b986e","datavalue":{"value":"7198366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178342$8488193F-BE11-45B1-8EFF-7D1FBA547546","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e13616fa399c581a6deda276e80a5ea3e4a2488","datavalue":{"value":"shortest path in the presence of negative cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178342$F236A245-5522-4BF3-AE3F-2ADAD637A472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de24f6c338b3306fad82521aae59ebca7452c694","datavalue":{"value":"compact primal-dual model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178342$184BC04A-8182-476E-9361-5F214A784A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c404acea864e4c06e60be33942b828ce21a887","datavalue":{"value":"combinatorial branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178342$EB24DC05-A29B-4521-8C02-D09DCDDD7774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aac0b4664f379e71fbc4dd420a6ccbb0603ece3","datavalue":{"value":"cutting-plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178342$2037E127-5DA5-47EE-9D49-D6DEF5E837A6","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":"Q2178342$00D8D64A-A1F8-4110-A4A2-4CC37DFA795A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa1eb0c6cdce736ed39e14abc6185fe3b6316ca8","datavalue":{"value":"https://doi.org/10.1007/s10479-017-2743-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2178342$A1B95A0B-4848-418B-AF54-31F4A1D2F946","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ac161d143aa7202c446db4038addd7913e3547e","datavalue":{"value":"W2778160562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178342$84AC87A8-4CBF-48BB-AB7C-03C9C64289EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79df70dba1d19c7648216beff29aec844bb8c68","datavalue":{"value":{"entity-type":"item","numeric-id":2820103,"id":"Q2820103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$3192E036-CF1E-4D0D-97B0-DFE353BB491F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$E51DF1DD-4556-4D0B-A044-DDB7C4A9ED9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2d7827bc955d339b9eae29cb6e4626b7ae1d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2355890,"id":"Q2355890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$6C9A0134-3113-4EC8-A90E-DE570725D928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626646208f37155546c3f464f714285404d40b87","datavalue":{"value":{"entity-type":"item","numeric-id":5321692,"id":"Q5321692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$94CDAF9F-C281-457F-A536-5CCE62549D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107247abc774f90a21d2624a9d6e5202e40e676","datavalue":{"value":{"entity-type":"item","numeric-id":336550,"id":"Q336550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$C1F5D3E1-AFB4-4DCF-AC94-9ADB3B3A4495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cf7149793f5b8a381726d947005f02d3e4fbde","datavalue":{"value":{"entity-type":"item","numeric-id":991782,"id":"Q991782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$CD79C8F9-B65D-45C1-8E93-878BDBFD09C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b678452dc69c0e579782851bdcdd72746a40b702","datavalue":{"value":{"entity-type":"item","numeric-id":3184586,"id":"Q3184586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$149F59F7-AF89-483C-9C6D-0EDF84744C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72d21406406a6e7c04548fed88db5fda8a5b0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2017836,"id":"Q2017836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$B8DF2AAF-4334-4DE9-8C84-494B6E8B8F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c37fc42740648b2ee882aaf7b5e47e2d4588a63","datavalue":{"value":{"entity-type":"item","numeric-id":2826672,"id":"Q2826672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$4A43AD03-5CF7-475C-BE84-6CA637DE263E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$B8AD318E-2163-4FA2-B825-28392BBF6164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd294db498fcfe84d5292c3dbe18a33ccedb44b","datavalue":{"value":{"entity-type":"item","numeric-id":5963684,"id":"Q5963684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$D5CE7E49-D137-46A9-83F6-37D241459FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$E777BBF3-4384-4C21-AC35-8BEC3065E2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452293d99b160440e274cefb6a503492ca85cabc","datavalue":{"value":{"entity-type":"item","numeric-id":2466006,"id":"Q2466006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$E9BEB074-C777-41A8-AD63-2159483EC60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c67da31aa27160550b875c43793cbdd95d3fd4","datavalue":{"value":{"entity-type":"item","numeric-id":322844,"id":"Q322844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$D4A1F2BF-9ED1-402C-8D97-3007E9F69564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277686a17197b0d9b650f9a7e5382e368352741a","datavalue":{"value":{"entity-type":"item","numeric-id":1602697,"id":"Q1602697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178342$70D4C8D5-039F-4694-A95B-78FC57870484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f6568d4f681495118fb1a7b668f4a5d2a16e422","datavalue":{"value":"10.1007/S10479-017-2743-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178342$9B56913F-C017-49E3-9422-DA1FC71991D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a59f61dee9715a7a0991005fbcee09fd37e23","datavalue":{"value":{"entity-type":"item","numeric-id":5963684,"id":"Q5963684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8c277c6468d18700489c76d7515a1dfefed3c4","datavalue":{"value":{"amount":"+0.8555725","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":"Q2178342$1E7FB6E7-9B44-455E-B684-F86C5D54AF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b62cb0bd0ce8e5f3b80f427c2774f2d09a782f8","datavalue":{"value":{"entity-type":"item","numeric-id":2017836,"id":"Q2017836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3958dacb0d0b2dabbe4960b27a6d8666eb924ec0","datavalue":{"value":{"amount":"+0.840384","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":"Q2178342$24EB7CF1-D35E-4329-866C-BC03E05BD067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b151c359c8c501bc565ad91b1b698d111b2fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":4285868,"id":"Q4285868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6bdccd24f927443cf2c446544d2923bbb0c421","datavalue":{"value":{"amount":"+0.83837056","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":"Q2178342$87BF38D9-7C58-4D1D-994C-50A7E81389D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e5e520cc80df110f0efd246419c5908b1d4f04","datavalue":{"value":{"entity-type":"item","numeric-id":336550,"id":"Q336550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6364dc1b626c38a61cdd1ceff93d23293d796e95","datavalue":{"value":{"amount":"+0.83780193","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":"Q2178342$A224946C-6733-4E5D-AFE6-C636EAB4AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa4fcfa236d0a7d908788168c9efb4966c9ce32","datavalue":{"value":{"entity-type":"item","numeric-id":3184586,"id":"Q3184586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8097a04679de71df67c8dcf01bdd27cbd18919","datavalue":{"value":{"amount":"+0.83321387","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":"Q2178342$55A86293-9D08-4CE6-817F-D255F6E081F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0f9dc6921d1baafd2dc00d9e2c8b0fa60f64b1","datavalue":{"value":{"entity-type":"item","numeric-id":3993634,"id":"Q3993634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc37f57eb3baf788ab45a1ab8bc8c148354b5024","datavalue":{"value":{"amount":"+0.82441926","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":"Q2178342$43712146-5625-4B6E-9CA3-9B56096F2306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90a12e190a381ee526aacdceb17274b07779976","datavalue":{"value":{"entity-type":"item","numeric-id":2757624,"id":"Q2757624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc787faba6bdd5485d077e2a287ff08f72329027","datavalue":{"value":{"amount":"+0.8236897","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":"Q2178342$E57DDA27-BFC2-47AC-AF73-C9EBE8AF4C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3973aa261452c113165200df3d3e783337eb93","datavalue":{"value":{"entity-type":"item","numeric-id":3520508,"id":"Q3520508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ea491ac628941d0261f0d0814077debf894c5d","datavalue":{"value":{"amount":"+0.8227039","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":"Q2178342$DCCDBA66-D58E-472A-9477-DE2AB64F6F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362be00871276b9cc16bb33a583a95dd72c5f61e","datavalue":{"value":{"entity-type":"item","numeric-id":1693163,"id":"Q1693163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64db16e626d26588560c01be296c900c8f7359b4","datavalue":{"value":{"amount":"+0.8183299","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":"Q2178342$19A69414-3DDA-41BF-82E5-0DADA0FB6474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d901cb33c54d75f9920db21539a8a956f34a4a","datavalue":{"value":{"entity-type":"item","numeric-id":609807,"id":"Q609807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffe41313540c1f918bafd6f8d50b1c33ed2987d","datavalue":{"value":{"amount":"+0.8178785","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":"Q2178342$D1BAA603-2EFC-4149-B3F2-72330E4F5005","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2178342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2178342"}}}}}