{"entities":{"Q5111397":{"pageid":7140971,"ns":120,"title":"Item:Q5111397","lastrevid":58425342,"modified":"2026-04-05T04:13:22Z","type":"item","id":"Q5111397","labels":{"en":{"language":"en","value":"A polynomial-time randomized reduction from tournament isomorphism to tournament asymmetry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204518"}},"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":"Q5111397$411A829E-03CB-49C4-B63E-0AF801B0A249","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95b109ab1de408f3748929206090c9b9dbf6c1f8","datavalue":{"value":"1441.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111397$B232102B-75CC-4D5B-95C0-B672C349854A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b52841988544f65003154e5cc7288ffdbd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":344863,"id":"Q344863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111397$304975E3-D1A7-40EE-885A-B46F35B66520","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111397$BC80B393-02D9-40F6-A6B2-12BA00EB956F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34ada266a84d4e1317ed903422c96cc34ac6cd8c","datavalue":{"value":"https://arxiv.org/abs/1704.08529","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111397$304B4A66-3022-4101-A01B-942EB978D0C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111397$97E7A341-0471-41EA-BB5A-C9C3E5FE1815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111397$9D0D7232-08C1-49D9-820D-0066E6DCB392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111397$3AAD2B8C-5204-46F7-94DD-053D3363D8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111397$6C12E7BC-D2C2-47C9-87BD-28711ED39383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111397$DD25F11F-9CE0-42BB-A10B-0FB88B02A43F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6bb7d776514bf7b7d40fc0c991e3d782dd871b6","datavalue":{"value":"7204518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111397$7DFBABD5-CC0C-4F5A-A48F-577C3E186828","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111397$8137006F-E317-4E4D-9BD4-B1D1F849FA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a6277b49069948d992f5ff4c84b71b8a62b0cb","datavalue":{"value":"asymmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111397$9A09DB40-E849-4E4E-92D9-E972F1AC8A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111397$E55A8379-2058-4780-BDB5-E68A41D23158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19debbc24eb6d08f11c4e462426d2e356e98f074","datavalue":{"value":"randomized reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111397$C1778355-F140-408B-BEF3-3A2311F83C92","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":"Q5111397$6AEAA568-5D2D-4EB6-8AF9-03BAA0CC61E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0335a1d1c42611aaf3eec414684c07d689d486b0","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111397$D0CFD706-8396-487A-9133-20855D7A3F0A","rank":"normal"}],"P1643":[{"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":"dbfcdc6b7215e13364e185776f362388db4c641e","datavalue":{"value":{"amount":"+0.7414357662200928","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":"Q5111397$696986C7-A0EA-4F21-8786-11ADD2DEA508","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":"cb431f7497024e9d605a4c5347df2db564906494","datavalue":{"value":{"amount":"+0.7196599245071411","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":"Q5111397$33DBF441-16C3-414F-BFF8-BE4F7E12F8DF","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":"591a07a76f809fbad052005decf0850a7c7d3ede","datavalue":{"value":{"amount":"+0.7182555794715881","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":"Q5111397$E3BE6776-1B1F-4DD2-8646-5FFBF163175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa0f872a6223123e5547b252e46503b263973c4","datavalue":{"value":{"entity-type":"item","numeric-id":1201912,"id":"Q1201912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450f99d304e2d7431559ea351aedf9d6adffd6a2","datavalue":{"value":{"amount":"+0.7127494215965271","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":"Q5111397$159D6182-6DE5-4579-9A91-5415E378D4D4","rank":"normal"},{"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":"0b2a34158a882808ea453978657655af236fdc08","datavalue":{"value":{"amount":"+0.7063195109367371","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":"Q5111397$AE965275-3DB7-4A82-BE68-2EE4638B4510","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111397"}}}}}