{"entities":{"Q1069451":{"pageid":1080203,"ns":120,"title":"Item:Q1069451","lastrevid":42855915,"modified":"2025-07-15T10:48:20Z","type":"item","id":"Q1069451","labels":{"en":{"language":"en","value":"A note on finding a shortest complete cycle in an undirected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3934805"}},"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":"Q1069451$BD51C68B-6B04-4A9F-8F14-546663B08948","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6d2a684469fb448199b498d6be587af26a9f4c2","datavalue":{"value":{"text":"A note on finding a shortest complete cycle in an undirected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069451$7B040567-9060-494D-AE3D-873F1E99CDAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed63978508d90e4ff400429a67315b413ce9607c","datavalue":{"value":"0583.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069451$CCF08A4B-D90D-45AB-9C33-B978869763C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f215fe989f25c263b7f425b41ec42c325437127","datavalue":{"value":"10.1016/0377-2217(86)90217-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069451$95E91E10-FEDB-45BB-9CD7-69AD96C00396","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$255E3429-EE31-46A5-BC52-8C3DCE7F58B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88290d5a0836a99388bf0f8ef92fc5d7cd5bb0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1069450,"id":"Q1069450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$3C421692-5EEA-4356-A27E-3AEB6985BBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1385a8966f405cb976d3d321eab95224ba18e332","datavalue":{"value":{"entity-type":"item","numeric-id":787876,"id":"Q787876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$BBB479A3-9B1C-46D1-8DC8-D45B7B71A0D6","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":"Q1069451$1B2E8B59-1CAF-452D-83C2-FAFFB4D4E990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1069451$E24C9818-E306-4FBB-A506-64F0CC54E89B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03e7a832bc3be7bf2d6ffdb6a546900cc5c9490f","datavalue":{"value":"How to transform a shortest complete cycle problem into a traveling salesman problem is well known. Although these problems appear ill- conditioned, a 1-tree relaxation based traveling salesman algorithm solves them rather easily (up to 150 nodes), provided non-optimal edges are eliminated. The computational results are considerably better than known results for a linear programming approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069451$2E292DA2-B3F0-4635-95F3-398AB8F02C8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069451$CD1EEB2F-656F-4816-8169-C0EF466DBE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069451$99868F20-A7A5-4B6C-9D37-A9F2BC005AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069451$6DD8F206-C551-4660-B603-583174745169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069451$861AC0D6-EBB1-4093-A35B-194A591EBF33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89225a3e3be7a0214f9c6bf37a66e2b69108c6d2","datavalue":{"value":"3934805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069451$660D6AE5-2B67-40C5-A0AE-0F4F4220F556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069451$47EFF987-425E-4988-88B6-9EA16823D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480c5120824baba5017c77a7ce453153598b819d","datavalue":{"value":"edge elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069451$A5EEFADD-637D-4DB9-BE04-DC214BE6C9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636d447ab5b9fd857085f1ec7bd7e3a0ac2c1a08","datavalue":{"value":"shortest complete cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069451$47DE9310-BE84-4651-A583-FD5A394A6217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069451$63A26F60-4F4C-42D8-8255-85214A2D5854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f17f092c6aa4da0285c326db849a38312ed879","datavalue":{"value":"ill-conditioned","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069451$B7675CE0-F2D9-43B7-8BDA-74733C81F8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f61975a92a0dec3c1b39f7db2caaaef61ecb0f72","datavalue":{"value":"1-tree relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069451$5161087C-6AC7-4E2A-8222-76B3F885946A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069451$A033BCC6-9D7D-468B-8807-E5DFB0BD3C7B","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":"Q1069451$BDDEE405-BFA0-4B29-B83D-6B64D474E50D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dc8bb6f4afbe1092ec43b7afffe45221abe9cfd","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90217-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069451$483B6055-FD19-468D-873A-553F348CBA73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9853c547ecea3dd11554d4e8d8f32c2868f5b25","datavalue":{"value":"W2019292134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069451$F252B510-9700-4645-B26A-E0A2CC0BBE90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"711e8573febd298ebb1df3070fd6096901ef336e","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$8FF31840-C0EF-4F0B-8A60-A92BBF833A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7554d0bff70d15c15b20e28de372239177a23cc","datavalue":{"value":{"entity-type":"item","numeric-id":594774,"id":"Q594774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$92558953-CDED-4A4E-9168-32092185C4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe388d0815094560663a5717199235422d4f288","datavalue":{"value":{"entity-type":"item","numeric-id":5328561,"id":"Q5328561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$9953D216-ABA7-4231-A237-0E73A9B70CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28ced904c08c15cb357272dbba2f4fc5c89f042","datavalue":{"value":{"entity-type":"item","numeric-id":1165781,"id":"Q1165781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$1D7AB14A-CC79-45E5-A102-D8CAA39B34B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ff200c2711738a4abc27ef63aba660063d9950","datavalue":{"value":{"entity-type":"item","numeric-id":3337972,"id":"Q3337972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$B368D52B-DE80-4D1B-9666-E8BFF9F6F820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$DE226478-6A60-4A0B-99A0-206AD7A1F9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2ed178e80b1c358b73ccc70d37301214e318c8","datavalue":{"value":{"entity-type":"item","numeric-id":3927068,"id":"Q3927068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$C8172EA1-141A-4B80-A4F7-7CD769A0E6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f85f1bb9a2b42e8fd917505f47354b45d357319","datavalue":{"value":{"entity-type":"item","numeric-id":1170119,"id":"Q1170119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069451$EED74390-2109-4449-A8EA-0C7AC412D285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5687df50a54ed90adfdbe83c6f2d34842148a7ed","datavalue":{"value":{"entity-type":"item","numeric-id":1865137,"id":"Q1865137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e3207a365b988c7ca7bd1cfc79192a47185961","datavalue":{"value":{"amount":"+0.9098059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$184D557E-D2C4-4501-9FD5-D243622C33A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e984d99c580deef026e256146d3f5e16e1c4d4a","datavalue":{"value":{"entity-type":"item","numeric-id":5458575,"id":"Q5458575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9ebc9c18c0b8e157ad409adb9e44559771a6c7","datavalue":{"value":{"amount":"+0.90405244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$89437E74-42B9-4E0B-BD63-878CDE022393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a63ec9fff094e4df821991fb63ce7e8ccb28261","datavalue":{"value":{"entity-type":"item","numeric-id":987804,"id":"Q987804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9ebc9c18c0b8e157ad409adb9e44559771a6c7","datavalue":{"value":{"amount":"+0.90405244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$2997561C-7890-4A8C-AF32-65A736D42CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09b91363f5d78759b4823746fcdc09912c75d0c","datavalue":{"value":{"entity-type":"item","numeric-id":580357,"id":"Q580357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657fbbace6de30f5a23bbee350fa669d72596b19","datavalue":{"value":{"amount":"+0.90386117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$3304AFAA-6776-4B54-A16D-2DD3EBD3C95E","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":"c0985e3782abc32fe82ff5aa3c0151d0c8ef1ac7","datavalue":{"value":{"amount":"+0.89888364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$0F59FF5B-1446-483F-97EF-2F2AA2CAD4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408267826dcafbd36bce2973eed0dac48ad3c09f","datavalue":{"value":{"entity-type":"item","numeric-id":977665,"id":"Q977665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca442372f2c01c84fe9c5d67a268adfc2f448f3","datavalue":{"value":{"amount":"+0.89185345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$709EC8D4-6461-4BE8-A8E2-C951601164B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2457f736a513b687f2c8a858e76a87ba020e221d","datavalue":{"value":{"entity-type":"item","numeric-id":289795,"id":"Q289795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ef32c44522a535a74b6f15765cb3bd4e2c6a99","datavalue":{"value":{"amount":"+0.8906227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$556A56C0-36E1-4ED8-89A7-C15DC82E2BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3dc2721b41d4786a55b3221c30128a823f2e97","datavalue":{"value":{"entity-type":"item","numeric-id":1773215,"id":"Q1773215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a655e262232b0fc8e469f557fe82497821e85ed","datavalue":{"value":{"amount":"+0.88997835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$12903681-1147-468E-AC49-61852E6E865D","rank":"normal"},{"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":"b75e73416b538f486a9af61983acffdf43de0118","datavalue":{"value":{"amount":"+0.88533837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$4C11C4EF-0F1A-4750-B788-0B9C4A217917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af39639d7c0c07f7a87d32a68917d5efe449698c","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6293ed74939cd1d64883f76fe5318bebf3d241","datavalue":{"value":{"amount":"+0.88481086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069451$6F4337A1-4EE8-4734-B653-6B6AF7E6C786","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1069451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1069451"}}}}}