{"entities":{"Q5964975":{"pageid":8141777,"ns":120,"title":"Item:Q5964975","lastrevid":52468838,"modified":"2026-01-22T17:46:00Z","type":"item","id":"Q5964975","labels":{"en":{"language":"en","value":"Finding shorter cycles in a weighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548073"}},"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":"Q5964975$D68EA3BB-559E-4234-8B80-FB3CE991136A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6538845277a9c13afee44fb5fe6018fe9f8af4bb","datavalue":{"value":{"text":"Finding shorter cycles in a weighted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964975$8A7C0440-E653-4CD9-91BD-E511A6A35B6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4b6f315fd29ffb68b0e33040ff93219428f13d5","datavalue":{"value":"1409.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964975$715EAFC9-A868-4C48-B050-424673A5EAAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fc720c8f36e29abda555bb53a9624fc232520de","datavalue":{"value":{"entity-type":"item","numeric-id":251495,"id":"Q251495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$C0F08C47-C7B8-4137-891A-084BCAB25B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b9aa98a58bdb2d83cf31286d6f7c1d20ba10d1b","datavalue":{"value":{"entity-type":"item","numeric-id":187139,"id":"Q187139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$2F8C3F7B-DF06-4EA6-9630-6F1558C7E098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8343ffd135a50f6e3136487c0c8ba9e72e4378c2","datavalue":{"value":{"entity-type":"item","numeric-id":251496,"id":"Q251496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$C2F78F28-93BA-4E46-BA91-6FE3B4628282","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$A3C5BF4B-944D-4ABD-A8F1-12474702A7E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5964975$01C86D39-211B-4C04-8FED-198AC06419A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964975$8BC3B2C8-4A75-4C75-9A9E-700107C5F133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964975$33FA0785-2A26-46AB-B93F-11330FEA2527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964975$1C98D8EE-A777-4FD0-AA4A-9CC155F1D39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964975$E1FE6A3F-CC48-4CC3-AC24-499486A1420B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"396d0213c5fe06556047dc571fb9d32c90b8640e","datavalue":{"value":"6548073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964975$24DB90F2-2ABD-4C9B-9C5B-DBA5B3666417","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee7160f6483af0eb5cd2d98c26f1ac06af7d4fe","datavalue":{"value":"fundamental cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964975$901D4D27-C4FA-4F3F-8A95-0AF1463F3442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964975$FFBD4E53-758F-4102-A3FC-0FE34BFDDF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afc3746f3b37b7c7c4eaf27fdc9e6ddae8cc4ec1","datavalue":{"value":"\\(3\\)-path-condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964975$E7AB86F2-A7A1-452D-A9F0-369D59CA4D1D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7281bb2ec39ab30503534f254dd6fab7979a5474","datavalue":{"value":{"entity-type":"item","numeric-id":15853,"id":"Q15853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$6F32F80E-7471-4692-9F65-665B35191453","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":"Q5964975$390CF578-254C-4992-BD82-88A9BC1CDD24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"625dc54e56113fbb634094bdff8ba6a5e3b61d60","datavalue":{"value":"https://doi.org/10.1007/s00373-015-1576-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964975$113441C9-DDD1-43BB-BBAF-2AC45DF8F7CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98ff81af115bf7e1f7e0aeb153bb44cc9ca3b0d2","datavalue":{"value":"W2042536069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964975$30891FAF-300D-42E2-A52F-05F4B7222657","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$26691292-C48F-430A-A14A-B6EBE1933781","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":"Q5964975$9B26E997-968E-4E96-9BAE-AC73136E0AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$39F2F40A-44EC-4381-A56E-3D7866D18DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a320f1ffd1cb0d7968c2bb44005a12f15235608","datavalue":{"value":{"entity-type":"item","numeric-id":3546975,"id":"Q3546975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$5A8241E2-BEBC-47D5-B29B-6527DC7AB33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$9E568545-6D14-4C63-8975-A28A17ECB154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ebc63bd6ca222055df76933240abc18dbb5c64","datavalue":{"value":{"entity-type":"item","numeric-id":1381672,"id":"Q1381672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$4F4A1774-4431-4AEC-9B6E-8291B02CFEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$794387B2-A050-4B09-9208-7DE1A8898158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e9e3ba803f7cf0f38181fefac8a0597322ea73","datavalue":{"value":{"entity-type":"item","numeric-id":1052821,"id":"Q1052821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$5403B40F-94BE-49BF-BA1E-BA5228B56AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e111f9913936978e22883dabfd8eab9e011ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":3253804,"id":"Q3253804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$7CA56F19-B468-4009-B729-BF5CCD4937E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e126c9719e9d8852a2d4cf72a26ba0573f1858","datavalue":{"value":{"entity-type":"item","numeric-id":2461194,"id":"Q2461194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$73C3B301-EE77-4178-9FEE-DFBC46D20BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269cca585ea9aaef73ae9ec7d458105296b993c","datavalue":{"value":{"entity-type":"item","numeric-id":916669,"id":"Q916669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$9F83F8C0-1A9C-4829-9737-0B82A0D6C690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f83aa8534c3def810eaaf07e152abff6514fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":1321998,"id":"Q1321998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$5C3AD5C9-56E6-48F1-8863-548366BB8F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900cb0ef8eeed940400dd70bf7349e49a8cf9dea","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964975$D13102A8-8713-4BDB-A6CF-94AED025334E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6d632754ca1a164e0287f5e72073b59e2abf9c1","datavalue":{"value":"10.1007/S00373-015-1576-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964975$0E8CB12D-9548-4176-BD2D-8C7BDCC407EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9f51e95bfb3367e0f59e3dba32e44fa4522642","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b736e9e9ab23e64b97fc2f87eacda165271179b","datavalue":{"value":{"amount":"+0.8539173603057861","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":"Q5964975$8B298F01-B25F-44C3-8312-1B56128B1EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933dc5e46c5259f01177bd1eb7a3b15d8fcfe380","datavalue":{"value":{"entity-type":"item","numeric-id":668125,"id":"Q668125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c4cf3194084915a68e10135e71ab0eb8cdaa31","datavalue":{"value":{"amount":"+0.8336628079414368","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":"Q5964975$16B48615-1158-4376-B68F-A4807DDD898E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d1b4be4e58d56add57f3e2d2afb338ec99f4bb","datavalue":{"value":{"entity-type":"item","numeric-id":757424,"id":"Q757424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7367ae89160b031c9491fbec30f476f6c4f7c88f","datavalue":{"value":{"amount":"+0.8271304368972778","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":"Q5964975$BC6B32C0-D79C-4046-80C5-E24E86C30B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0137a28405dfe6de518cb037b6c897a4c1712127","datavalue":{"value":{"entity-type":"item","numeric-id":3341925,"id":"Q3341925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691a57319679621491a5f0d65758b68a53e12bd9","datavalue":{"value":{"amount":"+0.80986487865448","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":"Q5964975$E4C2E859-6DE1-488D-86D7-5B7077DD1AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e117ebcea19ec19751c58a23df9cc8fb8e24ad6b","datavalue":{"value":{"entity-type":"item","numeric-id":854646,"id":"Q854646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f7dfeea7c73d7f74fe6a0fcd79cf50899576f5","datavalue":{"value":{"amount":"+0.8085986375808716","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":"Q5964975$169CA72A-12EE-409D-A8E8-B4E3BE83745C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5964975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5964975"}}}}}