{"entities":{"Q6842489":{"pageid":20551648,"ns":120,"title":"Item:Q6842489","lastrevid":84284114,"modified":"2026-05-14T15:38:38Z","type":"item","id":"Q6842489","labels":{"en":{"language":"en","value":"Quantum distributed complexity of set disjointness on a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173986"}},"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":"Q6842489$8047440A-BC40-4761-830D-BA53DE5C161D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b757805be4eabd90afe994d756fc07a86f6c9f63","datavalue":{"value":{"text":"Quantum distributed complexity of set disjointness on a line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842489$E1715FD4-616D-4061-AF89-CF741DA8CA33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b354544c3451f8a54402947545d87cbc8a0551e","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842489$973CFADD-DC2A-4BB0-933E-D539D71F7161","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a981460d9581fc5d0b55c32b7f133adcad3559","datavalue":{"value":{"entity-type":"item","numeric-id":262273,"id":"Q262273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$6D2DDDDD-029B-4075-9C5F-BD0AE9FDEF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ad2e515c263aecdff333223aa6c938c7fe5c90","datavalue":{"value":{"entity-type":"item","numeric-id":6366443,"id":"Q6366443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$648001B6-DE2E-48E4-9E96-08E83B0FA42B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842489$19F12A98-F70D-4F96-A54F-F72E7D1734C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842489$EE36D3F4-09F6-4F93-9B3E-BC53BA4E0131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842489$07FDC094-75E0-4949-8E28-466DA561AA86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcc409c822f9eacd1763b7945ef4a816ea4e840d","datavalue":{"value":"8173986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842489$9DE7DA71-AB4E-40BE-A52C-581F0D44520A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$B138829E-D114-4B17-BDAF-676D87E37BF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49e8b0527acf9eb9f7337efc8cd56b9d3087be6","datavalue":{"value":"quantum distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842489$4F507A04-77AD-4276-AABB-70AA78EE1FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a0cf369cc05d29e2f95800931e0ad3447a6b41","datavalue":{"value":"set disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842489$582A9BE7-08DC-4C2B-8CDD-D591A0FED08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842489$80D2FC50-99AE-4E3B-9971-C83A691FF0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842489$9BF46A47-678A-4C91-A4FD-A84ED6A6FE76","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":"Q6842489$D505FBE1-030A-482B-9AEE-021D5DA96E9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"670ee08bc52ae99fad9cd1b87cd15dde7985e686","datavalue":{"value":{"entity-type":"item","numeric-id":5122156,"id":"Q5122156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$1705ED94-5D69-44AC-957B-3512F4657061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f007c13c151875ee98ed34ec816061bdc53751","datavalue":{"value":{"entity-type":"item","numeric-id":4562275,"id":"Q4562275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$D6DBC759-605A-41C1-919F-06CA8B3DFBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$DD9BB143-B479-4D04-AB2E-276A68D9C743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c287058d360371c1f8833194a420474697ae20","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$6C207C44-7A16-4543-B705-04FE7F2CFDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c463f7791dd4dcbbe03bdd62cc61ba1a18be0b54","datavalue":{"value":{"entity-type":"item","numeric-id":2933812,"id":"Q2933812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$04E639B7-2523-4AD3-838B-353089AFCD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38219dede88d0d18614e19e962aae48d1d179139","datavalue":{"value":{"entity-type":"item","numeric-id":5197698,"id":"Q5197698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$EA96205B-FC33-48F0-9B0C-F9C764176BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a5afb1978e460ccf7a23ebee0d1c6c31e47384","datavalue":{"value":{"entity-type":"item","numeric-id":2999859,"id":"Q2999859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$39475A29-932E-4EB5-ABF0-728622C2BA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$A411E45D-33DD-4C5F-B746-0B00A7FF9C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$42A7B798-D8E3-45E4-8B4F-C90F28DFCA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839ccdedec3b49aacc1b03741035f439cb84904d","datavalue":{"value":{"entity-type":"item","numeric-id":3167054,"id":"Q3167054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$07A9AD51-2DA7-48B7-BDDB-E52DA5B29F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a6a797d8d9bf9e4c8023b23c58f005fb557457","datavalue":{"value":{"entity-type":"item","numeric-id":4674584,"id":"Q4674584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$74B76968-A510-43BD-A4DC-06511FDB35C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f687691a1a57fc621393283f863c5207df677e23","datavalue":{"value":{"entity-type":"item","numeric-id":2941521,"id":"Q2941521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$07F81DEB-855C-4481-A842-79D2DC4DE1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3250af73e1bfb3bf822992054a94c3a69ec56ab","datavalue":{"value":{"entity-type":"item","numeric-id":4608827,"id":"Q4608827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842489$9AD0611D-254B-4FF7-8B6E-9391EBE93194","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum distributed complexity of set disjointness on a line","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_distributed_complexity_of_set_disjointness_on_a_line"}}}}}