{"entities":{"Q693048":{"pageid":694897,"ns":120,"title":"Item:Q693048","lastrevid":51609386,"modified":"2026-01-19T01:37:24Z","type":"item","id":"Q693048","labels":{"en":{"language":"en","value":"Comparing nontriviality for E and EXP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113694"}},"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":"Q693048$2B8805B7-1683-40B9-A87B-A80FE35C8A54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bed2b7ed87bf85cf5b80672e2c56d2a59bc553b9","datavalue":{"value":{"text":"Comparing nontriviality for E and EXP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q693048$88A7863B-4131-4516-A01E-61CBECDC45F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ca573e97dc99ab7af29b286bc56fe7c44db4c69","datavalue":{"value":"1253.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693048$D23B9D92-2BF3-4740-BE5B-74D2266139F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"320a984166f56a9a37c4770d3305636d51ad7408","datavalue":{"value":{"entity-type":"item","numeric-id":391073,"id":"Q391073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$89637F00-787E-4C4F-8514-A2B2BCFADB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b09a388965329c926d542d4fdd3e9db9fa7e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":162061,"id":"Q162061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$6BA05D4B-6B40-4E26-B4CB-13255E0475CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$27F7288D-48FC-4885-B849-DF2C63E3F97D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d62db44b55e2d42b0d0356bed0e442d914b0181","datavalue":{"value":{"time":"+2012-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q693048$4249FFDE-98FD-4DCE-9656-7CC44707231E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693048$A0D6A85E-9B03-4511-9C19-9622BB9602A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693048$303B363F-32D9-43D8-86CE-353BACB4727E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5e3f70fb0614bcb8cd3083ab5b1ca9db294e0c","datavalue":{"value":"6113694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693048$141EBDF3-96C4-456B-AE6E-4C6E5531B9E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q693048$5B40CC33-28A8-4E78-8CFE-AC74E91A0884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51124987f945f195e7074c1a0e02b6cc0f18ce04","datavalue":{"value":"weak completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q693048$4729EA94-1FA9-45AB-B318-BF689692F1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q693048$1EDE9EA7-F532-4CCA-86BF-4452E2E77F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37922cb1487ced3af003a64c46531233eb6e954","datavalue":{"value":"polynomial-time reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q693048$AE4AB763-9E64-4F5C-99EF-3819CF634F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90d06ec166f4d3615407659bb1f3385aff8e93a1","datavalue":{"value":"linear-exponential-time class","type":"string"},"datatype":"string"},"type":"statement","id":"Q693048$E54670DC-2FCC-48F0-B544-5802DB2C526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcb474498c09cbb81df2c1b55b6c10dc7da9444d","datavalue":{"value":"polynomial-exponential-time class","type":"string"},"datatype":"string"},"type":"statement","id":"Q693048$CF3F7D34-151C-4656-9A98-953947BDF759","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":"Q693048$2C0FE36C-FD00-4E9F-8C7D-49B5647EA8A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a06d97acb95e15a076e8ee4113d856ab4e12cd5e","datavalue":{"value":"https://doi.org/10.1007/s00224-011-9370-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q693048$2F7A4B58-1A3D-48EF-872B-14B331087629","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c6e7b57a3a0f17ac937c49397feca67fb69afc6","datavalue":{"value":"W1983486272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693048$C9C3BDD7-4242-4113-81E0-2E9B8628DFBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3d6016732f68e13821a0ac04aedc19baa8042","datavalue":{"value":{"entity-type":"item","numeric-id":4863237,"id":"Q4863237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$D51229BB-7907-4D96-8476-314AF712F302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5700e6285d53ea42fdce5371a6765818e425aea6","datavalue":{"value":{"entity-type":"item","numeric-id":3587403,"id":"Q3587403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$8B5C676D-2106-47B0-8171-2E784119B148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4bcc17895f2c10e0c079f8bac3218850cc3070b","datavalue":{"value":{"entity-type":"item","numeric-id":3060186,"id":"Q3060186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$29B2D409-2060-4F26-AC70-612CEFC1BF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6506cf877dd8d1aab96664441c77bb321682231f","datavalue":{"value":{"entity-type":"item","numeric-id":4348122,"id":"Q4348122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$3C4ABFDD-AFE3-4060-B043-32903742E6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a8c80fa018cac3e15747981e6c5267473edde9","datavalue":{"value":{"entity-type":"item","numeric-id":1392022,"id":"Q1392022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$E25F4D0F-A775-42E9-9A56-5FCB9AB35438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$E8C6C3D7-1B69-400D-B882-364FE13271C6","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":"Q693048$0602B07C-527C-41A1-A9C9-8B3F874E8CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f754f760d683b9eb73d4cd49ce866cf1da65ebe","datavalue":{"value":{"entity-type":"item","numeric-id":673644,"id":"Q673644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$A86BF47B-A53A-476C-9BD5-9F0CB01582D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38b4a76df166b15ffd8426406cd56803e157294","datavalue":{"value":{"entity-type":"item","numeric-id":1190985,"id":"Q1190985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$7C9654F1-4FE8-4071-8553-D71565920AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1e48c9a5008f1a77fabcc79524858a40009c63","datavalue":{"value":{"entity-type":"item","numeric-id":4862792,"id":"Q4862792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$8986D935-E9AE-47BD-8783-CDCC063A9D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb9b7e017fc45acb5cb1d99b55a4850b0de87dd","datavalue":{"value":{"entity-type":"item","numeric-id":4359463,"id":"Q4359463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$BC8E6150-2D1E-4624-9832-8AACE02E2455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f235ba32c2312416178e80711d9affd8fc874d","datavalue":{"value":{"entity-type":"item","numeric-id":4305356,"id":"Q4305356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693048$81502B28-CBE4-47E2-9957-E3E4B90B24EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6b896db7214dc09869fdd2e583b1b035a642679","datavalue":{"value":"10.1007/S00224-011-9370-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693048$D4D2A670-7AEB-4E7D-8AD0-87516DEB3694","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0482375f99e0900dbe6439d1c2105c0ed8e1f14a","datavalue":{"value":{"entity-type":"item","numeric-id":3569066,"id":"Q3569066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb76d43ca644e2efff72b68b04e63d121e557111","datavalue":{"value":{"amount":"+0.9400880932807922","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":"Q693048$186F4911-99CA-47DF-90B7-D225BCE6FB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e565def9bd839df96c66092be3d2902d7be1cdf0","datavalue":{"value":{"entity-type":"item","numeric-id":391074,"id":"Q391074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d1e270b53e658e08e147e945c3bfc9f43e6216","datavalue":{"value":{"amount":"+0.9384929537773132","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":"Q693048$EA9C86F9-3856-43BB-8957-21C72CE40F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896589d1ede5c08d23ad4be5a4deb9cbcfee8266","datavalue":{"value":{"entity-type":"item","numeric-id":2322715,"id":"Q2322715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93325fc8af4439145229a9c7191a4fa6888cb73","datavalue":{"value":{"amount":"+0.8396880626678467","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":"Q693048$16A2646A-5BA5-4FFD-A6E2-86102B783DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0934b8f8f6feabcf64fde345df9eb83280272336","datavalue":{"value":{"entity-type":"item","numeric-id":4857596,"id":"Q4857596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a79ea92d6020fa75e8ef76a102973a3f585128","datavalue":{"value":{"amount":"+0.8384851217269897","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":"Q693048$B2ABDD6C-14E3-4FCD-A8D7-F732DD769AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ebcdf7d03ab55ec53413c3ff8191e5a54d65c","datavalue":{"value":{"entity-type":"item","numeric-id":3587403,"id":"Q3587403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef86fb5502f299d27524a62cbb80ab8fbbd64023","datavalue":{"value":{"amount":"+0.7979519963264465","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":"Q693048$5FBAFA38-A31F-4776-89F1-029983E5A78E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:693048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:693048"}}}}}