{"entities":{"Q2583711":{"pageid":2594454,"ns":120,"title":"Item:Q2583711","lastrevid":48634657,"modified":"2026-01-05T11:07:44Z","type":"item","id":"Q2583711","labels":{"en":{"language":"en","value":"Accelerated label setting algorithms for the elementary resource constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2248259"}},"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":"Q2583711$0C020618-BAB5-4A7D-A3F6-20A679B75098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48d8bb99f1d56a760445f487641d73c21d4654b7","datavalue":{"value":{"text":"Accelerated label setting algorithms for the elementary resource constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583711$C2A4F3E5-0C7A-4B18-979B-2908DDA8D694","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e476b112786e375860c32b56ec43e37413a1d724","datavalue":{"value":"1080.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583711$BDAFD851-578F-4FC5-B80E-4535493E7052","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfc1a42b1f9d24440a42c90ff9174cfa6f7025e0","datavalue":{"value":{"entity-type":"item","numeric-id":291040,"id":"Q291040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$C20FE8B6-78D4-497B-93B2-220D4AD1CE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"810450e73dd41e44c827095af1ac12053e3aa324","datavalue":{"value":{"entity-type":"item","numeric-id":291041,"id":"Q291041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$80C20D21-FD40-4A6A-80BF-F9AE65819224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f7f357b923e981dddcc9d9d55e14e059289981b","datavalue":{"value":{"entity-type":"item","numeric-id":845364,"id":"Q845364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$47FDF013-EC22-482B-8436-C62D30295669","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$67790FB5-C74C-4051-93A7-8906722830AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c77bf37d2ae5702daccda67f1446ae9b01606ff","datavalue":{"value":{"time":"+2006-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583711$31548E96-323B-4918-8697-243C0DBBA3BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583711$2386399D-A64A-4375-A3C1-0396BF0E10AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583711$693F4ABB-80A9-4705-88E2-938B0CE9ED4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f3aff1711e63290190dd3a8cec96a0d5b02b895","datavalue":{"value":"2248259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583711$663E5F3B-B879-48A0-909E-03B3EDB6C04B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583711$2A77D04D-BA2A-4F98-9FD3-B74EDE294E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583711$7106C201-3127-460A-B22F-11C23FBBA756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583711$043F6796-77A0-4267-9482-96B62D6AE37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583711$3E80B014-B035-49F4-80E3-A505CF7D1551","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$9F65C0A9-AE32-4637-90DD-EC668A4F46D3","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":"Q2583711$52E409D2-28FA-42B5-BA6D-63C0A4EC19EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40dc73fb85a75b2ff64e77bb825020ecdbea41a8","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583711$D1056D4F-264C-49E1-BF8C-084FDB13E1AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4b90aa0e2e8ba47be4ec307c8ff40356263d22f","datavalue":{"value":"W2054151210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583711$D730B8B2-3D5F-4A90-BD7B-60B067B3CCAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32483e6787102e8ffd7918baf6a236866fb275ff","datavalue":{"value":{"entity-type":"item","numeric-id":3664791,"id":"Q3664791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$FD01E668-C87A-4DFA-8069-AFBC8DFFD7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a18072676b01100b4d7aa5841d6a7267dec734b","datavalue":{"value":{"entity-type":"item","numeric-id":2783808,"id":"Q2783808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$5D889581-9142-4255-A745-5D1EC3E27D46","rank":"normal"},{"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":"Q2583711$DBAF74D2-AF06-4740-AD85-0FF37ED983A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$813AF8D7-0104-4326-B2ED-104C3DE613A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$77069388-DB44-4B7F-B330-B718C00E3AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$8A3F6FE1-823B-4A00-8A2F-13BE76D7CA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$77F80385-E341-4F81-B9CA-0E48A0913622","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":"Q2583711$5120DE72-8066-4938-B92F-92F483800A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783d8d993bb8669a9012adafc049010003d90822","datavalue":{"value":{"entity-type":"item","numeric-id":1146121,"id":"Q1146121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$A072830C-01A0-4B2D-AA0A-0A8031E2E6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88c839fd33774351f0dfa4d180035e108eabfd9","datavalue":{"value":{"entity-type":"item","numeric-id":2783836,"id":"Q2783836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583711$1918FCE6-52DA-4FFC-A330-F3D49EDBD3A9","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":"Q2583711$AEF019CF-3EA7-4B93-9F19-FD4A2083C0F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdbc2f75aeadd5aa680af0bd255b537a4e7a35a6","datavalue":{"value":"10.1016/J.ORL.2004.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583711$08F8BBF8-0E42-47BD-83C2-4EA30E2E6079","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcbebc1ecffeec2c653d3c2489bd8af97aa54fd","datavalue":{"value":{"entity-type":"item","numeric-id":1945074,"id":"Q1945074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843e55af80e30a83f564439f92bceaab39a33367","datavalue":{"value":{"amount":"+0.8159711360931396","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":"Q2583711$B526A536-DAE1-4239-861D-9449B4980600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe89ff0fb299db27631a006ed07583c4416b4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7286f1c4f132825426e845da76d72a685990fd72","datavalue":{"value":{"amount":"+0.813629686832428","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":"Q2583711$7D560B36-9132-4334-995B-D9AC0B70F9FA","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":"9d4f66d289f4284a4f0add0e8c8f3ddf06ea4664","datavalue":{"value":{"amount":"+0.8086532354354858","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":"Q2583711$7E5EB5FC-8D7A-4458-B452-E24E75ED351D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136f0fd45e8b4e391b3d3377ec54fec594490555","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95b71095f285661b5b8031d6c9e94faa9c0fa0b","datavalue":{"value":{"amount":"+0.807786226272583","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":"Q2583711$013A61B0-524C-42AE-B391-A4AB51A5A0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42823e6d60a817a9237c9c821f0c5b68b188f72","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50120a2e7a82fc5e3f1e038cd4e1c040e10a76c3","datavalue":{"value":{"amount":"+0.8041654825210571","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":"Q2583711$0A5FD274-40B2-4689-B84E-4AF2B99816C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583711","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583711"}}}}}