{"entities":{"Q4924113":{"pageid":6953695,"ns":120,"title":"Item:Q4924113","lastrevid":51726800,"modified":"2026-01-19T17:21:37Z","type":"item","id":"Q4924113","labels":{"en":{"language":"en","value":"Dynamic programming approaches to solve the shortest path problem with forbidden paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6168651"}},"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":"Q4924113$09B22DE8-9955-4F73-B92C-7DFA9702C83E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cecb5be257fe7ae9b0cb215199301306633c195","datavalue":{"value":{"text":"Dynamic programming approaches to solve the shortest path problem with forbidden paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4924113$FF3791F3-1974-4BA9-B086-F3B515C410AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09c3d801d0efeae7fb5ed289f7016698555601ab","datavalue":{"value":"1271.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924113$7082CD46-21C7-4364-9B30-9008ECEF5C37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a085a0d05c95070f8b2bbaa2e9e7edb81f548e2","datavalue":{"value":"10.1080/10556788.2011.630077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924113$2B115280-E4E9-4F2D-BE4B-7FDB23AE3C4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"462dbd9a292039d7d538712ac59a94a99e825e2f","datavalue":{"value":{"entity-type":"item","numeric-id":248035,"id":"Q248035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$523EB2AF-A12A-4C3E-ACCA-F44D034C2905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"204b420a54f8f21c035247aa34f9f71b45c6553a","datavalue":{"value":{"entity-type":"item","numeric-id":322591,"id":"Q322591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$FE15B8FF-EC5F-478E-8055-424099820CFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cae486ae8c13e3c619023b84cba16af67cca2aa","datavalue":{"value":{"time":"+2013-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4924113$43318155-9024-40D2-B872-4FCFDDE7E6AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924113$A7C83F0D-945B-45E1-B076-79D49CCED137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924113$50BDA938-A574-4567-82B3-F210D76723EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c3ee35e15a85ca6dc9e54ef2218a17ac6a2ab45","datavalue":{"value":"6168651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924113$5061BDF2-29B9-4916-ABAF-F96F5487786D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924113$020384E3-F87B-48EC-BD4B-56EA49B7ECB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"512f0611df3e36b71dd9b757ff0975b40970d228","datavalue":{"value":"forbidden paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924113$62A873E7-3F0A-4CCE-8DAF-4869ABF93EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924113$44DE8563-AC82-4C23-859D-C4423BEA4E7F","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":"Q4924113$A4FFA250-EDC3-4A9F-BD28-C600E9839F25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae9abccd297c0a7805cda02f2859e99a96a81279","datavalue":{"value":"https://doi.org/10.1080/10556788.2011.630077","type":"string"},"datatype":"url"},"type":"statement","id":"Q4924113$595F70FE-D4B1-48CD-BC94-ECD9CE747DC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca27edfe18d4506b1607f7a1677947d43f09f1a1","datavalue":{"value":"W2033829723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924113$95E8D7EC-069C-4194-9190-D295509256B3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"39626348ef1c042fd8cf0fde18c1a1cdcafec7f7","datavalue":{"value":"Q58921148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924113$9D766CB3-B695-4174-B692-94280D0382E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$A9651EDB-BA6C-45DE-9C60-D717E8C1D426","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":"Q4924113$C7663FC1-E7CB-4D56-B793-9935911ECA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1c56dc5b9d6437ae8f05644c6b3b4ac6ba06e3","datavalue":{"value":{"entity-type":"item","numeric-id":4225395,"id":"Q4225395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$782EBCE5-7741-428C-BC4E-CC8F0792923F","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":"Q4924113$852AB538-33DF-419A-A653-85EEF532C39D","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":"Q4924113$B055A3AD-8780-4526-B583-28546568E9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5573e22fe9c85e1ad8e7c42c1dafc53bdea8dbc4","datavalue":{"value":{"entity-type":"item","numeric-id":4834229,"id":"Q4834229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$9DE1B6F6-C851-48EC-B78D-50C2A1632BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a078beedd37539bb5d3ae4395854034922bdc7","datavalue":{"value":{"entity-type":"item","numeric-id":2768996,"id":"Q2768996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$36736F87-3359-4A04-8DBD-B10ACD1F461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf9dfbab1986c3d9cea81d8308ec7cb5e10e77e","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$398093BC-8F20-4DDC-AA86-B0ADBEE02F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6a64f2698b54932ee15d3f398086c4363e99f7","datavalue":{"value":{"entity-type":"item","numeric-id":1123818,"id":"Q1123818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$B279C490-6158-49C7-BEE8-A6260A1DF36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$B013F7F5-358F-4435-B3CB-B44999E9B147","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":"Q4924113$22908223-3E11-4577-8243-17FD3E2AA988","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":"Q4924113$9B5735B9-8137-4EAC-AEA8-ACD73581C800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b78815878d8a0dff9a4facf4794f9cc83d6eda","datavalue":{"value":{"entity-type":"item","numeric-id":2509518,"id":"Q2509518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$8A6957BF-BFEE-4C74-9BC1-163E71F9FCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae1fa62e1679e4ded4a90a14b5a8c3869252e46b","datavalue":{"value":{"entity-type":"item","numeric-id":940859,"id":"Q940859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$24BEBC54-5DD2-4DDA-8BA4-016D78BFAB1B","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":"Q4924113$2A5A6432-8618-4782-945E-2FAA7FB1E83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cfcc52d970b4ab9e80d454dd7f2d86d1268737","datavalue":{"value":{"entity-type":"item","numeric-id":2480803,"id":"Q2480803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$97254CAF-F80F-4290-9889-9E8A5FF8797B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eceb80ed96909795affa2814a18fb279f30425f","datavalue":{"value":{"entity-type":"item","numeric-id":759658,"id":"Q759658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$22E026CD-6D06-4629-8E2A-EF492AEB9B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ed64019d82dae3670c3190e5894d4f88207e92","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$BA80AC6B-1C2F-49AA-8555-4CC05E7F88B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0347489afa90560b57458285d13d118cc0af8ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3057094,"id":"Q3057094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$89603641-1B0C-4961-A1EF-AE5BAF88F0FA","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":"Q4924113$3D5F7F72-F3C6-4883-A693-85E4B21C699E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$FFE278C5-2077-4182-80DE-EA727CED20DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924113$F747C8C6-1855-4DF0-AE24-720A2D3194A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5159be63142245fb4cf2142fdce2c83eb7186c1e","datavalue":{"value":{"entity-type":"item","numeric-id":2509518,"id":"Q2509518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a70beb14c5abac4342b1b9f9d7bb3a377f9c127","datavalue":{"value":{"amount":"+0.8849389553070068","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":"Q4924113$D1C2E9D6-79B8-4E87-AB7E-B860C71DF486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437eade13ebabbef3ff1ae551b34384bba3f3dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4642488,"id":"Q4642488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a4b5dabff49a829e491c61a6d3e18be7e0fd8b","datavalue":{"value":{"amount":"+0.8553740382194519","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":"Q4924113$6354417A-EBE7-4AC0-B037-1F5DB8FE7175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714321ead27e4ea55b1ebc0ab85c89887b85dcf5","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49425dea36812f0150007dac1801997253bc088e","datavalue":{"value":{"amount":"+0.8472656011581421","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":"Q4924113$428A54AD-6CD4-4DBB-B995-61361BE99EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224dde595064b7850e05340f30771bab0b58314e","datavalue":{"value":{"entity-type":"item","numeric-id":1191781,"id":"Q1191781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c181aca7875ac2e8f02ddc2d8c99207b985d4a98","datavalue":{"value":{"amount":"+0.766452968120575","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":"Q4924113$1DC01566-0E06-470E-ACBF-DA2BE81788B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb27c186117d1466184a2b23e9e09ae7e87d28a3","datavalue":{"value":{"entity-type":"item","numeric-id":5389966,"id":"Q5389966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab0b15893030534fe87b21fb8f74bf69c8d88ca","datavalue":{"value":{"amount":"+0.750784158706665","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":"Q4924113$973079AA-7CBE-4E6D-BA3C-47F05A76B9BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4924113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4924113"}}}}}