{"entities":{"Q652634":{"pageid":654483,"ns":120,"title":"Item:Q652634","lastrevid":63338595,"modified":"2026-04-11T12:12:13Z","type":"item","id":"Q652634","labels":{"en":{"language":"en","value":"Sublinear-time algorithms for tournament graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988541"}},"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":"Q652634$BD9C7DDF-2999-441F-A915-CC9CD290B200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"106103c8be0c0f2d129f50298cae4f217d546fba","datavalue":{"value":{"text":"Sublinear-time algorithms for tournament graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652634$9B842947-769F-444D-9FCC-4017789D70A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62738576e6a66477ba63358aaab60a1feb23e6a0","datavalue":{"value":"1229.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652634$5D83BBD5-BDED-482B-84CA-6B6A6C1B0587","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"343cd34028291872d07a7cd50e05d3ebaa54d03c","datavalue":{"value":{"entity-type":"item","numeric-id":433411,"id":"Q433411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652634$4AA0CF09-8252-4489-841A-63EAC241FA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e437e4b7a2095cdb348b1d6b7979928b373ff3d","datavalue":{"value":{"entity-type":"item","numeric-id":433412,"id":"Q433412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652634$D4AD1443-1632-4FBB-BD76-77A629334C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb09d87b39fd189b9631d1d1dd35ec7a70bf362f","datavalue":{"value":{"entity-type":"item","numeric-id":1300668,"id":"Q1300668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652634$E55AF5E7-D7DA-434C-ABA9-8FD9BEB4E211","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652634$62D559CD-6217-4F49-AD81-6F0DDCD83720","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"241a8323c3f398ba1ab80d34189327d48ce2252c","datavalue":{"value":{"time":"+2011-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652634$4BF499D5-15C4-4ED5-9BD4-28865153E18D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652634$6DFC7E49-80DD-473A-92CB-BB72761D5A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652634$5CA50A33-1A2A-4ECB-A83A-AA99F52D7174","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b372a3600a56ce7ba664265fb326fc790b4e5d7d","datavalue":{"value":"5988541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652634$513D23C0-7E21-4716-BF0F-9A3988A97EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q652634$46D4B848-6E3D-4B03-8040-7936F26E1612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q652634$0EAAE9B2-69DD-4A7C-B957-69D7E3460349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q652634$BB5885DA-5FBB-4171-BA76-A88B5EACB1F2","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":"Q652634$3B72D762-5762-4EE5-87F4-41D46BBC477B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a33c26a6ce6b0dfebb7c3305fdcfafc3d80e19f5","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9325-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q652634$5BBA4755-5D1F-4E6C-A640-A010301C6006","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adedcf0d7f20295cf07118eb020adf1908e1ed08","datavalue":{"value":"W1977876681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652634$9AA10598-AF1E-4531-B9A0-5166A6CA0081","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2103615403dd0d2d5935a1e3562da44fed07a18f","datavalue":{"value":"Q59202521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652634$62EA1DF4-2174-46C9-B17C-2C978578366B","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":"Q652634$21E95145-5D40-4756-A937-E8EAF1AC6562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e2bd93d33387d8d40cde7ece4ef848acde07c3","datavalue":{"value":{"entity-type":"item","numeric-id":3396583,"id":"Q3396583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652634$7254D357-A465-4AD1-BA23-D5E1E1186C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652634$EAAE2673-5CE1-45A3-9EF6-7B6889C641AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2277fb8dfbae5598575e9c30a579da04b1db3c42","datavalue":{"value":{"entity-type":"item","numeric-id":5491026,"id":"Q5491026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652634$E689B3AA-9899-4665-B3D1-D35290C6CF87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"930ffefff27f77a30eb48984e48c9bca7997038e","datavalue":{"value":"10.1007/S10878-010-9325-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652634$9C4F6223-2F5C-44E4-AED4-BFA106E3E924","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6f6321742f39a99a94859e1798b243813a0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":5323094,"id":"Q5323094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8d7ae5f222a5578deee96cc106988e7054d73c","datavalue":{"value":{"amount":"+0.9468393325805664","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":"Q652634$3521886C-166F-40C6-A958-10295D76F914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6013c1223feb27298bac5e75384784fb5325f766","datavalue":{"value":{"entity-type":"item","numeric-id":5060108,"id":"Q5060108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9c788ba64c0ec5954ef6b211ef53f89a222c48","datavalue":{"value":{"amount":"+0.7658893465995789","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":"Q652634$B56E9865-57CD-4883-9770-CD2EDC644132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76c5a301afcc4809f4e1e9d99f53c62bb5f7cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4360138,"id":"Q4360138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928f0ba5e83e9211fa4a9e6f7929e4790c64f4b0","datavalue":{"value":{"amount":"+0.7600917220115662","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":"Q652634$A32E6B23-0D29-4F9A-AB63-77F0A1406823","rank":"normal"},{"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":"928f0ba5e83e9211fa4a9e6f7929e4790c64f4b0","datavalue":{"value":{"amount":"+0.7600917220115662","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":"Q652634$DEDF7DD0-BC96-4DC4-8A67-53C2664C095C","rank":"normal"},{"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":"79a7baf09b0a31db87981cd3dccdbfbf2ca49990","datavalue":{"value":{"amount":"+0.7566103935241699","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":"Q652634$345121A5-AB5A-4723-B67C-C7555AB65297","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear-time algorithms for tournament graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sublinear-time_algorithms_for_tournament_graphs"}}}}}