{"entities":{"Q2490367":{"pageid":2501110,"ns":120,"title":"Item:Q2490367","lastrevid":49825075,"modified":"2026-01-11T02:20:01Z","type":"item","id":"Q2490367","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the median-path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021422"}},"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":"Q2490367$E7279036-122F-4B9E-B70E-38D9DDB363EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49b29c8acb388bf0c9d007e8b26ff0211438fcf3","datavalue":{"value":{"text":"A branch-and-cut algorithm for the median-path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490367$DCD28168-4371-46AE-AC8D-FF558D2C70D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fec02ec078f0cfef076be306277867181e39b3b","datavalue":{"value":"1125.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490367$D2FCBA15-5741-47DB-832D-4D9AA210C1C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$8E25F1B1-7C53-44BF-B534-D7B0B5D3AC47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3efd291f9c77936133fd2b784bb35f9b306177","datavalue":{"value":{"time":"+2006-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490367$7CAE25E4-4905-4099-A647-3CF2B5FA2172","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490367$A060779B-CFC8-4B3D-8ED6-152E44324C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490367$209AA0E4-F1AF-48B0-9841-25AE46BCFB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490367$5189D1C9-A9BB-4303-8C12-0CBD48370549","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3a0c9540d40ced0e576bd34c3315ca131b99cb9","datavalue":{"value":"5021422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490367$AAF12FAB-CAE5-4501-89E6-75D672472585","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2897e02752db7545229bc16c19d9af93926cca76","datavalue":{"value":"path-location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490367$35EC1C4A-343B-4DF3-97A5-6559EEE6D49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a4e72f3f670e26eb40ef9b13c1ca1f23b72383","datavalue":{"value":"median-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490367$5F91A926-0789-4D7D-AC30-33E21E08E410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490367$175730E8-719D-4DCD-9A3F-D96D9A004AAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0817d35dd12e20c8ac630a317575f7c46f92e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":173869,"id":"Q173869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$DBD5F142-1D82-44D5-9BAD-6800A2C1027B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa4f8195547a49001d2e82f301aaec947cb3483","datavalue":{"value":{"entity-type":"item","numeric-id":330510,"id":"Q330510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$9D9D1365-42B2-465C-BB20-15F1DA775465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96bc756d8e08ed1c3d83e3e2721c88096bf71c4","datavalue":{"value":{"entity-type":"item","numeric-id":1290131,"id":"Q1290131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$E05AA100-71E0-4C9D-AD89-D6D64F365B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d459c7d43a66434a9370695cdcc13e88bc2f1725","datavalue":{"value":{"entity-type":"item","numeric-id":447675,"id":"Q447675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$77D85E29-4CA7-4523-8A95-A3B1B70ECA04","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$36AAEA88-6CB7-4907-8B58-70EB596BB5D1","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":"Q2490367$9693E8E3-9537-46C3-97AE-A9454E504AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa8ee2433cd263240e42a213cb88502796909e5c","datavalue":{"value":"https://doi.org/10.1007/s10589-005-4800-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490367$3BE0B60F-9706-43E1-87DD-C0905C7D337A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c60b5e536ddee5762a4b23e2e0249c9896db4407","datavalue":{"value":"W2015900974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490367$BB348B3A-489A-4C09-A14C-BCA2F76D4050","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab54c8603d5bb1a19bf0e6988434af78283a7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5930734,"id":"Q5930734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$8F334DA2-4A4B-40A6-A5FE-73D80C0425BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5830205a3d96268a112bdfede51acee846a52e0","datavalue":{"value":{"entity-type":"item","numeric-id":1290132,"id":"Q1290132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$AC138D72-ADDB-4942-8077-4CF9440A118F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4481313dec6b8100690f937d198b507ff4638","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$C570ACA1-6F79-422D-8F92-B6EB14404B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23684eb63419495c07f4e477117603d4662a455b","datavalue":{"value":{"entity-type":"item","numeric-id":4509381,"id":"Q4509381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$2F3FAA64-6B91-4FF5-B91E-2D74165F71C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f987d1eff4d06680fe56048dcb8590deb0bc873","datavalue":{"value":{"entity-type":"item","numeric-id":1291658,"id":"Q1291658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$900AE4F3-2D67-43DD-B48B-08C3EAEEBC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$64069EA0-3A6A-4D3A-B1B3-6C0E250DD802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46204b6ac150ace6fb363947fc8c6ca0044f8261","datavalue":{"value":{"entity-type":"item","numeric-id":3030602,"id":"Q3030602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$3F56E38F-0EF1-494A-8467-D23F1A5699EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002e6e94948cb42ab897c590db450e8030d362d9","datavalue":{"value":{"entity-type":"item","numeric-id":3141111,"id":"Q3141111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$7CC0CB0A-EC5D-49FD-B01A-B94C5BF88C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa0170366a3a86662d604b359810893c43629e2","datavalue":{"value":{"entity-type":"item","numeric-id":4955272,"id":"Q4955272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$C476868B-13CD-4671-B8BE-CB332AD48775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc501a64fd2f44df425dc5f928b7a3f542a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3703613,"id":"Q3703613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$95CC0820-BC20-495C-8B6D-D6C1330DF6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14decac0109acd8874867f9ae6dfec927fc30b68","datavalue":{"value":{"entity-type":"item","numeric-id":3340877,"id":"Q3340877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$2A96577C-B01B-4AEB-83DF-4A9D564A7795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9cbd6d6903e66fd2a66c23e7cf25785f1d6723","datavalue":{"value":{"entity-type":"item","numeric-id":3902510,"id":"Q3902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$4632FE98-7659-4B9F-8000-4C1F83EA6405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$2BBCD39D-2165-4744-82EC-BF593E6AD0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0947adce38867d9e91e9e81255610676f756b82","datavalue":{"value":{"entity-type":"item","numeric-id":1803617,"id":"Q1803617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$4D23173B-D571-4D59-9EDF-64B11221CD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2a9a4950fff94b4edb0791745b0c0a34033b73","datavalue":{"value":{"entity-type":"item","numeric-id":3202133,"id":"Q3202133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490367$7518EAAB-CC19-450D-8606-20ED10A90A93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f963ff6d61686881086f74d469d662f32cee40c7","datavalue":{"value":"10.1007/S10589-005-4800-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490367$C51A24E2-0676-4641-948F-E2FDCDC5B53E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b2a0ca11b5de523fdacfc7889f145d24106023","datavalue":{"value":{"entity-type":"item","numeric-id":2868298,"id":"Q2868298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e073fa6bc987667c7b04ba31427bef6a733c0d52","datavalue":{"value":{"amount":"+0.7849329113960266","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":"Q2490367$E9DFE76F-DE21-4872-975B-2B7C075DDECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6910bcb29a8102fea7f3f16b89b6a7ac061bfb8","datavalue":{"value":{"entity-type":"item","numeric-id":1887911,"id":"Q1887911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf99b003eda6b8b89636db61d484bbc3f0e8f4d","datavalue":{"value":{"amount":"+0.7688050270080566","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":"Q2490367$61EF46D1-7720-4F11-95EC-306BED1A6E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377007821456529f5cb067459f015b22accc74b4","datavalue":{"value":{"entity-type":"item","numeric-id":868446,"id":"Q868446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804df67e94e3a07e0a39932407e6348462209671","datavalue":{"value":{"amount":"+0.7646820545196533","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":"Q2490367$39DA943E-412F-4481-9D22-3374BA314019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6a8e02bbeea6ec08742c62eed9978dacac843d","datavalue":{"value":{"entity-type":"item","numeric-id":5930734,"id":"Q5930734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fe4471bdbd8489c98e0a396f3598c80655b9c5","datavalue":{"value":{"amount":"+0.7537593841552734","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":"Q2490367$E630E357-4301-43F8-A817-64A3118A4EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04c708da2b05c743b504edb717ab26c10582b6c","datavalue":{"value":{"entity-type":"item","numeric-id":926563,"id":"Q926563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fe4471bdbd8489c98e0a396f3598c80655b9c5","datavalue":{"value":{"amount":"+0.7537593841552734","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":"Q2490367$34331BC6-3858-4A42-B3AE-62C89F637B68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2490367"}}}}}