{"entities":{"Q3385394":{"pageid":3396097,"ns":120,"title":"Item:Q3385394","lastrevid":54187313,"modified":"2026-01-26T10:32:36Z","type":"item","id":"Q3385394","labels":{"en":{"language":"en","value":"Worst case analysis of nearest neighbour algorithms for the minimum weighted directed \\(k\\)-cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7449554"}},"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":"Q3385394$61CC19EF-14BC-4446-B9D3-83E9EDBFD412","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be1c7417100341e7708c14298435495214eaf2c9","datavalue":{"value":"1476.90290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3385394$EF602DEC-9662-481E-8BA1-916595A3B26B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52672aad767f6242983f1ab422be5104450b6c48","datavalue":{"value":{"entity-type":"item","numeric-id":482288,"id":"Q482288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$129240B5-2EA5-4E3E-8EA3-8EABC3DB3377","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f6332f138ff64767c331fc3dd92414e6173c9ab","datavalue":{"value":{"time":"+2021-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3385394$193A19CC-7246-40FB-BD33-90AB56B2FC75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6d4ab63257d1f4a996e67452329c913c5ae21a6","datavalue":{"value":"http://thaijmath.in.cmu.ac.th/index.php/thaijmath/article/view/4590","type":"string"},"datatype":"url"},"type":"statement","id":"Q3385394$1D5400F6-7008-4520-AD27-1DBD87DAA2A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3385394$1FAE39CF-83A8-4277-98DF-F0D10AE66B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3385394$74A0683B-4A1F-4E80-B7A1-67E3981CA16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3385394$36E71816-29B6-4482-8EAB-AA736174E606","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99edbcbe941b726674826bfcc24d00c08980c1bd","datavalue":{"value":"7449554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3385394$4059BB2B-B313-46BC-BD1E-168F7A0E8F0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ebbe47cbe1ba3a2a7c3cf36c0be8a3a3115de4","datavalue":{"value":"minimum weightk-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3385394$89E74CED-7F71-4E25-AE22-B6941EBC56EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3385394$D12B7A99-DAAC-4CAF-849A-0AC838AA97F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3385394$E5BC91FC-32CA-4EF9-B16A-3743D80119A4","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":"Q3385394$C79A787B-5AE9-46FA-90F0-FDDF7668087A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$C1AE9FA0-A88A-4C93-92A1-D02BE3889C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d873be2e37264b27dcb309f649fb77ab43f8b78","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$C8065150-807C-4AD6-9B76-6BD4CE760489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f02692ab5e02eeb4a93cdc93016786aca9db3e6","datavalue":{"value":{"entity-type":"item","numeric-id":4801179,"id":"Q4801179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$73779818-8856-4491-8D4D-3233DAD7FE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$8B729E7A-80E2-4712-AE30-270FCB28A339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$388C1F93-30A4-42C3-B543-979FF7AA967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b6968c86d329d759e70449fa9440345c8f0690","datavalue":{"value":{"entity-type":"item","numeric-id":4170156,"id":"Q4170156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$23140C0F-A1F9-4CBD-8E9D-0DF505E4BDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714df4e81811bc21689199eea11fdc687a1bead5","datavalue":{"value":{"entity-type":"item","numeric-id":937396,"id":"Q937396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$F6884061-7A8B-452B-83C9-6B64D76CE67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305990cab47347d26b508880daf4599932710fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4347415,"id":"Q4347415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$70231804-9E6D-460B-9AEC-11B1B9649E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5600e1aad9de0a082af4f9cce5fc8966381e9e63","datavalue":{"value":{"entity-type":"item","numeric-id":482289,"id":"Q482289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$94FF7696-EC9D-495E-9C04-64160877AC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984cd596d8aaddeb04b998b96f825a7ca129d39f","datavalue":{"value":{"entity-type":"item","numeric-id":3325470,"id":"Q3325470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$D91EB221-A1C2-4CEC-909B-B5196EEF3535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a942611dae46e37ee46d76110e438ce0f3d3e70d","datavalue":{"value":{"entity-type":"item","numeric-id":2775899,"id":"Q2775899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3385394$E5346786-10D1-4968-A2CF-3F3C2095FBD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05090b457b272aa0b70fd497c1eaa891c4dce92","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d07658310f3eb47d4529f8eeca4811c581acab","datavalue":{"value":{"amount":"+0.7614253163337708","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":"Q3385394$02729373-1D16-4422-B848-18B2518B5C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c06ec777b132396aa6253626314c248449ebcc","datavalue":{"value":{"entity-type":"item","numeric-id":990116,"id":"Q990116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0da292526a3d5745926ace93862371ff5a2b61","datavalue":{"value":{"amount":"+0.7611733078956604","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":"Q3385394$5A3D09C1-11BB-4053-82FB-26E1BC4073B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb129cbdd9f67d5f91f274d7d892f0278061ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5448770,"id":"Q5448770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea6f9fd3a2c73345de52c4a3373e74f2ddc311c","datavalue":{"value":{"amount":"+0.7597907185554504","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":"Q3385394$D8653BD3-7C2E-443E-B20D-F0EE2A892C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2941189fb8180e393ccb4fb4221254ab637d35","datavalue":{"value":{"entity-type":"item","numeric-id":4452815,"id":"Q4452815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e4d7e6740a73ea5238454bb5eadd9b9a272a76","datavalue":{"value":{"amount":"+0.748498797416687","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":"Q3385394$0D612F2B-8D0F-4375-8B3F-213E5CE20EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d91ac1b05207fc59970ada03bac5e11930b40e","datavalue":{"value":{"entity-type":"item","numeric-id":496440,"id":"Q496440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9349fb21f0f5fb51d6ed0cae795e6da87a330bc5","datavalue":{"value":{"amount":"+0.7389639019966125","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":"Q3385394$D83E2252-62ED-41A6-85CB-70EF95D5E212","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3385394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3385394"}}}}}