{"entities":{"Q1854422":{"pageid":1865164,"ns":120,"title":"Item:Q1854422","lastrevid":69361275,"modified":"2026-04-13T06:29:34Z","type":"item","id":"Q1854422","labels":{"en":{"language":"en","value":"Commutative queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853169"}},"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":"Q1854422$391C497E-66C0-4312-A786-53EE6ABA0B24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a105f376da7c105562b67b3fccf1a7c35965456","datavalue":{"value":{"text":"Commutative queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854422$92F74BAB-F441-4AA2-BA01-08C71BC64A03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48c3d1ad06a78c2f1920475da28a8ed91b0cf57f","datavalue":{"value":"1007.03040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854422$FA406299-4D08-40E4-A656-2C68EBEF115A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$2EA7BD1D-797E-44E6-B2A0-C852A0444317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cad012cdc841e75e9fc6f3e6935ad0506451863","datavalue":{"value":{"entity-type":"item","numeric-id":1176237,"id":"Q1176237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$51217EFC-6075-4C50-8028-40A2CAEB62AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$414AE0D0-AC07-400F-826E-915F2D914E2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1854422$B03B1E05-E937-457F-AC5C-8C349A7D4E77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854422$7593BB74-DFD1-4B8C-8B0F-46C46F6A4263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854422$7044B362-7CA7-42F4-8F84-E6515EA88B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854422$9837BB5F-278B-4222-99B9-A6940E216CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854422$E5A97EAA-6D58-4FD0-8CCD-5670E9D1D553","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"babd4139b10d7684e24338f0f773612920fa93a7","datavalue":{"value":"1853169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854422$8B00B2C9-3513-4D1C-863E-834A30A5F08D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e8e07a3783c06e24f43dddda03a27ce9b7f569","datavalue":{"value":"polynomial-time Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854422$753B0972-423A-43A9-85DA-5B6B49B48699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dff603c5c7993a6937b7902fe9514778fb6954d5","datavalue":{"value":"order of oracle queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854422$0C342972-1256-4B81-8073-230A600F0445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854422$03BFBB98-0680-40B6-9A5C-C4DFD718DB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854422$C07092BC-354F-4E28-A092-95028D220042","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":"Q1854422$B5C99201-D950-4D72-A0F1-220F8CC26DDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57cb83d47ac88b29e5897465042be1456d6da4d5","datavalue":{"value":"https://doi.org/10.1006/inco.2000.2918","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854422$1144C2E9-BF41-42F2-9512-E7053B6CB171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2728c71b648b3e81a23a8c6ecfb4394b98d61a64","datavalue":{"value":"W2913917660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854422$AF0C54C9-D763-4095-984E-91C760C31103","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"765d691f2bdfe14ec941527261f3a153af08d230","datavalue":{"value":{"entity-type":"item","numeric-id":1351469,"id":"Q1351469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$449A7E33-9C86-4AA7-8464-718ED6547CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bfe07f4dda7d726618c463adce3babd3960876","datavalue":{"value":{"entity-type":"item","numeric-id":5289273,"id":"Q5289273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$37095479-517E-4DDA-9BA2-05CD13D77A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f95a774381c0a85c6c478f1cfa3c8eacecfc93","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$9B9C871C-560B-4FDC-9AB5-D69F453B74F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf21b505b1db4cdc3a167da928476658c779f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1961371,"id":"Q1961371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$A3401F39-B853-41B5-B353-46A4D42E3CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c767d99369a01a823f01c3549fc03f0faf1399d","datavalue":{"value":{"entity-type":"item","numeric-id":1898468,"id":"Q1898468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$21766936-9FA4-413F-B957-E29F0E1FA97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$AE1135B3-508F-4CA2-A4ED-00AD6950D9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff75a5c3f55653a07fb49e7c046bea77702f571","datavalue":{"value":{"entity-type":"item","numeric-id":3832043,"id":"Q3832043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$8F20C33B-9760-4EA7-BAD5-9CFF9C40E452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f0851c1c3e7f0248633a4ab6c353496d818cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4835862,"id":"Q4835862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$44907051-3576-4853-A75B-0A5417C6810C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e02d789c690c4ce2b5c788e44ec22ce9bffeca3","datavalue":{"value":{"entity-type":"item","numeric-id":4877522,"id":"Q4877522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$5C89306C-075B-4525-BB71-92B90D2BC9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e647ac21a68657b653f28dcc56a0638b3113a711","datavalue":{"value":{"entity-type":"item","numeric-id":4520757,"id":"Q4520757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$2310307D-3051-4F47-B0EC-87FBEA8D1779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4549fd2a08354ffcb6b81b315f17f7b1fb3f1f2c","datavalue":{"value":{"entity-type":"item","numeric-id":4210153,"id":"Q4210153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$18DC8027-88A4-4474-A8C9-9E27465B4655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09812c4b066a2cf4559fbd735f096447190e31be","datavalue":{"value":{"entity-type":"item","numeric-id":4210168,"id":"Q4210168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$11D1C7F7-887C-415F-A7D3-6E31F438628E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccf029cfea26b50108407d55ec41c8c04d4a534","datavalue":{"value":{"entity-type":"item","numeric-id":4281521,"id":"Q4281521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$23DE1CDD-F6B9-4E8A-8F9E-5C1CFFBA78E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2a1a71b49ec8a49d1aaa20916821b36ece12fa","datavalue":{"value":{"entity-type":"item","numeric-id":3815290,"id":"Q3815290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$9273E0F5-D9F1-46EC-9F1E-C9AE8EA30788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd549318396ed1586b2a44bc89ccb8c66f7466ac","datavalue":{"value":{"entity-type":"item","numeric-id":2710604,"id":"Q2710604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$D6EDFB56-F4CD-4D1A-AC17-23D0D61DDB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccda208df273aff89250d6a1366bc0ade03440ec","datavalue":{"value":{"entity-type":"item","numeric-id":4857595,"id":"Q4857595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$7E4FFF7E-ADD9-4073-B4E6-F1553F3ED231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$8FF8648C-9BE0-4906-95B7-B3D7F665322A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1f5d749e4775b9ff8ad70d19f88e3741e680ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495646,"id":"Q3495646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$F515AE82-49CA-4187-A6B2-190A3F29F89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854422$17AFE6FE-0214-4893-9ED5-27341E11E4DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b978b9d0a3379c3804fbb74fdd4a6a60877c732","datavalue":{"value":"10.1006/INCO.2000.2918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854422$3981A4AD-22DB-45EC-BC56-92F342F2B8BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b924c2de14067505ea8ecc36fb91e169df4941e4","datavalue":{"value":{"entity-type":"item","numeric-id":5055937,"id":"Q5055937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbd0708b78bbe6a8a079bb31d47a98e04067531","datavalue":{"value":{"amount":"+0.8246826529502869","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":"Q1854422$FDD3927B-135F-4489-95A7-58E2CE125D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d361f08030e8005c15d72fab7554305854f577dc","datavalue":{"value":{"entity-type":"item","numeric-id":4366882,"id":"Q4366882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a78b286f290f1788ef651b06685a2a5fd8f67a","datavalue":{"value":{"amount":"+0.8202487826347351","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":"Q1854422$7A99B672-DABF-4645-B830-9655D63B96A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23446dbb5746dc48027c0483a5d91dc0823f6776","datavalue":{"value":{"entity-type":"item","numeric-id":4281541,"id":"Q4281541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f1a23eeb3443f30bffb0298be35429a39227d1","datavalue":{"value":{"amount":"+0.8202484250068665","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":"Q1854422$B7FEC015-C4ED-4A5A-9EDF-A45C9871B725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ea836553f8c2d1a25e35bc0e54a330e5bb8799","datavalue":{"value":{"entity-type":"item","numeric-id":4520757,"id":"Q4520757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53cd3336eb016e171b112bc0fd86cac294e7e43","datavalue":{"value":{"amount":"+0.8023913502693176","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":"Q1854422$79DD1E02-1EB5-41F4-95B5-96897308564A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b660debb4dbdb60fed0ac800105252c0c0f4f3b2","datavalue":{"value":{"entity-type":"item","numeric-id":4210168,"id":"Q4210168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa37070b05159b558b6e7e7338b147df214714b9","datavalue":{"value":{"amount":"+0.7957225441932678","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":"Q1854422$92088588-6F0F-4711-8F62-E9849993A2F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Commutative queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Commutative_queries"}}}}}