{"entities":{"Q639280":{"pageid":641128,"ns":120,"title":"Item:Q639280","lastrevid":63208833,"modified":"2026-04-11T11:19:37Z","type":"item","id":"Q639280","labels":{"en":{"language":"en","value":"A quadratic algorithm for finding next-to-shortest paths in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948542"}},"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":"Q639280$1F3818EA-100B-479C-A1DB-55C9B56BE18D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eecc2f2bc32ac98b6950df6b9da48773784ec3e0","datavalue":{"value":{"text":"A quadratic algorithm for finding next-to-shortest paths in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q639280$C8CAC8FD-B8A8-4A82-84E7-CCF3F06CAB63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfc7eea23799d27d8d7642b9807bb057aba4dcb5","datavalue":{"value":"1250.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639280$73532973-C0CA-4943-922A-01C5A1A5CB36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37759f386202b21cb47cf31adee532133be85129","datavalue":{"value":{"entity-type":"item","numeric-id":639279,"id":"Q639279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$C9ACA10F-1B92-421A-B3DC-BB41352494DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$05AE6F8E-1902-4C50-B535-B03E7D9F6DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$2C17C6DD-52BC-431C-999E-D80CEDBA8073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98756ea6fb2cfbe3aa6c66e02e281601e7346363","datavalue":{"value":{"entity-type":"item","numeric-id":476902,"id":"Q476902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$0AE17B01-B13C-4245-AB0A-9577297C7E5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$7D23F7B3-CAA0-49D2-8B70-DF47B841FF93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb004381a1f1bc8ae8805ec8d0703efa1f5e3c8a","datavalue":{"value":{"time":"+2011-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q639280$43328AB7-5AFC-4EB3-B34F-CEBD854F32D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18d3874884f125962bc542cfa8caab99966d8cac","datavalue":{"value":"Given an edge-weighted undirected graph and two prescribed vertices \\(u\\) and \\(v\\), a next-to-shortest \\((u,v)\\)-path is a shortest \\((u,v)\\)-path amongst all \\((u,v)\\)-paths having length strictly greater than the length of a shortest \\((u,v)\\)-path. In the paper there is proposed an \\(\\mathcal O(n^2)\\) algorithm for finding a next-to-shortest \\((u,v)\\)-path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q639280$9B32ED2B-DD3C-40EA-9615-26890C5A078A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$14950BD0-3312-4464-9038-90F516C232D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639280$BC5C1A23-757B-45BA-B156-6CCDB20B270C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639280$3E2119E9-FDFD-46CB-9AE5-4096EEBCCDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639280$576FC7EB-0B88-4A43-BD2A-1CBB5586AF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639280$1C766CAA-4DB6-4585-97B9-457EFA814929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639280$CBE18061-E519-42D2-A91A-1144CEB4B5D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bce4e2e7fd0faf863033588c079a6c5599befec2","datavalue":{"value":"5948542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639280$5C0F6332-2377-400F-986A-882AF6FCA6D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d40616cb56a4fa1b09f295b8743680d5b9e8083","datavalue":{"value":"next-to-shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q639280$95359AD8-F66A-4D02-8459-A87CA02FF5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q639280$7B1AF4E0-64D6-4448-9D85-7D8303C6D82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc72ed947b68f1600dc8ccb3bed861ae50c04b9","datavalue":{"value":"edge weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q639280$F13F4CE0-AEE7-4242-A99E-05716440720E","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":"Q639280$35919736-CBD1-46AC-B5C7-038803D52796","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07e280c624eceb2f0304e6ff164b78c03a51076c","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9402-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q639280$61DEEE44-8959-4E68-A3D1-00A527B39584","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc916713515b94842218fadc70aff847e574b3dc","datavalue":{"value":"W2154828731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639280$518FC58F-C4E6-415E-A2B4-D674EDAF8F76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf358ccd0446890badae4b5a4482126bd8b0928","datavalue":{"value":{"entity-type":"item","numeric-id":3639634,"id":"Q3639634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$3B11F93C-57AF-4D5D-8EF3-7DD76C6825A1","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":"Q639280$B7E19AD0-300F-44B3-B1B0-1DAC232F4180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ea5779ea0c64da37ce8bd6dd784b515719699","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$7A03A3EE-7F17-42CA-B8E8-3A7FF2BEF8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d8a4e3e5c4587d83f0e654485cb1722f08ea37","datavalue":{"value":{"entity-type":"item","numeric-id":287170,"id":"Q287170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$D5FB1897-9A56-46AA-B6F5-3FA1A9DECBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"297a93cd07561bb596f4c0447e45437a92240f26","datavalue":{"value":{"entity-type":"item","numeric-id":845719,"id":"Q845719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$22D79010-0B32-4F54-B0BD-57D585A4D27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639280$61A86A2C-A8BA-40E2-86F4-267FD83ED41C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd214f33415b0247c8d76a02bb6e842cb80c93c6","datavalue":{"value":"10.1007/S00453-010-9402-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639280$B04074B6-9284-4A6C-BFCA-EDCEE93C8D99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d7fb517c7ad25127a6e23a3886366e1b25ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":845719,"id":"Q845719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a939bcf23dd8c53aeae673835dbea446761a43","datavalue":{"value":{"amount":"+0.9318206906318665","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":"Q639280$A4E12C00-64BA-4B99-B840-242F1AB1054A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b442f571c99e7011548a469d0fcc5a6db19f81da","datavalue":{"value":{"entity-type":"item","numeric-id":3066460,"id":"Q3066460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929bee22a5aa093f7d4c364d0c7e949f0e27f31f","datavalue":{"value":{"amount":"+0.9215775728225708","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":"Q639280$42FDA7A7-C8E6-4AB4-B4E3-F07B0A405F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e760731af83c6527fee5a7618bdd17703bed2475","datavalue":{"value":{"entity-type":"item","numeric-id":1939658,"id":"Q1939658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1f5a1fcb32fc7a76c5c6a11a636e0d89234a14","datavalue":{"value":{"amount":"+0.9215744137763976","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":"Q639280$C4F606BB-EB27-47EF-B4A7-AF5061CCF1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80651626a4506c8fd28712c6e796ae15172cdea","datavalue":{"value":{"entity-type":"item","numeric-id":4642453,"id":"Q4642453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf710688333b38267f79018905e9f9c837402e1","datavalue":{"value":{"amount":"+0.896858811378479","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":"Q639280$D0CB06F6-274E-48C3-836C-A13553B8ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbb26d82d27e459942d5dbe2cd52e86f6c36cac","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef82f770c119aa77154e8ed1e3a01b4fbbafaa2","datavalue":{"value":{"amount":"+0.8958132863044739","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":"Q639280$7C2D6B4F-FC15-4BCD-A7E9-058BD9F62032","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quadratic algorithm for finding next-to-shortest paths in graphs","badges":[]}}}}}