{"entities":{"Q1208466":{"pageid":1219215,"ns":120,"title":"Item:Q1208466","lastrevid":77960606,"modified":"2026-05-06T10:27:27Z","type":"item","id":"Q1208466","labels":{"en":{"language":"en","value":"Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166465"}},"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":"Q1208466$23156968-6517-4A3F-B427-7E3CC0F1AE5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9915e66e8824718cb0bfbfc0a01335147c1e3e8","datavalue":{"value":{"text":"Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208466$92BA3654-AD5A-47A8-8973-01D904C15704","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5439ac8410ecfc7c3697cf6cf7c7013e1208ec60","datavalue":{"value":"0770.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208466$6446512D-32B5-4896-8252-83DDDD3F690A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50a3a7a60420d2109e25112ed4e235ff2c38e601","datavalue":{"value":"10.1016/0166-218X(93)90246-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208466$9417CE05-AC0B-44F6-A3C5-224C5C5206A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208466$0B1FA069-29D4-4958-BDAF-C1616E3ABF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208466$AA6B60FE-EB00-41B6-8EC3-CE21B3BC5EAB","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":"Q1208466$8200BDFF-583E-4983-A50E-53E31596BB05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208466$86EEC915-8421-489C-8E44-D2E22890091C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8920a0d8a9b1c3f73ce8d51fa3daa9fcaf4bf630","datavalue":{"value":"A tournament is an oriented digraph in which every pair of vertices is joined by an arc. An in-tournament digraph is a digraph in which the set of in-neighbours of each vertex induces a tournament. This note gives an \\(O(m+n\\log n)\\) algorithm for finding a longest path and cycle in an in- tournament digraph, where \\(m\\) and \\(n\\) are the numbers of arcs respectively vertices of the in-tournament digraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208466$D45DE899-1A90-4782-9B0F-63EA83FCA54C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208466$6EE76CB3-3646-4A7D-967F-09C08D47A723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208466$FD5B8213-0F02-4A09-9EAD-3BE61429F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208466$6CEDC83A-C151-4472-90C9-28349C77BD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208466$C01EC7E8-1253-4938-A3CB-592322F763C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9846f2410adadf1cac3e9cab4238a3321e4f3f08","datavalue":{"value":"166465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208466$9EAC5EC8-2347-4688-BCBF-22F63A4E5711","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208466$EBCA6CE9-95CE-4AD0-A189-F91DD5DB6E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"305d2df8bb0d3270634fe22c665f34a628f87963","datavalue":{"value":"in-tournament digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208466$78BA465F-2E3E-4580-BF15-76E93A728407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208466$7A7106AA-A592-4199-B731-1CDEF6232BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208466$FB06328D-4436-435A-9F2B-58FBA0400F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208466$6C5649B4-E75F-4159-8DE7-D255502AE9A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"07239940f627bb41653311a5b39a7820a8be90f7","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208466$49926753-9A58-437F-BFB5-CB462C460D88","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":"Q1208466$6A7C5B55-278D-442A-A1C3-8ABF368B185D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208466$57EFB4E5-0878-420E-82DC-8A262D9CEDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11507e1d60ec78e27574307e67a23889371ace33","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208466$C925169A-2888-4787-AD16-E226F22FF1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550c0b0002a38c4c1257c4cbe9c2b0b3fe67625d","datavalue":{"value":{"entity-type":"item","numeric-id":4201932,"id":"Q4201932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208466$F6E02E11-6402-4AA4-9A71-C6A32981C7D6","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":"Q1208466$8D6B39A6-D663-4F71-83F4-59BE5D627847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66aa54bfb7a43ef696f12a804d0d05acf1a4d555","datavalue":{"value":{"entity-type":"item","numeric-id":3706485,"id":"Q3706485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208466$772467A9-F1A5-4B2B-B41B-6EAF8F724B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4981c148d37f4c852609601dd22826afe620ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1192953,"id":"Q1192953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208466$0D31F3D6-86E7-40AE-8343-B77030CC42C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ab35126ffbaac542fe1dfc3cbbdaafbc1fb762","datavalue":{"value":{"entity-type":"item","numeric-id":3958485,"id":"Q3958485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208466$C9D69917-CB11-406F-B200-6DD2045CA849","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f8b00b0db8cf6f5d5034662fca0af01fdba71","datavalue":{"value":{"entity-type":"item","numeric-id":1192953,"id":"Q1192953"},"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":"Q1208466$A150DE4C-3F66-4453-BC95-DA07D8B64867","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":"d9c9ef42e665ad7551f6031799bd02285d767076","datavalue":{"value":{"amount":"+0.8502573370933533","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":"Q1208466$68AAEE0B-C11D-4E99-9360-AE41E3FC5DB5","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":"0305bbde933dc88d089dcc2083c26c90dd983eb2","datavalue":{"value":{"amount":"+0.845340371131897","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":"Q1208466$C2613094-CEB7-45C3-86D5-D617A8D3E51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672f9a210ff43e78ab05b9d4c0819c0acaff16a2","datavalue":{"value":{"entity-type":"item","numeric-id":4949864,"id":"Q4949864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2d4c40478bfb3f6cc13669d46c2843c5545b9d","datavalue":{"value":{"amount":"+0.8407922983169556","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":"Q1208466$A48EA5A8-16F1-41CA-9CBF-9D2CFE57D2B0","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":"b62c0a29f6e828f4786175f9525a40095b48ef09","datavalue":{"value":{"amount":"+0.8237529397010803","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":"Q1208466$627C5BDA-1F1A-4738-997E-3A6A8993458B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs","badges":[]}}}}}