{"entities":{"Q756423":{"pageid":758272,"ns":120,"title":"Item:Q756423","lastrevid":49471966,"modified":"2026-01-07T05:25:50Z","type":"item","id":"Q756423","labels":{"en":{"language":"en","value":"A note on almost-everywhere-complex sets and separating deterministic- time-complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191117"}},"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":"Q756423$5044AB09-0AB1-46A4-AA85-D7AF280A2A94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d846e295834d1df6c8e28fa709a8c11ba518e8f","datavalue":{"value":{"text":"A note on almost-everywhere-complex sets and separating deterministic- time-complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q756423$1877D1D0-9779-4550-9853-94B8BECE6922","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"366a67820b8621c83265904e1b3b106da9d949e7","datavalue":{"value":"0722.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756423$8EFEFF78-3CBA-4FB8-A9EC-7E0D60D770E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32da064f0155832ab5dfdf5a6fe68dcdfe169d29","datavalue":{"value":"10.1016/0890-5401(91)90022-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756423$D534CE22-9539-4FD4-AB14-BD8DEFCC13DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b8a9a0c94d22fb10ccafd435d6be2908538643b","datavalue":{"value":{"entity-type":"item","numeric-id":756421,"id":"Q756421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$04B2EC65-8B3E-4B58-9043-AEAC8842D20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f11d29d2cbdb03c4d5ff90d92cbc2f1d658ba97d","datavalue":{"value":{"entity-type":"item","numeric-id":391197,"id":"Q391197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$13706C08-2971-473D-A7D7-01BDE951C66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c3de9c72cc06ee95635dde4d27da03f1044e08a","datavalue":{"value":{"entity-type":"item","numeric-id":756422,"id":"Q756422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$758116A8-0925-477C-A85B-AD9DAFEEEB51","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":"Q756423$37D7E906-6B77-4ACE-BAC0-88DFEEA2163F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q756423$8CD31FEB-739E-4650-B19B-C3748393E862","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756423$6C8FF6FC-E424-4BD0-9021-8F6C44E3DD23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf8e40bd9418e41f765528f3c44b5de476fc1e6f","datavalue":{"value":"4191117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756423$68F3C4D1-31F3-4F8D-930F-D1C19412416F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a74f23fbca5f8f944603c18232629d331ddbd24","datavalue":{"value":"almost-everywhere-complex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q756423$1A4B896C-4D8B-43CC-A579-8B638D9C7E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac33d244f7c952efdf7e6c5f1a8e9db846fb6825","datavalue":{"value":"deterministic-time-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q756423$99D2DB74-0EFA-4CDE-9CB5-BE14A7CEC64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe482273e305293356e93ecadbd9b1e669ce0e52","datavalue":{"value":"diagonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q756423$A376E647-59B2-42F2-9895-736733AA5A84","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":"Q756423$B9DD7154-915D-4F6E-BAE1-EB6C5B820828","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$1AB4EDE6-87F3-4BC3-8041-05603F8AF669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$0320A441-E1A5-4A4A-8F94-B67161B2D984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc43c30cb36c93faf5938e583d3f64b490e4f521","datavalue":{"value":{"entity-type":"item","numeric-id":1394124,"id":"Q1394124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$81075F7C-F9E7-47E7-8DDD-67300DE6454C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$8806F12E-70B5-4B66-974B-229734769A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d52c0db9581841ebd44acd9e63e3afcb427ae0c","datavalue":{"value":{"entity-type":"item","numeric-id":794431,"id":"Q794431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$73E7B3CC-2445-4C4B-BF80-30002177C3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5f2db7f566151b52a61a66c4ae324de1e95ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3760533,"id":"Q3760533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$0E95AA1C-1F86-465C-971B-5D546D6ACC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4599b54c47255e2f921c5486f3ee2a3391752ae3","datavalue":{"value":{"entity-type":"item","numeric-id":4076767,"id":"Q4076767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$3D7798C9-C00D-435A-9461-BF09158FB82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef22420c094c9829c91a792531abc0f9cd47bf","datavalue":{"value":{"entity-type":"item","numeric-id":5545959,"id":"Q5545959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$14D0C1EC-926D-4F5A-99A4-45A2E6FFD8D2","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":"Q756423$10CCBA2D-D037-4505-B420-FA4A9EEF9C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$344DEBF3-BF85-4E53-A125-03A97A5DFD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$8EB5AB48-05A0-4D53-9F5E-84CDC7F87927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e00236ff2873c2738b9cfad7e5c705ce72670c8","datavalue":{"value":{"entity-type":"item","numeric-id":1165001,"id":"Q1165001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$8D740938-2335-408F-9E10-FE2F21B652C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca9f86bd8f5367b8ad246c0f4d0890c88697437","datavalue":{"value":{"entity-type":"item","numeric-id":795505,"id":"Q795505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$584F0AE4-C24B-4328-9219-51C3C1ABC05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$A329E706-FD51-4DA2-B172-8D92819B0CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2f288207052a5fbc671a951a99674aad080a63","datavalue":{"value":{"entity-type":"item","numeric-id":1137384,"id":"Q1137384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$360FD278-E6BD-4A2F-8D32-6D8818CA813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa3509d9f06ec4df95ecd24c3af4d08a0a2110c","datavalue":{"value":{"entity-type":"item","numeric-id":5672171,"id":"Q5672171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$871ECFD2-CC09-43AC-B217-B27CE177DC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04d21c4e06cd84411bc6514f8a216671954d278","datavalue":{"value":{"entity-type":"item","numeric-id":5181372,"id":"Q5181372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$4C5EB61C-6C77-45D3-B458-9DDCF71F05E1","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":"Q756423$96BF32F6-F874-42D0-A168-DE5D19D5136E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e427a0de86f9a36664ce0965e97a7d10f914a","datavalue":{"value":{"entity-type":"item","numeric-id":1106201,"id":"Q1106201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$59302D95-A3E7-4A16-BBF8-555EC0DEA22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3375f6192ead0327db60930338565f009d2b664","datavalue":{"value":{"entity-type":"item","numeric-id":593780,"id":"Q593780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756423$2C6E4719-3C22-4301-891D-F44A1FBD1243","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2e68fa3a5ccbecf6a4e5bbcf9401916c4947c5b","datavalue":{"value":"https://doi.org/10.1016/0890-5401(91)90022-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q756423$7D0AD41B-4643-430D-8BBE-17CE12CCF9CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df16802c0a759f27de326767311b8419a5d24491","datavalue":{"value":"W2045334235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756423$8FC4EF45-B26D-4609-9FB6-0EFE6AA88878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6121384dcdc7de9787ac983b2104cb021a370603","datavalue":{"value":{"entity-type":"item","numeric-id":1261465,"id":"Q1261465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b0b22d1eb3fc67244921f3bf02c11a51ba2361","datavalue":{"value":{"amount":"+0.7938095927238464","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":"Q756423$E994EFB8-544F-4FB2-9B72-114EFDF53A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635c3fa0a4acccc4a0a1705fd31b84cdbbc85aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1853527,"id":"Q1853527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b0b22d1eb3fc67244921f3bf02c11a51ba2361","datavalue":{"value":{"amount":"+0.7938095927238464","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":"Q756423$7312F91C-D548-44D9-B1DC-711A5AD34A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8dcb42266af04b68081b9d8955ccb8a31ad8ae","datavalue":{"value":{"entity-type":"item","numeric-id":4016514,"id":"Q4016514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50aa91ab889d6f79db0b4142b360bab32ca66ef6","datavalue":{"value":{"amount":"+0.783738911151886","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":"Q756423$8768E8F4-252A-4033-BF05-0D85D6C87F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb854b5a40d01e83289e18b8f6389aeeeb6d542","datavalue":{"value":{"entity-type":"item","numeric-id":3974876,"id":"Q3974876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867e076c90264ef5feab309a82a6c00453e18006","datavalue":{"value":{"amount":"+0.7834365963935852","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":"Q756423$937DC15E-05A6-4178-B7A6-AF7B23822CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb264dfaeaa196b597e0081b0d74fc66d3a96995","datavalue":{"value":{"entity-type":"item","numeric-id":1120281,"id":"Q1120281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"012c46e42c7bf8b9078ad917e720b3736b4e4e4f","datavalue":{"value":{"amount":"+0.7674080729484558","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":"Q756423$7A3904B4-E422-4D58-B8BB-7482840C4A1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:756423","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:756423"}}}}}