{"entities":{"Q918435":{"pageid":920283,"ns":120,"title":"Item:Q918435","lastrevid":49403917,"modified":"2026-01-07T02:41:44Z","type":"item","id":"Q918435","labels":{"en":{"language":"en","value":"Solving k-shortest and constrained shortest path problems efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4158407"}},"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":"Q918435$E3E0CC93-A0BE-45EF-BDF1-0220F92637C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79f46801c973fcca76765df3d4ff23b43fbff882","datavalue":{"value":{"text":"Solving k-shortest and constrained shortest path problems efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918435$DFC910C1-6DC5-446A-A528-A9F8239899D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b38f4c3e9c397a15a7c2500ad69389d25a6dcc4","datavalue":{"value":"0705.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918435$D7C5670B-D210-4AA0-BB28-8FC29A8F1BC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c026aa4e3efa33a801bddf285900f13fe52b5b77","datavalue":{"value":"10.1007/BF02216932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918435$AF97F783-3E76-4AE0-B904-BF9950CB6A28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a3d2f61dbaaca501bc3a70ceb7e6169a328534","datavalue":{"value":{"entity-type":"item","numeric-id":170641,"id":"Q170641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918435$6FE66670-0EAC-4500-85AF-68193C36F960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918435$81A230C4-F4B2-46BB-B548-C3EA488BF63A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918435$A78CA71B-CF7D-43F6-933F-CBDC2DD47B93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q918435$6DD9C328-5488-4489-90BB-6A9F0FE4B9F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918435$D7EB2160-589C-4DB7-9191-853D9AF796D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918435$7853A402-D318-4B06-8FB4-85254E789967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"664d7c691971d64b1d7f6dea09d7bdeeece04083","datavalue":{"value":"4158407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918435$9B8EBC91-BD92-4402-B489-A1F1DD7C4236","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329dc3148650c3063421d971a8856c8e135d45b8","datavalue":{"value":"k-shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q918435$150561FA-DB61-4D2D-8C0B-D5F23E2B3184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d309b6842e07719c646a15da8e10a80db5d205b","datavalue":{"value":"adaptive version","type":"string"},"datatype":"string"},"type":"statement","id":"Q918435$C9E71F2B-B8E1-450D-ADB2-34225D6BFE74","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":"Q918435$C42E0B8A-AAB0-4DCA-B3DE-69DB7F828665","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2422fbad3b04aee28243606022fec9c64df0a8","datavalue":{"value":{"entity-type":"item","numeric-id":1072570,"id":"Q1072570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918435$540CA27E-C9DC-4047-A292-BB93CABE742E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a932a2a2c5af28d46f699e2370fec8995a39b9","datavalue":{"value":{"entity-type":"item","numeric-id":4177493,"id":"Q4177493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918435$8160A1D0-73B8-4098-8444-3F71CEB51E23","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":"Q918435$DB6ED779-D4E2-4715-9AC0-5486EEB25875","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":"Q918435$85873D8E-D0B5-47E9-A90F-C217A04E247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970d948eb029eca34ea06daddb9b60913ddb8101","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918435$7C4492FC-0EFC-40F1-86CF-0F7C68722DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8099f699e4244aba7be608f2c89b1feb182bac","datavalue":{"value":{"entity-type":"item","numeric-id":3049826,"id":"Q3049826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918435$D50A8956-A29C-4D19-BB10-856E5D61EC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c30f1054c0728fa5a4cde62d76faa7bca5c8b34","datavalue":{"value":{"entity-type":"item","numeric-id":3790962,"id":"Q3790962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918435$A1847446-DD5A-48A3-A24F-ADCBC999D273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918435$BBCDC4D2-93B2-4A83-9505-E91310415BEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ef3ace3ce0f54f6be13708b1f9f395be13cc039","datavalue":{"value":"https://doi.org/10.1007/bf02216932","type":"string"},"datatype":"url"},"type":"statement","id":"Q918435$8179804D-BC0F-4330-B4F6-4EB8E839DF9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2c38c86766652d89c64ca97656b98dead9b98d3","datavalue":{"value":"W2069295656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918435$A47AAC82-B05B-400C-81EF-A64C589E8776","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337b542906f20739298bd52e6d8956ee4ae2b12","datavalue":{"value":{"entity-type":"item","numeric-id":3790962,"id":"Q3790962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6032f4d761324ba1582a89ccbab376644df8e5f","datavalue":{"value":{"amount":"+0.8386117219924927","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":"Q918435$94B4B69D-4C4C-4B24-96FF-4F94A3387658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbcde293b59b49ae71ba6a55a1b2a20bed8503b","datavalue":{"value":{"entity-type":"item","numeric-id":5249002,"id":"Q5249002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55eef1a110a4d2789a2094ee183436c17b89f95b","datavalue":{"value":{"amount":"+0.8285345435142517","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":"Q918435$94FC0EF8-DA58-479C-9962-BF80F741FA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07b1d419b666529a2eb80a1ec5cf3ddf531aca3","datavalue":{"value":{"entity-type":"item","numeric-id":3635012,"id":"Q3635012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b4a6dc1c2f277b2a67c0f82f03b7cd45c445f1","datavalue":{"value":{"amount":"+0.8133392930030823","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":"Q918435$8B4A7538-3847-4145-A513-15D1F0F24255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597a27db87a5b60151b3c5806ed5c4384d91f9f6","datavalue":{"value":{"amount":"+0.8089592456817627","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":"Q918435$0AC2ADF5-D3F7-43CD-8BD1-EC4CFBFA17A1","rank":"normal"},{"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":"c4f4416c8f3d53fc0da374c0599fa49f1aeb4672","datavalue":{"value":{"amount":"+0.8085708022117615","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":"Q918435$7A26C781-C2CF-4F69-AECE-6E2A75BC69FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:918435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:918435"}}}}}