{"entities":{"Q3455557":{"pageid":5234957,"ns":120,"title":"Item:Q3455557","lastrevid":52408199,"modified":"2026-01-22T14:10:53Z","type":"item","id":"Q3455557","labels":{"en":{"language":"en","value":"Deterministic versus nondeterministic time and lower bound problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516625"}},"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":"Q3455557$C91A7184-AD04-4412-A74D-A2F9FE34CB01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"449cc73f35f08cca7d4f2591b45eb779c2440ddb","datavalue":{"value":{"text":"Deterministic versus nondeterministic time and lower bound problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455557$80E15840-BFFB-4D5C-921B-D2B1886808EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcb0e5d5f9efca7a855d59c6cf3b064b41d3d67e","datavalue":{"value":"1326.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455557$7B92EB09-09C9-47CC-8444-21FD041E4D3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c6a8e0045c5bee211e28f08a8b60c2eacc60925","datavalue":{"value":"10.1145/602382.602409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455557$194F959D-801E-4850-88D0-45C647D51CF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be9d88fe31fe563941d66fc004f03675e20a1e9","datavalue":{"value":{"entity-type":"item","numeric-id":549708,"id":"Q549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455557$BD5BF88F-66B8-4B76-95A3-301D9F4907CB","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":"Q3455557$7F85ACF0-3986-471C-8E6F-7CC38B29E25E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cafd9cf1ea33c2ca629714ee3a1d874af717ffb3","datavalue":{"value":{"time":"+2015-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":"Q3455557$99B69806-C355-41C4-9C0A-FDAA4E6EDF01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455557$C9F5EC6A-1916-43BB-9184-720B02BC12B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455557$8795F32E-4702-4ECE-81BA-850EC0AB898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455557$8CF88654-734D-4CC9-A36B-C6EEBA6D18D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f443d1f08e86c682756263bc01ec67a86f06d2e","datavalue":{"value":"6516625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455557$24875A8C-F66E-4C39-9898-BC85EFA5C554","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455557$9C9FAC12-F284-4AAC-A0C1-55989C90EEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455557$EC6D5671-0F57-4804-B25F-4A1D46F5F266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455557$527AF124-C29C-4C78-9149-27D947150100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f50a5cde18ac24cb465dfedc6efb8b72354c0d0","datavalue":{"value":"generic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455557$5CCEE6A5-C8D1-4184-BDCA-C1A330312AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc94387c6c7d962bc1582cf3a6c8b0966ea0696","datavalue":{"value":"generic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455557$2BC415A1-DE0A-4F68-918F-7AE8D14FC744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455557$D4A25BDF-DE9F-4857-A0FC-257C795DF8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51148f0843f8172bfc6e089c3ce5457f17b03cd","datavalue":{"value":"power index","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455557$679C624E-AC93-4C87-A96A-F7FA70A218D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455557$8FA8D53F-4DC3-404E-BE9B-E2AE7271279E","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":"Q3455557$7A76D43E-58A1-4FEE-9D67-BB0457C61D71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0df23ab744cb6bc964d78ed9c09ef76cf0139297","datavalue":{"value":"https://doi.org/10.1145/602382.602409","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455557$4B939763-9B7D-4165-BEA5-FA3DB8C3858B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa9da0e7ac1cc80758ff2892359bbd43e19caf3d","datavalue":{"value":"W1970149677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455557$9D558CA5-CB31-4034-BD12-15AB0CDAA66C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01afa3774dc1edf7b1a922700be49041f6f4e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5466530,"id":"Q5466530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d90f3c17ca410ff9ade20952b05b4d713762a4a","datavalue":{"value":{"amount":"+0.782676100730896","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":"Q3455557$CC573698-FD4C-44C4-9E01-B1B23910FE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e65ee715c73eb58045cd44507a78976a0d24b85","datavalue":{"value":{"entity-type":"item","numeric-id":2581273,"id":"Q2581273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081c81152e54a287b9252d4ff0568177e42977f0","datavalue":{"value":{"amount":"+0.7766940593719482","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":"Q3455557$1073C6EC-906C-42B1-85EB-B206A93E7EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf38cc888921590df143be54d6b97aac5f0ba8c","datavalue":{"value":{"entity-type":"item","numeric-id":4668733,"id":"Q4668733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a8ea7724034b8e5e9e7cf5ffc56b09615546e5","datavalue":{"value":{"amount":"+0.7722575068473816","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":"Q3455557$2967C9B1-1480-482B-8A9D-2E6F874099C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f126af51bb0406a718eeb65fff14b7bf10fdf5","datavalue":{"value":{"entity-type":"item","numeric-id":2460033,"id":"Q2460033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5560546a9fd5dc95fb85ca3d9fd4a1a1e65d7a9","datavalue":{"value":{"amount":"+0.7637581825256348","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":"Q3455557$5A1D2054-7EA6-483D-BD4D-B3B49D26EB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4462be1abc316894dca49bfe969c7c58f01ddd2","datavalue":{"value":{"entity-type":"item","numeric-id":3455209,"id":"Q3455209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11aeb1832ba8c64b292e279fe3ab379d620e939f","datavalue":{"value":{"amount":"+0.7552189826965332","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":"Q3455557$D740731E-C304-466B-8CF0-65F16C617AAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455557"}}}}}