{"entities":{"Q4191603":{"pageid":6221204,"ns":120,"title":"Item:Q4191603","lastrevid":31705733,"modified":"2024-03-19T19:13:04Z","type":"item","id":"Q4191603","labels":{"en":{"language":"en","value":"Relations Among Complexity Measures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3630217"}},"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":"Q4191603$973B9BD4-7ED5-4F20-88D0-6B5CA424E2CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00fc89215de287d0e193635173be83059669e7e6","datavalue":{"value":{"text":"Relations Among Complexity Measures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4191603$9E304492-7B91-4497-8A9C-E71D995A1B96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc493e0f7ca5f5b5a3d025786270133207b86752","datavalue":{"value":"0405.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191603$0ED0C9D6-5F98-43B5-A1F7-10B7A6B4FB9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5aada53c2cac4d97044cdf3f50be95fe8db8e0b","datavalue":{"value":"10.1145/322123.322138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191603$AC06FE2D-0B48-4D13-BF67-0D64FB167577","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9733af42aa0dabaad4ed03856f62da6a21001b10","datavalue":{"value":{"entity-type":"item","numeric-id":800080,"id":"Q800080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4191603$13A5E571-854F-4FC3-AE39-7C4B2D593178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"307c4d439b55aca8f278981eb5d6ad01231c11b6","datavalue":{"value":{"entity-type":"item","numeric-id":489753,"id":"Q489753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4191603$6EC9E64B-68C5-4277-A890-8C18977B2D2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4191603$E5FD6514-C902-41E3-9551-CBBA31DE1DA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q4191603$3CB19D51-5D78-47D0-8362-E34653F7A281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191603$A391102B-0053-48CF-ACE5-94B4C4D3AA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191603$E34ADD7B-87A3-4BB7-8CD4-56D1AA58F653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191603$C7A7EB13-D32E-405C-8213-019BE63D732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e40b847cfa456e95c1c964a8cd9df72656b7c29","datavalue":{"value":"68U20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191603$F85F511F-2928-40E6-8DD8-6FB9EBE57B8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9caa94bcc86af1b4f7c3e47a0cb08aa5512e5939","datavalue":{"value":"3630217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191603$9B3D4F6F-6DD5-481A-90AC-12EF5CD08340","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be040312537d7b46de6dd98789afef1b59ae9b4c","datavalue":{"value":"Turing Machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$4C935F47-2877-4BC7-B984-116E4F177E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$97C7FE47-8912-491E-B10F-9D8EC22294E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af1e09019face97d620c8bc928fdef8398c6b0d","datavalue":{"value":"Measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$B7DC6B38-7E87-49B0-87F6-3846A3E46196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae8b3f0fc7dfe4f17a77176590d69c4a5647dfb","datavalue":{"value":"Storage Tapes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$9FD8FC1F-EB6B-440E-A356-909BCC7571B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d35ae7c948bf238393b88346cc21508ff9fe407e","datavalue":{"value":"Tree- Structured Storage Media","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$6B3642DB-BC11-44F0-92E2-B8FA8443B932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15fb224727200460d628dc545a3d63fb8b2f327e","datavalue":{"value":"On-Line Simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$D34E6CDC-4277-4D8D-8967-B176644ADC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb36608dd8b76e5a9346cb5ecb30c02359d2dbb1","datavalue":{"value":"Combinational Logic Network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$06807894-21E6-4E7B-8A1D-22E9E0C4D2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebd3ed417401779ef05718ca7fc58c51a9d164df","datavalue":{"value":"Lower Bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$0C08DA95-BE60-4119-A35F-52E29BEFACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f5c7dd33ce5b39e36cc88c8d167d087c9b72364","datavalue":{"value":"Cost of Networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$9A2116DE-9536-4E6F-A97E-79C3BD27916F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d90b23dc52f7fe42401c4ec80552a9e921ca5df","datavalue":{"value":"Time Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$AB6F86D0-891B-4CE2-8387-F28EE36CA6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"485af320f24fa2e9442ddd21b404b8fad84779fb","datavalue":{"value":"Oblivious Machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191603$0FCF503E-40F0-4497-A553-949B79F92D6E","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":"Q4191603$736128A0-F818-489D-B092-58BA9CD99217","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32cf339ad093e2638534a150695a29b4b8296669","datavalue":{"value":"https://doi.org/10.1145/322123.322138","type":"string"},"datatype":"url"},"type":"statement","id":"Q4191603$7A394268-990F-42DC-92AA-5754B78C3472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcf5da4193da4d0aa93b9e01ae46ff952a1d39bc","datavalue":{"value":"W2045717693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191603$AA6F606F-741D-40BF-88BD-A30D76FE0CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4191603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4191603"}}}}}