{"entities":{"Q1201912":{"pageid":1212661,"ns":120,"title":"Item:Q1201912","lastrevid":66859608,"modified":"2026-04-12T13:21:05Z","type":"item","id":"Q1201912","labels":{"en":{"language":"en","value":"Polynomial time algorithms for recognizing and isomorphism testing of cyclic tour-naments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98723"}},"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":"Q1201912$CB67A553-78A4-470F-A19E-8103F8324D24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b60c4c4f5b5f29ec17f6b7d1b4577185b37d26d","datavalue":{"value":{"text":"Polynomial time algorithms for recognizing and isomorphism testing of cyclic tour-naments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201912$197B281A-8EF2-4BCD-B698-CDD58A94E3CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bcfe7763060d88e4feccf8099b0bb85fe568da4","datavalue":{"value":"0778.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201912$CEFC0F52-BA80-42A5-92AF-4AAE7F419645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7ce27102d282524f4dfb61289f117ba0e505ec9","datavalue":{"value":"10.1007/BF00053383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201912$A6D740AE-3736-48C2-9AE1-4629E614DF62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d1231d86866fb01586b04e1f50e347c0a84f9cd","datavalue":{"value":{"entity-type":"item","numeric-id":190587,"id":"Q190587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$48D91E76-A238-4624-95F3-49FBD03D3DE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201912$E3974F44-ED0B-46FD-9060-45694C3670C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67794d8612694660d0b712a08f4728877b330623","datavalue":{"value":"A tournament is an orientation of a complete graph. A tournament \\(T\\) is called cyclic if its automorphism group \\(G(T)\\) contains the permutation \\(C=(1,2,\\dots,n)\\), where \\(n\\) is the number of vertices of \\(T\\). This paper describes polynomial algorithms to recognize cyclic tournaments and to determine if two given cyclic tournaments are isomorphic. The complexity of the general isomorphism problem for tournaments remains open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201912$1D0DA0D5-7B82-4A21-A9C4-CC352D6F7FB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201912$A2FDA096-F393-41AA-B276-06BA17F334F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201912$93F1715F-5B7E-4B80-BB96-B0EE8231F1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201912$17C5BCDB-13CA-4A53-B216-CB498684FA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201912$B11EA227-992C-4B7A-BB31-6C535478D875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201912$5541BFB7-E973-4669-8325-7AC0790B38C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f997f43c1bf63f0128a2d01c8de51f30441fb9","datavalue":{"value":"98723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201912$4F08DDB6-714E-46F1-A6E5-954C7668AC93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201912$0E651A5C-443D-4415-BF34-3700DE732326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201912$EB7A6A68-5565-45AB-A9D2-F7BEF5FC1F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b01846fc30e2093929b8aa8dcd485a875d6030","datavalue":{"value":"cyclic tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201912$DA527499-FC25-44BC-B4C0-C40C5BEE29EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201912$77CCBDB5-C0ED-49E4-A887-A03B5868534E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201912$576FE835-DC89-4A69-AE8C-A42CF88E939B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$9BD0C625-1BC0-4B08-9847-3B2EE35AA6CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$A99B334F-8EA8-41BD-91D1-BA653C39DDD9","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":"Q1201912$0C53F56C-9CBF-4484-9D1E-0B6C0D76E17D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$F53616EC-147B-45AE-B844-3939630DE348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0114fb2c5ca2454b5a27ed9260f865b2328fb9c4","datavalue":{"value":{"entity-type":"item","numeric-id":1174111,"id":"Q1174111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$6B7332FA-8927-4B95-B8D6-196E4ABC497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1156df3d1d407a0d9240099de97504217a587d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4767466,"id":"Q4767466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$970C4299-76C6-4137-BC2B-6EFB7D4713BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2299511bdd9257e24d50dbcbe6126abc656159","datavalue":{"value":{"entity-type":"item","numeric-id":2393741,"id":"Q2393741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$E1740573-1CA4-464B-8927-38B6BE37788D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eadf437b7ee30e99c93ca5ecc9d61f0d1e67396","datavalue":{"value":{"entity-type":"item","numeric-id":3912839,"id":"Q3912839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$9DF57B69-0601-4873-8F16-A5C41B4A84C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40e9ff62a54de308e1fa2cf2e8c691f845c3211","datavalue":{"value":{"entity-type":"item","numeric-id":1166603,"id":"Q1166603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$9C9854C8-13C9-4E31-8F45-2C5914439316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141794a00237295986f00275c27aee9706b73f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1241450,"id":"Q1241450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$0EB130D2-BAE0-4951-B09B-5F477D8921BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201912$3B336CA7-7957-45BE-B5BC-9071FDD1E4CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bd1d1ff8dad4bc1ec919813f623ba6cf5b478e","datavalue":{"value":{"entity-type":"item","numeric-id":3362106,"id":"Q3362106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00194e2a2e337c7857d3141a44c9bdb0cbd5f2a7","datavalue":{"value":{"amount":"+0.9037933945655824","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":"Q1201912$BD49389A-2B05-4893-89BD-24B0C4C17213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a218b5ca75638589c29a4843732a2433ec4c7a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196291,"id":"Q1196291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70bc1f3c15a60a115ce56c8a12daf0e4e1afac8e","datavalue":{"value":{"amount":"+0.8030883073806763","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":"Q1201912$6FD307A2-4C08-4B89-A91D-3C538A56B309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424dd0a4c41361033d95daad0b2e24e4bb5c644f","datavalue":{"value":{"entity-type":"item","numeric-id":5459140,"id":"Q5459140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9695fe451be24595a9f8a95eebbd174fd10b4e","datavalue":{"value":{"amount":"+0.7919759154319763","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":"Q1201912$AE1B84D7-F8A4-4DD4-93A1-A444E849DC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139979e62de44d87e41f42d50b103b30658e86bd","datavalue":{"value":{"entity-type":"item","numeric-id":988566,"id":"Q988566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed703f7074db0e8a928b25abf73d1f8c7aca93b","datavalue":{"value":{"amount":"+0.7884787321090698","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":"Q1201912$140E3E6A-C3E8-4AE1-82A1-516CE23CF76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c498f2df9af4bed8a490e13bce163b7b3f727d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3525602,"id":"Q3525602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc398bff5dfb48eae278d084e1e68fe9a67c8c24","datavalue":{"value":{"amount":"+0.7782744765281677","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":"Q1201912$10B59655-F7F9-4BE0-8083-B567B059F83C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time algorithms for recognizing and isomorphism testing of cyclic tour-naments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_algorithms_for_recognizing_and_isomorphism_testing_of_cyclic_tour-naments"}}}}}