{"entities":{"Q323412":{"pageid":325179,"ns":120,"title":"Item:Q323412","lastrevid":52642355,"modified":"2026-01-23T04:22:37Z","type":"item","id":"Q323412","labels":{"en":{"language":"en","value":"New formulations for the elementary shortest-path problem visiting a given set of nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636500"}},"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":"Q323412$372FC8A3-ADB1-4509-8700-849A75DFE08A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09d0d065ceb1821421fd77e160bb0b0ff1570e0e","datavalue":{"value":{"text":"New formulations for the elementary shortest-path problem visiting a given set of nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q323412$FF28E3CB-D9C8-484A-8D42-A85003C60B86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba5aa9081e0a4a1ccd5d821be58c120871d622a1","datavalue":{"value":"1346.90784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323412$6BB2187F-7AFC-469D-AEBE-1CCE7A325C2F","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":"Q323412$A8EEF3DF-50A1-4308-82B0-5D7EAD0F06D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$BA0E4B39-D2A1-4C62-A863-FD19351C318E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q323412$5EC3D615-141F-441E-ABF4-1C3589ECEE9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323412$04582457-50C2-4B79-91AF-E5024001FA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323412$C1969586-720A-4A77-84BA-2E381C46C34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323412$4C339029-41D6-4325-AFD2-2F82E53B6601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323412$1BD6F878-1720-40C6-8214-A35CDBBC8699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0679a1de7746246e6321269ae34f7aade19690d","datavalue":{"value":"6636500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323412$7A12D6DE-2AB9-42BC-B018-D7D93B5C62E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q323412$0BE28821-1883-424B-B8FD-EA07B3D4C810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"227e69d0842fc02101d9a4f449c5195a668ab696","datavalue":{"value":"shortest-path visiting given nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q323412$E8187237-1223-4B6F-A8A7-208AFF41212B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c692b55fa5e8a80ed5f51b2a4d9b5d13eb16ec","datavalue":{"value":"compact extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q323412$859E1B16-49C7-4CF4-87A2-0C06C34F4F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"628d44ff1a41c8066c899ecbbb308c4c62258237","datavalue":{"value":"primal-dual formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q323412$43579516-31A6-4193-8BF5-41258CB042B8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$61532979-597E-432D-931D-BC166F3F4CC6","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":"Q323412$FB5FDF10-C664-4885-821F-D72FBF822661","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9778436e117bfec875a5ccd1bfb0012c49cd1bae","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2016.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q323412$14E6B2A2-52E4-4187-BD4A-B14C463D8030","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94651fb049308c414e138557905062a075619744","datavalue":{"value":"W2355126332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323412$3D86DB98-0FD2-4240-81C7-4C3209877D9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"056e9b3f080acc91621d1aa3202d846d459356ce","datavalue":{"value":{"entity-type":"item","numeric-id":4565761,"id":"Q4565761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$8DADBCC0-7309-496A-927C-FBFE365DE933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$70FB66EA-9F08-466D-88DC-59986B56B810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$09A753D0-A2F7-43B2-A648-4AAB127882A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3e864e75c1f8576865f28c54e168427f7c9694","datavalue":{"value":{"entity-type":"item","numeric-id":1761975,"id":"Q1761975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$9ACDF049-C095-43FA-9B32-404D1697AB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ebbfd82f2f8789d980a9478efe2d3c2dfcd7880","datavalue":{"value":{"entity-type":"item","numeric-id":5667963,"id":"Q5667963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$BA87EEB4-7017-43E7-911F-B00369D6A267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e953556ece905605d8249d650aee6d42c147b4d","datavalue":{"value":{"entity-type":"item","numeric-id":257227,"id":"Q257227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$5F0C81CD-99E3-43F8-88FC-7A14C6C9CF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e298a931e0c93a24b1c505b967cd369ebd13bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178714,"id":"Q1178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$D827B397-7AF6-44C7-9D2B-FF4FD5747F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$DB129E42-C16D-47BD-878F-C8B1605E4FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4220023bcf3c6629374a5f4411c4cd2282a87cd9","datavalue":{"value":{"entity-type":"item","numeric-id":5517432,"id":"Q5517432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$149F246F-152C-4644-8F47-0A1D51026491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbb28365c7603ce650cdee2016336eb974a9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2482753,"id":"Q2482753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$D431ED89-879A-43C3-9811-304E155BF831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323412$722A0911-B12A-4747-8528-6322CF6C7885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f14ea60dcb635bde73fc8e9b8f3b22fdb88fef5","datavalue":{"value":"10.1016/J.EJOR.2016.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323412$CEEFEE6D-EB7A-465F-B6B4-F9D1D00D04D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cf00678340add6e5931a9e4fcf6074c22cef64","datavalue":{"value":{"entity-type":"item","numeric-id":322844,"id":"Q322844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d393f4539cd3a49c65b409cbd43895dfb770ae","datavalue":{"value":{"amount":"+0.8169219493865967","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":"Q323412$16A23834-973E-40FB-B49B-5210D40FBEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbe4b26f1665e51e34e70449296a66be1a486f5","datavalue":{"value":{"entity-type":"item","numeric-id":257227,"id":"Q257227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90001e8abdabb7b62ee80fd8f86578184c61190","datavalue":{"value":{"amount":"+0.7840972542762756","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":"Q323412$17BBE851-A6C6-49D8-9AB2-6FB885F4E4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3b829490ceaafc83ec171d0dacc5996d01d5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2356016,"id":"Q2356016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe874d561162c6dc6e80e48e6dd00230bdb1e778","datavalue":{"value":{"amount":"+0.7818018794059753","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":"Q323412$E473E918-3A0A-40C2-AE86-36DF007BDF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eccc39c75c1d1c2bc2e021622d24a191291f98","datavalue":{"value":{"entity-type":"item","numeric-id":691420,"id":"Q691420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fd5b777a638fa1e0d9f4a3de5d02cde2465f63","datavalue":{"value":{"amount":"+0.7747506499290466","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":"Q323412$99486DF8-AF90-4A99-B4C3-2DB0E51E232C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe809d90a2b3f0f7f85f5470c39a1af645d0167","datavalue":{"value":{"entity-type":"item","numeric-id":4972542,"id":"Q4972542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9d0b2bf1464b74374fca7e4a6ae59f70e7e9fa","datavalue":{"value":{"amount":"+0.7714789509773254","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":"Q323412$49E374FE-13A5-4B6A-A633-DE5B4EE3C898","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:323412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:323412"}}}}}