{"entities":{"Q2641314":{"pageid":2652057,"ns":120,"title":"Item:Q2641314","lastrevid":44544237,"modified":"2025-11-23T18:58:37Z","type":"item","id":"Q2641314","labels":{"en":{"language":"en","value":"Optimal parallel construction of prescribed tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189758"}},"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":"Q2641314$93D0F0C9-6648-40E8-AA08-331924C5C5FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"583f664f7dbf821d5f87f27fa8fe1a87d1d67e44","datavalue":{"value":{"text":"Optimal parallel construction of prescribed tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641314$CD9E17A7-6EC9-4BC2-82DC-CF7AA4C23A1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1133efecd1b58b3de2cc43d026b97e32df8bbc18","datavalue":{"value":"0722.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641314$0D331B7C-EADF-4878-AD1A-D03B79DA8B40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"582eea377a1c277e1a6071e0fd9cc022fe02254f","datavalue":{"value":"10.1016/0166-218X(90)90085-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641314$B2B47ACB-35E3-4D72-B0EA-D2F1809C46AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ef45db45b20ed04186cc047b8b30113586d9a0","datavalue":{"value":{"entity-type":"item","numeric-id":922706,"id":"Q922706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641314$5F1C8130-7BCF-427C-8CAF-67A4CB574D0A","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":"Q2641314$0CB48628-866B-4C18-B54B-490A631CF1CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2641314$7D41CBBB-CA90-4A24-BFF7-C9B18516B63E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca0cd604d39202cde2ec528c5fb344c495c8dddc","datavalue":{"value":"The author presents an algorithm that constructs a tournament \\(T_ n\\) having a specified score list in time O(log n) using \\(O(n^ 2/\\log n)\\) processors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641314$0028AB8E-ACF0-400B-8B19-23F50F9553DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641314$0005958E-6889-4B50-A61A-B13FF4B19238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641314$33D75AE1-5A6C-405F-866A-C6BBEAD35E48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5efa184c751ca1b63e05405f50f252ad6699cff1","datavalue":{"value":"4189758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641314$5F077CF3-F99E-487E-8A95-94F04AFB5E71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47aa3a4daee3247055e742b2b6a117884b82287","datavalue":{"value":"construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641314$1BFCAF03-5063-402F-B0CA-3F675DF287A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641314$8987290B-992D-44B0-AA73-0AE4BE4B8093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a7e4ce0f9078ac625f7de4d028506f1f1854d8","datavalue":{"value":"score list","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641314$B3173E3F-3DAC-4EFF-9E96-0DF318EBC106","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641314$CDB37CEC-4FD8-4482-B711-BB9F58E26125","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":"Q2641314$0A58A651-0B7C-4880-9EDC-D3D47B646DD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096df8791cf776a33603b62276b064106ad05bc","datavalue":{"value":{"entity-type":"item","numeric-id":3856672,"id":"Q3856672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641314$8E75CA68-5206-4B1B-8561-513DD3DC3F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641314$C0127382-F49D-48D4-8249-9B888C10F221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641314$1C019F78-F92E-4E2E-BD3E-5773ECBA70A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641314$D96DB012-6DCB-4FB4-8460-63BC361AABFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641314$4D862C43-1569-4C6A-BB5B-861709237836","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":"Q2641314$3534531B-6862-4E93-B296-9892A3A05DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf3d8392bae3fc9b8896e03e19d078716337101","datavalue":{"value":{"entity-type":"item","numeric-id":3833620,"id":"Q3833620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641314$A06B9CDE-A906-47D2-A8EE-953575F3D6C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68eeca1cfd4e8a26a196cbb29728cc46e785adad","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90085-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q2641314$CF4F4D3F-321F-471B-B317-797C03EABE69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aed7f3c9d3229e08b40e441af9a97dbd429cdc2d","datavalue":{"value":"W2132538470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641314$DCDBCAE8-E05A-4031-BFD3-0E84524F902B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2081d9e17a0f56c9f5661786d5d11880c38705f0","datavalue":{"value":{"entity-type":"item","numeric-id":5309366,"id":"Q5309366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0354e221b06d135506d47fdb796ace0467222c","datavalue":{"value":{"amount":"+0.8931575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$E4EFA480-FB9D-4CBE-959D-0E0F21C30B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0ce5f59acf779a396fb04e79789c65e71ec669","datavalue":{"value":{"entity-type":"item","numeric-id":1802221,"id":"Q1802221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d055d5f5685760571c4eeca2aa7a32fb0e4a07","datavalue":{"value":{"amount":"+0.86888635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$7C9ED6C4-D369-42A8-975A-430B7FC8437D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53187f63794ca0ca7e978600125d87910b2d7f07","datavalue":{"value":{"entity-type":"item","numeric-id":2760997,"id":"Q2760997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb8bb4e081c83842fb58074daa8734e989705ca","datavalue":{"value":{"amount":"+0.8672765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$DC047890-BF14-48FC-9609-207712F03479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb1793d5b402c05b0cc9695e3c9716374dab453","datavalue":{"value":{"entity-type":"item","numeric-id":4235401,"id":"Q4235401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e7b4426c62b2253a2d37506c44f0cc30b39aff","datavalue":{"value":{"amount":"+0.86120534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$F4EF01BD-C37B-46A8-97FA-304B44F86EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b3d56ca87f0e76453d7976de4d78c0c86078bf","datavalue":{"value":{"entity-type":"item","numeric-id":652634,"id":"Q652634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3f0a42ec80b91060551be000e77a172cafb369","datavalue":{"value":{"amount":"+0.8572948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$CC5B891B-65E9-4925-9314-CB830A982EB4","rank":"normal"},{"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":"9f3f0a42ec80b91060551be000e77a172cafb369","datavalue":{"value":{"amount":"+0.8572948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$CB78346B-160D-45D5-AEC9-30D929F4B526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef4c65e8170bf0a2daf98ef64ab1aba2c5785b4","datavalue":{"value":{"entity-type":"item","numeric-id":1042317,"id":"Q1042317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4da0256be984b809e57213bcff4a199877c3053","datavalue":{"value":{"amount":"+0.8502841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$47F5ED30-A680-4CE4-BD50-95639F05E706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed52098b657ed4b73e6218a600df11c5e41d61f9","datavalue":{"value":{"entity-type":"item","numeric-id":1707316,"id":"Q1707316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd93d9559628d7c7fa1af01c2de1131538e05623","datavalue":{"value":{"amount":"+0.84562254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$80AA9DD9-89DF-42F7-87DE-FDD554EADE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d2af8c70181a4d693022eacceea0ae527a6621a","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ce3b39a402c263f775c2589034bbbc0c2cfc13","datavalue":{"value":{"amount":"+0.8453082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$2772CC28-FE80-4597-B9D2-39C56EDC8F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f964e6194564c044ad923056a36368d0013913","datavalue":{"value":{"entity-type":"item","numeric-id":4857540,"id":"Q4857540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf9e9d32651207498349da2475fb54cc8c5031a","datavalue":{"value":{"amount":"+0.84445506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641314$D3D8C863-EA74-4FC6-857A-5FE33917E87E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641314","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641314"}}}}}