{"entities":{"Q1854459":{"pageid":1865201,"ns":120,"title":"Item:Q1854459","lastrevid":69361608,"modified":"2026-04-13T06:29:41Z","type":"item","id":"Q1854459","labels":{"en":{"language":"en","value":"Sparse sets and collapse of complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853203"}},"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":"Q1854459$44937E63-484B-457B-AB61-451CCEB3DCE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"569966ff3a14d52195b7b704e7ba9dbedc39447d","datavalue":{"value":{"text":"Sparse sets and collapse of complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854459$5D686BF8-57E7-409A-9BF1-A0763822473F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04400f46fc03309e92d21c94c98eb259b927b828","datavalue":{"value":"1007.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854459$B4F4EBDB-90F1-467B-A61B-4B8CCE546342","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39c48a84784b9a3fe7f855bdb7d78e1632caa976","datavalue":{"value":{"entity-type":"item","numeric-id":1854458,"id":"Q1854458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$ABC94F22-5733-44FE-8A72-4779F95117A1","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":"Q1854459$04551F8A-DABC-468E-9AF2-4D1183E42D7C","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":"Q1854459$A7FE7CF5-B423-404D-9503-DE027D7E0190","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854459$ED328C5D-1C6F-46FE-A715-620EB7440546","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"793e933f84e6d36413b57aa7ab7b613c478488d8","datavalue":{"value":"1853203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854459$0F04B4EE-3F37-4492-A43D-9134F9733239","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":"Q1854459$61279E0A-DA9E-4B68-8FC9-48D8648BDCF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc039ed36b20920db11d3590a3881bb1d66c7785","datavalue":{"value":"https://doi.org/10.1006/inco.2001.3056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854459$2D749A81-320A-41FA-A96D-6B160BB24D96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd9b4409de221fdb08ced921f47b80d7024b6eed","datavalue":{"value":"W1986861930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854459$127114D5-58B8-46A5-8EB5-A0253E82DDCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"213f1cc1e524087aee267daa3d853a84188fee1e","datavalue":{"value":{"entity-type":"item","numeric-id":3490941,"id":"Q3490941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$F43D0954-97EA-49DD-85A3-81EAA78EF2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8c30651594c1eb9c8a2e2ed6c4a6e32cf1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$1408A315-74F7-4419-BBCE-E7EFEB77A509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb208b2150adaa500be06eb29f831f1bd4b0bb8","datavalue":{"value":{"entity-type":"item","numeric-id":1961370,"id":"Q1961370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$C902E705-592F-493F-941D-3B8D6DFCCCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148db1e8dccf4ebc726d6c743b220f1f523627a7","datavalue":{"value":{"entity-type":"item","numeric-id":914368,"id":"Q914368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$3A174FB0-C57B-4B8E-BDC9-4ACE310AD2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb09716bd57a1011f7c259b1047b4d21b39a969d","datavalue":{"value":{"entity-type":"item","numeric-id":4775472,"id":"Q4775472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$83D700EF-B871-4002-9D20-CD1FD1DDA2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a936d29cdb004405e9ceab9ae0698c1fa987d","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$A75F66F9-32CF-4E5C-BA4C-DC7C3035B094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$1239BA17-0140-44C3-BFF1-06540209791B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$AEF67BD7-D207-4E88-A02D-72576E6F8086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ae048a51566b9b30aabd668fe3c01dba8252d3","datavalue":{"value":{"entity-type":"item","numeric-id":1172386,"id":"Q1172386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$E39FECDD-C79F-463C-A65F-83AF6B22F0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91437bc3f5649edc6a7acb3095e2cdec844eb2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3711749,"id":"Q3711749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$2663BCA1-320F-4E0C-A2A1-D3294F104329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$D82AEAD3-9DFA-49E9-A44F-6ACC6477AFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25925be7f5c292edb63efdcdcacb15993e69254","datavalue":{"value":{"entity-type":"item","numeric-id":1348523,"id":"Q1348523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$77B8EB9B-1F98-4157-BDB8-1A4E60C7216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59569a339936e103114bb8f36e756a78256c6f76","datavalue":{"value":{"entity-type":"item","numeric-id":685530,"id":"Q685530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$64778940-2903-4C70-B950-9ED092E5D89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af525ea1fd445c05898a9991b61369483b6c7c29","datavalue":{"value":{"entity-type":"item","numeric-id":4142696,"id":"Q4142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854459$B0B5364B-A4D8-4229-B396-590302624066","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a3b05ddc1ce14e344f9d8c4d39d83a07da26c73","datavalue":{"value":"10.1006/INCO.2001.3056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854459$4576FC3F-4F2B-4E59-8D53-817ED0B44177","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4652c37fa1d093f2e42079e440b285d3550f0c","datavalue":{"value":{"entity-type":"item","numeric-id":4373559,"id":"Q4373559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8596d6a4a772ea343875501a05e99c4902d0929e","datavalue":{"value":{"amount":"+0.9036513566970824","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":"Q1854459$F01182D8-084D-4430-8177-D5207C172E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cb28fc4ccc5930e91df627e9684bc5575df04","datavalue":{"value":{"entity-type":"item","numeric-id":4281520,"id":"Q4281520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc3c8f151b1d2f3f4c5552a452b968d83b1e188","datavalue":{"value":{"amount":"+0.9036510586738586","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":"Q1854459$421981E3-C370-4DA0-B94B-2063C0910073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a7a4e99a52fec3c2340feb5f505b27d71b2f70","datavalue":{"value":{"entity-type":"item","numeric-id":3490941,"id":"Q3490941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff8229e8c51d717f25dd9ede18f0ee2980176f3","datavalue":{"value":{"amount":"+0.8381754755973816","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":"Q1854459$6ADBC13A-AE76-43B0-86BC-26DC2568160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93c9b83d13a0e74d0b4046b5c7e067e25699072","datavalue":{"value":{"entity-type":"item","numeric-id":3801071,"id":"Q3801071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47099e9827ded4630a72587c8b9c4a875c2eba06","datavalue":{"value":{"amount":"+0.8360287547111511","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":"Q1854459$78F8DA87-DF22-4B08-B595-B1126F6288A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b02eb2f508eb09802b6b266326c109d1c0033a3","datavalue":{"value":{"entity-type":"item","numeric-id":3315500,"id":"Q3315500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb81312a87d8ff0ab26d791239cdb5c581e20e3","datavalue":{"value":{"amount":"+0.8031076192855835","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":"Q1854459$92825A46-771A-45B9-800F-83AD5104AEC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse sets and collapse of complexity classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_sets_and_collapse_of_complexity_classes"}}}}}