{"entities":{"Q3120784":{"pageid":3131500,"ns":120,"title":"Item:Q3120784","lastrevid":53386856,"modified":"2026-01-24T21:07:36Z","type":"item","id":"Q3120784","labels":{"en":{"language":"en","value":"An exact bidirectional \\(A^\\star\\) approach for solving resource-constrained shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7038021"}},"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":"Q3120784$6E6D3411-00BB-4F49-B394-656491CB2B95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49c4e4400df259d00e0e789384aefee263e32673","datavalue":{"value":{"text":"An exact bidirectional<i>A</i><sup>\u22c6</sup>approach for solving resource-constrained shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3120784$FECB5CCD-D7FB-44A4-8831-49703B977DFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41a619a2d0babb5ff0a0c42a7534b5ef41c01072","datavalue":{"value":"1409.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120784$E182EEF9-9556-427B-BD03-1A927A1E9348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"328b8659c192be1f330e60fd6faab3d2f356fb9b","datavalue":{"value":{"entity-type":"item","numeric-id":297060,"id":"Q297060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120784$480D7FAD-A6CF-40D0-B563-2C824884C9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77530760821eb672f302241505977f92eb2fe5bb","datavalue":{"value":{"entity-type":"item","numeric-id":1628129,"id":"Q1628129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120784$9DA0496D-744B-4BCF-9E23-6AB0129227C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6780a89e1bd16617b2fed20cf1eb2e0f4720920","datavalue":{"value":{"entity-type":"item","numeric-id":319066,"id":"Q319066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120784$BFE5D6E3-B0C3-48BC-8ADA-DA988308E85E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120784$653438E7-DFCB-4724-B3E6-C00BCD7E9BCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da0b6ec60a91b540c1425c8529bc22a907dd46bb","datavalue":{"value":{"time":"+2019-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3120784$3AC521B0-BF95-4C66-B0F7-095EA49F097A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120784$E88C0A3D-E7DC-4116-A691-AE3B7D2B02EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120784$8D4464E2-160D-4480-A14E-539350A41FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120784$439FDFF4-151E-42CD-A4FA-2D26E72B287A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed551fcf2e512b90521e411a859d3e9d2e5d75e3","datavalue":{"value":"7038021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120784$E764A865-6E3D-4943-A8D0-9B20DFCB9EBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbe1cfaeaa6b8a40c9eb73cb074bcb1911d55a8","datavalue":{"value":"bidirectional","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120784$0E52ACCA-1D75-4A60-ABBA-33C12C81D6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b82347cbff536dff4517347a7ee8244307984ce5","datavalue":{"value":"Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120784$8DFD9B17-3FF6-4744-946C-DD444D4C2CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120784$2DB30AC7-F5E5-414C-97F9-DFBCD1EA7B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120784$BFFC7393-74CA-4164-AA2E-1BEF886D0252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d753e5e990ebfdf83a949c3aaffa7801d2f62688","datavalue":{"value":"resource constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120784$BCBCD362-F4A0-43CE-B207-78CC0F694A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120784$0B343F0D-C3A7-4BF3-A009-A8518A8A5872","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":"Q3120784$35447264-3F6F-4F9B-9AA3-8DF74AFBF706","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bf92025da49c65d02475324807aedd04b8b0b2e","datavalue":{"value":"https://doi.org/10.1002/net.21856","type":"string"},"datatype":"url"},"type":"statement","id":"Q3120784$F392D729-37F3-4426-A0C9-781AC3C4CD18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee6e98a6b8b7a5b05508050599aeada0cf67e939","datavalue":{"value":"W2898326944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120784$4602958F-32DA-4051-BE05-8C02A25A41BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18c87461314cbb8268252961d1db26136fd14eca","datavalue":{"value":"10.1002/NET.21856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120784$41642BFC-61BF-4ABD-9C71-39D7452B24AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9ddf2ebf3ed6e5e90df7e0c78bbeb0a71acf78","datavalue":{"value":{"entity-type":"item","numeric-id":2238652,"id":"Q2238652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fda98e9840f584e515fbfe1d70cd22776632780","datavalue":{"value":{"amount":"+0.7309831976890564","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":"Q3120784$4249907B-3FE1-4022-B16F-4E69B62C0264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5deebd262d296f16d53bc93475953524374b791a","datavalue":{"value":{"entity-type":"item","numeric-id":3216467,"id":"Q3216467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec6e0f0fbd969965b7eebe1caa6e9bc1272d534","datavalue":{"value":{"amount":"+0.7222080826759338","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":"Q3120784$859DFB6C-7062-4416-B331-BD783260050C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c73e13e15758bbf4beee0daa5a595b1d33445fb","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa56e15f91c167a1c892b2365997cf7ec1e7cd2","datavalue":{"value":{"amount":"+0.6962649822235107","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":"Q3120784$0BC16BEC-68D9-438E-AF9B-0CD623538220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d34ea7ccaf2a619f496d30e215901a4c686dda","datavalue":{"value":{"entity-type":"item","numeric-id":1026755,"id":"Q1026755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a7f4058b9c561edb44dd4c548323117dcc6cd5","datavalue":{"value":{"amount":"+0.6899802088737488","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":"Q3120784$7A4AA80B-E96D-4B5F-A5E3-0718074AD0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07996eecd164f12d7e1338a87f8c6b25b85343ed","datavalue":{"value":{"entity-type":"item","numeric-id":2811308,"id":"Q2811308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af79face1be5c5d2ec4ac692190467c9200ad48d","datavalue":{"value":{"amount":"+0.6892502307891846","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":"Q3120784$D6131DC4-7F65-40B6-A521-03147EE52D43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3120784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3120784"}}}}}