{"entities":{"Q1201817":{"pageid":1212566,"ns":120,"title":"Item:Q1201817","lastrevid":69874011,"modified":"2026-04-13T10:55:31Z","type":"item","id":"Q1201817","labels":{"en":{"language":"en","value":"The communication complexity of interval orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98507"}},"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":"Q1201817$5A7D2A7B-BD27-49C6-B5F2-A1959A554FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cfdf46e5243a7286503c2527b81a8a507d7f4b0","datavalue":{"value":{"text":"The communication complexity of interval orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201817$25337661-870A-4A7A-8B83-750BFDB3694F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca3057035733be785820e9cc78211b4d0ee0c0a7","datavalue":{"value":"0757.94002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201817$FE54BC6E-DF2C-4B5B-A0BD-257DDECB57BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c503fe5ba542258ab80de64e195bf2f530591d42","datavalue":{"value":"10.1016/0166-218X(92)90019-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201817$863E5927-1ADC-4D4C-8EEF-E110ECCC7836","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201817$AE367BB1-D66F-458E-9460-5E34BA50F63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8b2ce9c9f99ff6b75357124c91b50e0e1c58b6","datavalue":{"value":{"entity-type":"item","numeric-id":751494,"id":"Q751494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201817$EC1320D1-3E60-4C28-AFB3-37519D7E694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66a437d74ae466cacad614cef92f8e5d71204e6","datavalue":{"value":{"entity-type":"item","numeric-id":239429,"id":"Q239429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201817$FEABF4A9-4290-4330-BEDA-D631E3C16D78","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":"Q1201817$6EEEB5CC-DB69-4776-A980-F39AB6ACC7CD","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":"Q1201817$6C0029A2-2C65-4C17-9A62-071154A4AE9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201817$235E8F7E-07F4-4274-8868-DAE358EC4C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201817$FC3887B0-15AA-4DD3-8795-2DA661B28EB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17c91790945dd948e08fbc395d48757f3ef043a6","datavalue":{"value":"98507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201817$A9BEFC1B-5574-4FFE-9E63-3423EB1E0C78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef40b1a24c3302c53f968f1fcc2c3a14ac719c6","datavalue":{"value":"communication complexity of interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201817$4B6C38AE-E783-459A-A90B-FEC1D3A30A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816f4b9e538b78d4ec898079a72bd101848a5466","datavalue":{"value":"optimal one-way protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201817$7BCBB59C-6072-4985-86F9-EA6283C913B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e96d9874cfac5f1dd0837d35c0d15efca8f1d3e8","datavalue":{"value":"communication complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201817$7BABF04D-3590-44D4-BA7D-8F2CA3B18A93","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":"Q1201817$5520827E-7D7C-468D-B2E7-2BF11C0241CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fbc70b5c33be590bc0d012507985bcbf1422b","datavalue":{"value":{"entity-type":"item","numeric-id":1079584,"id":"Q1079584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201817$3B8D4B3F-CC1D-4C5F-ADAF-A597E9D48BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad958c07fc1f5643fa30f9d5a14b0df8e9856d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1088407,"id":"Q1088407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201817$A0047F68-D9AA-46BA-B77D-3D5D36E5840B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e645b698d0694949258471509082e43b1bfa41f","datavalue":{"value":{"entity-type":"item","numeric-id":2537977,"id":"Q2537977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201817$DD584CFE-BE49-47E8-85E5-9FA58B1C9DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e52059a589250b5c3bf927a52af00cebfb990d","datavalue":{"value":{"entity-type":"item","numeric-id":3665161,"id":"Q3665161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201817$231BEF88-E7C4-48CE-9712-1B67848C6983","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48f695e16df883c9b87544868f94d43d1b003323","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90019-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201817$305FDFF7-A57D-4CF3-A610-472C808A40C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfa4a7c4c22af42740ff4a308229cd33bfa050fe","datavalue":{"value":"W2114061372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201817$1B9E368A-4E39-420D-90BC-767569996903","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a1ea7cdb224cf92d2fee162c63b5a8088652a3","datavalue":{"value":{"entity-type":"item","numeric-id":921909,"id":"Q921909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da198ec25df31645e804142458c113508bc52fb6","datavalue":{"value":{"amount":"+0.92583334","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":"Q1201817$B76EC7F4-32BD-46DA-8633-E8D797D75837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3b58cdfd482a2ab725db532032e85770d9f1f4","datavalue":{"value":{"entity-type":"item","numeric-id":4678354,"id":"Q4678354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7d258b3f7a5af037b27f788e6d0858b6ab44fe","datavalue":{"value":{"amount":"+0.920655","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":"Q1201817$80B8A331-737F-4626-A685-351BC6192695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef3cca8fa257e724f667685bc438425978da87c","datavalue":{"value":{"entity-type":"item","numeric-id":2363626,"id":"Q2363626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3bd6256807cab6bd548484748f6f3f31b01241","datavalue":{"value":{"amount":"+0.9174237","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":"Q1201817$39F2A2F1-88EB-4E1B-A8BB-C27F4377825F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460d3a689ed5a461137299b401a70e93f52ace78","datavalue":{"value":{"entity-type":"item","numeric-id":4988302,"id":"Q4988302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfa5ae9b03869f68606a58ef9d52cfe91ed2eb1","datavalue":{"value":{"amount":"+0.87618923","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":"Q1201817$6D089A55-0AD7-4F71-83F1-6E08B7B3BBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf25311277029d24e5441f6df6a7de12bfb28ebf","datavalue":{"value":{"entity-type":"item","numeric-id":1088407,"id":"Q1088407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895828a93e1dcd9c25490e0e214e2708a55fa79b","datavalue":{"value":{"amount":"+0.87514323","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":"Q1201817$07690BC3-5F8C-4202-98AF-DD87D346E093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628041dd3b0a471241847c16bc797fa10b983359","datavalue":{"value":{"entity-type":"item","numeric-id":4699286,"id":"Q4699286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4bbb010630e70cdc09fb8c4a75f1043efa717b2","datavalue":{"value":{"amount":"+0.8730701","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":"Q1201817$F1C2F865-309C-457D-AEC5-3E5BAF84A394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d88d564359949bfffbf83ea3032cf78174f743e","datavalue":{"value":{"entity-type":"item","numeric-id":2342387,"id":"Q2342387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6314f081ca80b1ca214f35a3288eecb29c171cc8","datavalue":{"value":{"amount":"+0.86905366","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":"Q1201817$1227E53F-53DD-4AC9-80F4-FCB050BF5302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895e4a0dcf029daf46c61e5d1f28fc485935cae7","datavalue":{"value":{"entity-type":"item","numeric-id":1897354,"id":"Q1897354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141069ec007ecabfe8bb03f22c9eb184d60fb45b","datavalue":{"value":{"amount":"+0.86865795","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":"Q1201817$855EB7F2-437F-4690-80E4-3E87AD442D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a582ff46a89846083f27c6bbb19d593d07facf","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4a2c58613f0e1e90d4525988055df89247ed1c","datavalue":{"value":{"amount":"+0.8667884","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":"Q1201817$8EEEC32E-FACA-4128-AB26-BCF6090189EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The communication complexity of interval orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_communication_complexity_of_interval_orders"}}}}}