{"entities":{"Q1192953":{"pageid":1203702,"ns":120,"title":"Item:Q1192953","lastrevid":69860043,"modified":"2026-04-13T10:49:40Z","type":"item","id":"Q1192953","labels":{"en":{"language":"en","value":"A linear-time algorithm for finding Hamiltonian cycles in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 61825"}},"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":"Q1192953$9F5BAC59-2E2F-4C59-A672-A490881AE3C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4622a4c28b6e4f7081158a00f42efda6775a06d8","datavalue":{"value":{"text":"A linear-time algorithm for finding Hamiltonian cycles in tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1192953$16BFEF96-CEB4-4CE1-A145-6C9CDBE974ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"743823dd9f03a42a5cf48cfbf671f50c0ba78994","datavalue":{"value":"0776.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192953$5C895252-0878-4C28-9DD9-2741AD35B671","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba83e61d971d75a9cc6bef22f1474b4a37c69173","datavalue":{"value":"10.1016/0166-218X(92)90233-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192953$13312C79-6417-4A83-91E9-4279A4F8CF2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192953$186C177E-B584-40AB-A87C-694C8FFDA9F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1192953$EEEECA4C-2BFC-42C1-A62B-24D1014A91EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f0f32a06805a0ce80d1c3d9c24644cf206fa8ce","datavalue":{"value":"The author presents an elegant algorithm for transforming a Hamilton path in an \\(n\\)-node tournament into a Hamiltonian cycle or into its strongly connected components, if there is no Hamiltonian cycle. Combined with a known \\(O(n\\log n)\\) algorithm for determining a Hamiltonian path, it yields an algorithm runing in linear time with respect to the number \\(m=n(n-1)/2\\) of arcs which is an improvement of \\(O(\\log n)\\) over the previously best known algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192953$5714B878-825D-4265-8B69-6A974276F488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192953$47F5151B-9AFC-42B1-B423-0FF29DA2EE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192953$3D9E0715-1063-453C-A099-F1F141AFD27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192953$D7A4DAA2-DF51-47AE-9C32-24D71E0A5E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192953$6E57A0BB-8091-4E2E-B66A-A05694EB46F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69a48dcb061ac623b75cb3d5b91cc54bb433feff","datavalue":{"value":"61825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192953$866BDCBE-2AEB-4EE7-9277-998D1AC67B5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192953$243FAEE8-7A36-49DA-A39B-2878949F868B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192953$5E2ADC25-4931-4562-931A-233C5FFA2BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192953$E8F0778F-E2D6-4C7C-9668-C0A59B908D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192953$A493B201-E2CA-4279-A5EC-F877AC2C53B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192953$43ACCD5D-AC7F-4E4C-B76C-8CF46276C6F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"80e51cd7d7fb06dcf3d39ea7090bd669bdc6f79e","datavalue":{"value":{"entity-type":"item","numeric-id":789161,"id":"Q789161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192953$B2506D1A-6516-47C6-94B1-A068C5CF546C","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":"Q1192953$5640023D-345D-4798-B112-4B270504302D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840c8d071210b815d8cfb61575b2bdd9a9f23cf","datavalue":{"value":{"entity-type":"item","numeric-id":3267901,"id":"Q3267901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192953$451B1FBF-8731-467F-8E2B-2EFA6830C81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa93f1859d3ee3499d9a9abebb71b8e623b618d9","datavalue":{"value":{"entity-type":"item","numeric-id":3315014,"id":"Q3315014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192953$F0C02EB2-40AB-4CBE-BCF9-61E92FF5751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aea4f5e9a2ec29023f155167ee1df62a393d1fc","datavalue":{"value":{"entity-type":"item","numeric-id":4124858,"id":"Q4124858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192953$570BE00C-EB94-45DB-874B-28E2FC244ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dac16590ead14d6d4e12e819799d8a5842538ef","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192953$9BEBD4D5-91DE-442C-B617-FBF5B2208DCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f38a517f30dc3e7c281e7dc0ec6e3f52c06ce9c","datavalue":{"value":{"entity-type":"item","numeric-id":1208466,"id":"Q1208466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e65bd32a2d90458767ddab85f18ea7dd788ee96","datavalue":{"value":{"amount":"+0.8631438612937927","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":"Q1192953$8CA4B8DD-ECBB-4815-AA08-ED1A5F795BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9d5d984f4212c6599af63b781a1645abe7eb41","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23ed1fc6c0741f0f05f827cb224271ca5fb45bf","datavalue":{"value":{"amount":"+0.8541930913925171","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":"Q1192953$8E0CE889-109D-4E60-91AE-D1C481597994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3d41a3c9180e0d217d4cc26fb2254ac8e255ea","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074dae115d7ecfafed0769e0243af62fb6e9f190","datavalue":{"value":{"amount":"+0.8318446278572083","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":"Q1192953$FC93E3DF-FFA4-4291-97EB-8781EE4B4BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46fb2753d7d71bd34976b9f88f36fb014e92adb","datavalue":{"value":{"entity-type":"item","numeric-id":4500855,"id":"Q4500855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80f97156a17dc678f266813d3631b7cd5c59528","datavalue":{"value":{"amount":"+0.8276624083518982","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":"Q1192953$D0139842-318C-4EFB-958F-E2901E022630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5fe45629778e53ea33dc28f86ba433dc1bf9bb","datavalue":{"value":{"entity-type":"item","numeric-id":3201091,"id":"Q3201091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5f67b49fab041c6d16e9dcd64888c3e11f2625","datavalue":{"value":{"amount":"+0.8261051774024963","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":"Q1192953$0523A04E-3FE5-4117-BAF6-EFB54016C288","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for finding Hamiltonian cycles in tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_finding_Hamiltonian_cycles_in_tournaments"}}}}}