{"entities":{"Q339592":{"pageid":341359,"ns":120,"title":"Item:Q339592","lastrevid":52673438,"modified":"2026-01-23T05:58:17Z","type":"item","id":"Q339592","labels":{"en":{"language":"en","value":"On an exact method for the constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651742"}},"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":"Q339592$7AE85B17-72EF-47F6-86FF-E3160F8D5E90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f280bdd888c001506f8ef3749515524a258f13a6","datavalue":{"value":{"text":"On an exact method for the constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q339592$5B6BC5D4-4C33-4922-9111-231E10A72ADC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00d780fae8400b9671248750fd099c5dd2581192","datavalue":{"value":"1349.90818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339592$E30A26BA-5D55-4F3B-8CA1-D4CB49543FF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe6bf00a9dd2ad602c329a0bb7ba0e44cb34d6a","datavalue":{"value":{"entity-type":"item","numeric-id":337358,"id":"Q337358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$C355A367-19E5-427F-B75E-93278C784188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64727b5fbfeafc7521532f045bd682b4117f9f14","datavalue":{"value":{"entity-type":"item","numeric-id":337359,"id":"Q337359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$60A24057-0EFC-47D4-BE4F-D3D0C1125229","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$D490F23E-B2B9-43D3-9289-C882FB8E3A10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69b5cc204006e0b442af1997a3d153f21085ebd2","datavalue":{"value":{"time":"+2016-11-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":"Q339592$2DBC502C-1436-45F1-9F0E-8ACBBC6B419E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339592$83985D1F-1410-4A28-AFB9-BD02C80F15E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339592$EC9AED0F-1394-45F6-8ADD-A934150921BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0608e1c77b02df404669405c5da00d592934bf7e","datavalue":{"value":"6651742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339592$D31962D8-387A-494F-BD5D-851AB6F86ACC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e09404ebf4d7591a098bfb362a84171f7b395df","datavalue":{"value":"constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q339592$8433040B-0235-4FDE-AA4B-ED79571FB00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q339592$359C03DF-5675-4153-99E6-A0D39393DB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q339592$53BC2568-B2EB-488E-B893-60CA3E9FAE8B","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":"Q339592$19409491-E0A7-4399-9271-9CF7A16940D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f40d141d92fc84fbde5872432e5571312f1ff5b","datavalue":{"value":"https://doi.org/10.1016/j.cor.2012.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q339592$19DF076E-7012-4BE1-9CE7-03CB0D8B9C40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a24ca91daca67c7470a2396ca43c319dabf04e1","datavalue":{"value":"W2069667928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339592$4DC3C2B5-EF49-4274-82F4-8587863E5B7A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3d255e28f64b6ce828663cd9cf706d0276099e9e","datavalue":{"value":"Q58760018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339592$3EE3DD67-21DB-43F7-8448-75BC8551DCDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$497F61DE-16D6-4E20-A87F-B81A1274FAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7252cd0352789e148fa87ef01a9cf8f2460a6c6","datavalue":{"value":{"entity-type":"item","numeric-id":3986758,"id":"Q3986758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$143F7BCC-9C58-4D0A-92A2-A03F66BE821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348857f8b4702605cfdfbaa9fc35860322a949ce","datavalue":{"value":{"entity-type":"item","numeric-id":3635048,"id":"Q3635048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$C7E7A7DD-8F7C-4D1A-AAF8-A34C61EA59E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e277b7561e4b4daf72b2a1c22fb435f74cea47","datavalue":{"value":{"entity-type":"item","numeric-id":3548726,"id":"Q3548726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$045C39AF-9CB8-4E66-AAA1-3391066BB9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$3A794BC9-257F-4E3F-A752-52A9C1668638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e990f7e418c2996de7ce7d48f1944c6900a968","datavalue":{"value":{"entity-type":"item","numeric-id":2430360,"id":"Q2430360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$092B9C6D-8519-429E-A9C3-A9246E050930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b61a304ea638e9dd3b1a66d78f65fa7a721fe4","datavalue":{"value":{"entity-type":"item","numeric-id":3005674,"id":"Q3005674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$80B02327-3186-4501-9BE1-A58C3C641654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7f341c87f4773a58fc0d87d874cff487827550","datavalue":{"value":{"entity-type":"item","numeric-id":857889,"id":"Q857889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$A7281150-BCC2-480F-8484-3E928A95B462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$1F6B95AF-0510-4184-AFAA-C9DF0E81923E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142e775f61561ad1401c613f2a5435206893dce0","datavalue":{"value":{"entity-type":"item","numeric-id":613321,"id":"Q613321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$940A600A-459D-4405-BA6F-DCC795F54636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c7042dc11ccb1b1690838e304b572c4637739e9","datavalue":{"value":{"entity-type":"item","numeric-id":4545676,"id":"Q4545676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$30B00808-B980-45D7-A633-C71558F6EA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$E94A9712-A011-4293-BAA6-A18809FF0B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5bd82762bdf96e926e0f4b93c7e136440775d7","datavalue":{"value":{"entity-type":"item","numeric-id":4274637,"id":"Q4274637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$3F0587C5-556C-4D75-9D4E-6A7152DBF0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6be6fd8031421c1aa9ae13d38d4c7b0eca8091","datavalue":{"value":{"entity-type":"item","numeric-id":1762058,"id":"Q1762058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$CCB6EB38-D6CD-4E22-86A6-806ECAD81C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d611f1855eceaf9146675e283e5540c6c5d94a0","datavalue":{"value":{"entity-type":"item","numeric-id":2489131,"id":"Q2489131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$23BF2F63-1714-40F9-A52C-B13C01BA1A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$1DC5F7FF-C67F-49EA-A25D-5F1004A4417D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806f3147fd0066092edb07af1a2b2c018e311923","datavalue":{"value":{"entity-type":"item","numeric-id":2521003,"id":"Q2521003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$59630270-7901-4040-ADA6-24309ED8AB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a4380e346ece3e00ce39fe78b8de41468f066c","datavalue":{"value":{"entity-type":"item","numeric-id":1098764,"id":"Q1098764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$F9093F0F-1FE1-4444-8001-1D7167A97B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$1250B028-244D-4276-A9B4-7ABA6E6E3801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db380eab44c737154b8172f695ee88a055c1535","datavalue":{"value":{"entity-type":"item","numeric-id":2892160,"id":"Q2892160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$FFB5FB24-5E2B-4ADE-BF91-BF985498E667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6b07b5747e1e769eb6870cb9b23361034038a8","datavalue":{"value":{"entity-type":"item","numeric-id":609807,"id":"Q609807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$79920E2D-324F-42AD-BF5D-9B0E63A25CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e647c32d68d7b610656dfa7de5575640dd18e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1762066,"id":"Q1762066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$A5305C8D-6E06-4B16-B4BD-5B3A4EC03649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850380a98e27ae3bca1b8bc55ef7d355cf247210","datavalue":{"value":{"entity-type":"item","numeric-id":2783811,"id":"Q2783811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$0E5F914E-34D4-490F-AE0C-374FDE9B5DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a733aa19367628cfbc6c49d58367b1e1d1c83cf2","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$5590C0E6-5B8F-42B6-9067-1DA45B174D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba82b1b480b9d4be5b52e80b21d775ce6af1836","datavalue":{"value":{"entity-type":"item","numeric-id":2371346,"id":"Q2371346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$C226862B-FA04-4CA4-8FE0-449F3C2DD9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa4b0dcd0707a0331a5cce03b935f1fbb32619b","datavalue":{"value":{"entity-type":"item","numeric-id":1761961,"id":"Q1761961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339592$839411B3-D19E-4FC1-8F17-BF9FE9C0DC90","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6e2a6e63c393ed3fe51547d8da003b66aaa3e036","datavalue":{"value":"journals/cor/LozanoM13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339592$8EAE3CD2-356D-4A58-9A07-79BDE675587F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7a841a1ee85123e307bfdcf1aac18fcb76ae50d","datavalue":{"value":"10.1016/J.COR.2012.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339592$B5244261-FF25-4CDF-8457-D0EA373BDD4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743ecbe388f19063bd7483703b2263ec50e73e44","datavalue":{"value":{"entity-type":"item","numeric-id":1664248,"id":"Q1664248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb49030b121ad22b1fe24079e2c43d95aa8c3227","datavalue":{"value":{"amount":"+0.8563509583473206","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":"Q339592$4A9B113C-1413-42A9-9B42-5C0FD9DB5B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9b86717a1ef3eef62af8d6fb2eb5fbe8f52e4b","datavalue":{"value":{"entity-type":"item","numeric-id":3548726,"id":"Q3548726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7755b8b57935d7811ce8c5556ea77f0a0edc581c","datavalue":{"value":{"amount":"+0.8360022306442261","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":"Q339592$D84555FB-B260-4416-B39E-94CB6DFBEB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cafb46e701e8dc14aee2467a637081e809b03e","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf37a2b01c449d025272c0f7f3d89c0e9b98d2d","datavalue":{"value":{"amount":"+0.8290255069732666","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":"Q339592$34F20E50-37A8-4D70-92A6-75829DCC7CC5","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":"6b0bad8fa136a4e747256ca707f0da5c74b45270","datavalue":{"value":{"amount":"+0.8121721148490906","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":"Q339592$8DC8F511-683E-4E52-8D8F-176F59105295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c1459ebfbbbb3f4ac6430f64f6b67404b71980","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6974caee08a92f736eacb4b1c45805e9ecb183","datavalue":{"value":{"amount":"+0.8038953542709351","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":"Q339592$00546F12-901B-48F2-96DB-127D615D733F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:339592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:339592"}}}}}