{"entities":{"Q1044022":{"pageid":1045870,"ns":120,"title":"Item:Q1044022","lastrevid":66019926,"modified":"2026-04-12T06:59:43Z","type":"item","id":"Q1044022","labels":{"en":{"language":"en","value":"A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645002"}},"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":"Q1044022$68F7C530-62B3-4433-83C0-6BF1A43BB309","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b1f941c4023d907fbf8d2654ada0d263795a761","datavalue":{"value":{"text":"A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044022$85AEBF85-CDB0-4F50-8305-92D9FC6907A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f743ac663ff9eb923d3d7c7cd2a7460d5bbe921","datavalue":{"value":"1176.90612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044022$845F6CA4-1ACF-4CE6-8BDA-162372ADDB3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf97128ecbda6d76984f9554461190a1071aa22","datavalue":{"value":{"entity-type":"item","numeric-id":1044021,"id":"Q1044021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$FF5ED4D7-0638-4A6B-809D-C11E88FDDA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$36C99101-7E60-43F9-B5C4-FAEFB59046C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$4BD6348A-1474-4D75-BBA5-1CD0AEBD857D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$C250595E-E1AC-4A5B-8440-41F1224545A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044022$E00164D3-B853-4628-95AB-21729DF2C94B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044022$E935924B-50BE-42DB-8C1C-6853086A7BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044022$F8C3C811-5F5E-419B-B4DB-6C5F01F849D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044022$4ED6DD41-3FA4-4276-97BD-048CD518FC37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c8547dfbf3a29fb49c650e7d41464ad1052bbd3","datavalue":{"value":"5645002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044022$575F0563-E8FB-4248-BFC6-DC9466E72CCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044022$9676FEAE-83E0-4AB3-8745-D50E71416BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a82a04fc0a895d62ce09c2582164a09cec19c60","datavalue":{"value":"physical design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044022$5A66A5CC-82B5-4285-9012-F99948FF63D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0f8d16a027dc58206cf062fd625c6f35e5b1370","datavalue":{"value":"VLSI routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044022$11BB9FAD-56B5-4CEA-A5ED-D2B5CCC52678","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":"Q1044022$814A252C-5E88-458C-9F06-CC670CCEDFC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a50e5793a0761b24f65d66dce176fadf2526b58","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044022$7E84ABF2-87A2-462B-A96F-059E978E800E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"723c15de73fff1da51819b4c9588296d4d509545","datavalue":{"value":"W2082473446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044022$6704A005-1F9E-45DF-869F-3A940B69223C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d12cef6fe75635340342447759e468c4d5c493","datavalue":{"value":{"entity-type":"item","numeric-id":5406205,"id":"Q5406205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$34807362-7BAF-4DA8-AE4B-DB5E2657FFF2","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":"Q1044022$038E75EF-4D09-4542-A38E-9F60A6540BDB","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":"Q1044022$B36FE2DF-11E4-4278-B56D-3274DAAA2912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$EF48C4E5-FC11-42F6-8BC8-0C24BFC5CEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918024fb8eed7945f040111216461e74e35264fa","datavalue":{"value":{"entity-type":"item","numeric-id":4796178,"id":"Q4796178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$B18A241A-B3E3-404B-ADD6-48661B791757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392e49d37d1fa60d0fe31724999f41e77d3ddbd1","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$3796F60D-1095-4C13-B956-9DA22419DC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e563b4edef6902b5430ed0ef2eb261a06f4eb25","datavalue":{"value":{"entity-type":"item","numeric-id":4095868,"id":"Q4095868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$7A927CF0-3A1E-42F0-BE31-312890CB5297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c281c10b4d75bd4e2ba764d8a7e10f8f9f4847","datavalue":{"value":{"entity-type":"item","numeric-id":3507749,"id":"Q3507749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$20E106E9-8784-4079-81CD-A27996F33CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5796fc27552a25b384b1bc51240b4d5e9c695c19","datavalue":{"value":{"entity-type":"item","numeric-id":4539951,"id":"Q4539951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$3DC2B96C-5A1E-4227-9396-42B2A8821A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceb88440522767230aeb8eb0bff090cf5327b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3418206,"id":"Q3418206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$633D13D2-CCBF-437F-A7FF-9A9807701278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4687649719f943f124edaed873709b15ad89a0","datavalue":{"value":{"entity-type":"item","numeric-id":5710012,"id":"Q5710012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$02FD550A-C0E4-4264-90D7-F9C242CC42C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cdb978ee482066c161cb734b2fd2cbbe03b258","datavalue":{"value":{"entity-type":"item","numeric-id":2768384,"id":"Q2768384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$D4BD5511-757A-49D8-A0E0-39B8084FAFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9317ec717b8393823553695bee097dcfb574d7a","datavalue":{"value":{"entity-type":"item","numeric-id":5710017,"id":"Q5710017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$64A2918C-E204-4791-BB6A-A28CFF5F56A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0317588c7a05129c3a4407934a4a389ce037af87","datavalue":{"value":{"entity-type":"item","numeric-id":5679703,"id":"Q5679703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$F91DB09A-2BBD-4669-ADAB-66070276F7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e541c7b838fd0a009b5ccdf1d2e4699abd024e51","datavalue":{"value":{"entity-type":"item","numeric-id":4042860,"id":"Q4042860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$771FD76A-EEC1-4456-9175-BD6F7F42A278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac8f3d452d9c1b342d3eebd344a074818fad89c","datavalue":{"value":{"entity-type":"item","numeric-id":5475866,"id":"Q5475866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$A8DFFC26-C3ED-4C9F-A902-AE8E18117FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859dc3b4f575ebfe1645e1ff383e4dfa9c912543","datavalue":{"value":{"entity-type":"item","numeric-id":4707785,"id":"Q4707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$BA617C6F-C801-4256-9E56-AC3BF379F9AE","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":"Q1044022$312C97F3-52A3-4274-84F0-F3C516C50C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$5A8720AC-2D3E-4A9E-AC97-1D9FBBEC620C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6bfb2d53f9e70116b397a13d3390d6a2204db4","datavalue":{"value":{"entity-type":"item","numeric-id":5712463,"id":"Q5712463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$A4A428D2-4E76-4B04-BDC6-02DD0196408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755c0dc6030d9323d2740e5f9be745f77df217ca","datavalue":{"value":{"entity-type":"item","numeric-id":5897292,"id":"Q5897292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$69B68F89-9091-4D92-9BCC-9B33EC8266D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd06a0d4b308c734439939ac423a54a494a0135","datavalue":{"value":{"entity-type":"item","numeric-id":3590919,"id":"Q3590919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044022$D77AC507-3A9B-47FF-9275-3613BBA0178F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5df66b64b339ec1792700e3a40a738798ae946c","datavalue":{"value":"10.1016/J.JDA.2007.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044022$269C608E-7BD7-4A61-B7CB-695521FF9B9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de3746957d6b6994009c55645dc9dc666eb72da","datavalue":{"value":{"entity-type":"item","numeric-id":3520140,"id":"Q3520140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e208d86b42de1f850c80c3f8c8d9cf4bbcc68db8","datavalue":{"value":{"amount":"+0.8402109146118164","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":"Q1044022$6FB4567A-76BD-45CB-82FF-7547A877F51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694184a0e11101763d9711056f8fb473d880afc2","datavalue":{"value":{"entity-type":"item","numeric-id":2164671,"id":"Q2164671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f3cbcc1176427e72841606ff9d0e8a8645e90c","datavalue":{"value":{"amount":"+0.8389999270439148","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":"Q1044022$703DB4E7-9C2F-4632-A66A-387E40F890C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c8645f4906e350996d04b9740d6d0c8965a6b1","datavalue":{"value":{"entity-type":"item","numeric-id":3326859,"id":"Q3326859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6966681b90ddade6640862fcfcafa6a31155b472","datavalue":{"value":{"amount":"+0.8132120370864868","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":"Q1044022$6860B6EE-0A02-431C-9A5E-85F3EFE332DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09de53ca50a3f3b5c8409f583bd0fe0fea945717","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44dd5977d1b0ab67b93c3c54a5774857de840e2","datavalue":{"value":{"amount":"+0.7993687987327576","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":"Q1044022$2F6439D4-3D31-427F-B46F-A88C62B85D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f264b9ecf25260de4d42cdfbf537fc01f1e86d","datavalue":{"value":{"amount":"+0.783515214920044","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":"Q1044022$8A886E0D-625F-4E62-9C68-06D36B750428","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_Dijkstra%27s_shortest_path_algorithm_with_applications_to_VLSI_routing"}}}}}