{"entities":{"Q1197968":{"pageid":1208717,"ns":120,"title":"Item:Q1197968","lastrevid":66846507,"modified":"2026-04-12T13:15:14Z","type":"item","id":"Q1197968","labels":{"en":{"language":"en","value":"A pseudo-polynomial algorithm for detecting minimum weighted length paths in a network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92055"}},"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":"Q1197968$247C6310-21BF-4A04-8A60-766FC26400B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4efd74a70bb3ab52ecc8e2d9b24360a49f72ec1b","datavalue":{"value":{"text":"A pseudo-polynomial algorithm for detecting minimum weighted length paths in a network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197968$90501E3B-A6C8-42BA-8DF0-D730D1A97BBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f880b3ea661a4c19730df5dea6c1f8f098da4f5","datavalue":{"value":"0768.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197968$D782CF93-1823-444C-A499-3A64C29592E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae4569ac7e2f48df64cec447a68f096a6ba38ee8","datavalue":{"value":"10.1016/0377-2217(92)90311-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197968$7AEEDB4F-80FA-4222-A7C5-256248525262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bcf3b8964dc9691decac4811d260148bfa9a3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1197967,"id":"Q1197967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$FBBDA956-C6B3-41FF-A44E-F841FDFEBA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5cb79b9012a215132c636663d784e492d9e04f4","datavalue":{"value":{"entity-type":"item","numeric-id":1104860,"id":"Q1104860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$1367C22E-F1EB-4455-BF71-270D9A181B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8009c976241ee03d1e03b4dae561a3c344c0394e","datavalue":{"value":{"entity-type":"item","numeric-id":486407,"id":"Q486407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$3F7C072B-853A-41AB-BE80-3D21C9892DC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$FA40DCE1-0586-42E1-844E-F5F8432B8795","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197968$F9B40D3B-D54D-49D2-9E72-EC9CA5E52778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197968$8DE65A62-CEC1-4FC6-B002-A4BA65FE479E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197968$16459687-66D0-4CC9-9375-0D719C02E536","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c76ca71b492c6ea75edd2e2303339c3b556a639","datavalue":{"value":"92055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197968$9D69FAD9-7914-45C6-AF3D-0479D7DFADD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab7d247a4432c67e19cca7d2cf4bc2a9a4b65c74","datavalue":{"value":"minimal cost-to-time ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197968$A99B4B37-5024-4D88-928E-BB4B8A7E883A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fbee28cf6a70e950d5ca22b114cd2ad844bac84","datavalue":{"value":"all-pairs minimum average weighted length path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197968$FC1784BC-800A-4F5E-BEF7-0C2ABC4943FA","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":"Q1197968$F74F727E-5176-4527-B9E0-6158EA0C2D4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb743344b3478aef1355b552104e12d5037abb49","datavalue":{"value":{"entity-type":"item","numeric-id":5334750,"id":"Q5334750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$99D0F325-DE36-4247-BF08-A1A0C365A155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117178b46bd4133cc1ac40b9e01f7800f42d50ab","datavalue":{"value":{"entity-type":"item","numeric-id":5583694,"id":"Q5583694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$AC1C6595-9174-43B5-A4B5-C0EF55F536BA","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":"Q1197968$714714E9-0CB6-4478-B2EA-4AD162FE8AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$A59A981E-C12A-4ADD-942A-BEAE0898CDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$745DB823-0917-4A47-A4B1-F5689ADAA30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$B50ABE5A-CA7F-4D74-B46C-F857D1154C3D","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":"Q1197968$2FF22456-D72B-419E-84FA-E46F0E35CCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c5ef8027021da80d59340b21752519be6a7543","datavalue":{"value":{"entity-type":"item","numeric-id":3351166,"id":"Q3351166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197968$706F8809-7E8A-4618-BA91-02FB047FD9FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f79e98e1fdb20cf4a0a1a1e34139917bd9b904","datavalue":{"value":{"entity-type":"item","numeric-id":3315013,"id":"Q3315013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48894b614cf1acfb6f7dbea4ab163e3c53709af","datavalue":{"value":{"amount":"+0.7961414456367493","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":"Q1197968$5449F12D-FC2D-4C79-B08D-276D577B4B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c153d821cfd2e268b7b5fc93acd365eeeb4b712","datavalue":{"value":{"entity-type":"item","numeric-id":3610356,"id":"Q3610356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3deb7122a09722a5454c5a6bce4031efc7904f3","datavalue":{"value":{"amount":"+0.7939095497131348","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":"Q1197968$99518AFC-3F8A-4D74-86FB-E47EEA73E07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980ce85a66a8c1389499f2e2d6fc08daec208cb4","datavalue":{"value":{"entity-type":"item","numeric-id":686427,"id":"Q686427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c146f8113a4e639e3086616b0979890dfd449b09","datavalue":{"value":{"amount":"+0.7893424034118652","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":"Q1197968$C3D1A247-9AF5-416A-B263-0DC097A198AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7f846b9abf360866f322c3bfa422ba75224c77","datavalue":{"value":{"entity-type":"item","numeric-id":2777605,"id":"Q2777605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff547bae8344bc21572594ef9d8560ed4837b4d","datavalue":{"value":{"amount":"+0.7882456183433533","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":"Q1197968$4E13E7DA-2D93-405E-BA1E-A0214644B582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db65be208f5687432d3292d040eb3cdc4e6e79f","datavalue":{"value":{"entity-type":"item","numeric-id":4419276,"id":"Q4419276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f6e6cf30e30a8cb2d58f4f6d2a7323e60fe2c2","datavalue":{"value":{"amount":"+0.7853983044624329","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":"Q1197968$2814D379-CB1F-4962-B2B3-82C33CF4B81E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A pseudo-polynomial algorithm for detecting minimum weighted length paths in a network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_pseudo-polynomial_algorithm_for_detecting_minimum_weighted_length_paths_in_a_network"}}}}}