{"entities":{"Q3557522":{"pageid":5587426,"ns":120,"title":"Item:Q3557522","lastrevid":58196607,"modified":"2026-04-04T04:54:49Z","type":"item","id":"Q3557522","labels":{"en":{"language":"en","value":"The longest minimum-weight path in a complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5700338"}},"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":"Q3557522$8D147C67-CCFC-43D8-8FD1-824F450EF345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e33d0a44f29f63043bbef6d8d89928d2da247502","datavalue":{"value":{"text":"The Longest Minimum-Weight Path in a Complete Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557522$BB913135-E2DC-4AA7-8379-F8061701DF70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"775c4349189dfdc4d2ff228b6f0fce9704423dad","datavalue":{"value":"1209.05219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557522$322A6D96-E4C3-4B43-97CF-0FFC922F0EA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29047ba798da50b3a89c979e1af02c914a002ca0","datavalue":{"value":"10.1017/S0963548309990204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557522$F5602408-3B0E-4228-A4B0-5180EDC61065","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f873f50e1c58cdc428f76f45cc30b63f362861ed","datavalue":{"value":{"entity-type":"item","numeric-id":297437,"id":"Q297437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$4E2FEB21-4D16-47AD-9E4A-A0031CA54067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c807ea8af6bb5b3fc8576321f950dea52050949b","datavalue":{"value":{"entity-type":"item","numeric-id":328789,"id":"Q328789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$62CC3DCD-FD76-4374-A63D-621799C49221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64cf650f5a1858e8cfc11b54d184bd4e69fe1b8f","datavalue":{"value":{"entity-type":"item","numeric-id":207979,"id":"Q207979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$1664A550-5A8C-4DBC-B07B-C9CDD42900AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$CEB15A93-1029-4A8B-83DB-1B2EA426D851","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61499de60b4472161f22a83fc07a7ebb72c37d7a","datavalue":{"value":{"time":"+2010-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557522$1818DE79-4664-46FE-ABB3-42CADE4CCAD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21a69de6b9047b1904cc3d6a9db55a2562fadc11","datavalue":{"value":"https://arxiv.org/abs/0809.0275","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557522$5FBFAEEF-B9C4-4A24-8552-3890E362AF20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557522$724D49CD-0BE0-40EF-B1BF-45815CA873CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557522$B193A841-3CAA-4F4A-9826-58C125AF3169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557522$C9196290-5A01-43D6-BD81-88CC2A77E5C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9fc13c8c03861ef43d30c03d4227c8a142b6a6c","datavalue":{"value":"5700338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557522$45AC4A28-C016-4BDC-90B1-281100F3981E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7890dd69fc517a4ed365e05e4fe32edbfbcbec1d","datavalue":{"value":"minimum weight path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557522$CF82AAB5-1A76-4FFB-B03D-2135F693A893","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":"Q3557522$9ED6F865-D0A1-47A9-B6C5-1996ADBAE0C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b69f9727e69a40c088e1c05ac435a28268e086d","datavalue":{"value":{"entity-type":"item","numeric-id":4286299,"id":"Q4286299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$CF0DCC87-4AB9-4740-887F-0EBD7C24118D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$5BB7D0E6-188F-4BC8-ADBF-576C9350A59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5dd85af6c7d58b7cea458290fc90dfc4e2743","datavalue":{"value":{"entity-type":"item","numeric-id":3527542,"id":"Q3527542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$4FAE1579-57F4-4C75-8BBD-CA74728F29BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d663e2cf872e45a7eebac7c9ee25b9f767ff541","datavalue":{"value":{"entity-type":"item","numeric-id":4246764,"id":"Q4246764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$A39604F4-3FAB-4981-85CF-9EEF5422EEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d58229c0fb21835c844d95a6994edabc6e175","datavalue":{"value":{"entity-type":"item","numeric-id":1233445,"id":"Q1233445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$C9562DF2-9868-4067-8E68-79F29FFCAE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397d1691c468c134cb1ee6c9d3454e20de94cda8","datavalue":{"value":{"entity-type":"item","numeric-id":1102045,"id":"Q1102045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$49F87BCA-A6CC-4C6B-8085-9C0255DE88C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992aa19e81eeb24041d5355d03a8d533ba7bbe02","datavalue":{"value":{"entity-type":"item","numeric-id":3437022,"id":"Q3437022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$F5B03FD7-3DB0-461A-BD88-24D9C34AA337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a2c5bd69d1d5ba3aa68bcc0162d869b465afd4","datavalue":{"value":{"entity-type":"item","numeric-id":3419768,"id":"Q3419768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$D0E0DDC1-ADE5-4EDA-82F6-0F1CED9439C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e533e28b1cbb6bbefe7a2c796f75a2e3665a8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4719434,"id":"Q4719434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557522$8DBC400A-EA42-4EB1-98C5-E3196F2768B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c26a717dd54a795d6b91cb0892057ed54a042ca","datavalue":{"value":"W2171769876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557522$2F72FBFF-B991-41FC-BA6C-65502B8E240F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f3af734897271673edb157922326bb2af61678","datavalue":{"value":{"entity-type":"item","numeric-id":4719434,"id":"Q4719434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799eb1c4b333eef38de03e3e356ea0c5157fdeec","datavalue":{"value":{"amount":"+0.8810489773750305","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":"Q3557522$DFBCC0DB-7407-42CB-B55B-846B57587020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9f07411a306fc430c22d31bbc3acfb1026ee99","datavalue":{"value":{"entity-type":"item","numeric-id":3437022,"id":"Q3437022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2a757172ff06b58b3c010416a6366fd3f0fe21","datavalue":{"value":{"amount":"+0.8325231671333313","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":"Q3557522$C13907A0-9A24-418A-9E15-0630E490B3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb352a26e870aa822f6d08d38c41ba300463de1","datavalue":{"value":{"entity-type":"item","numeric-id":1952427,"id":"Q1952427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3ffc256358520b572966aa367062123b6dab9b","datavalue":{"value":{"amount":"+0.8274562954902649","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":"Q3557522$570E7999-6246-42E2-85D3-32612B16DEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472f62325225bf38edc61bcf52f678352a80a514","datavalue":{"value":{"entity-type":"item","numeric-id":3386534,"id":"Q3386534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0537ffb680c902e699083007a92dd798e62d7262","datavalue":{"value":{"amount":"+0.817132830619812","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":"Q3557522$83070735-3863-42E9-9949-24AD557757B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b9ffabeeb7e2a2a224e42a3b041b10eb238290","datavalue":{"value":{"entity-type":"item","numeric-id":3699721,"id":"Q3699721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff24a7d4b4a0330437436704dc319bcf9a945fff","datavalue":{"value":{"amount":"+0.8085650205612183","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":"Q3557522$6501C2D0-7EAE-4120-9F83-34091ADFA87C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557522","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557522"}}}}}