{"entities":{"Q3033752":{"pageid":3044468,"ns":120,"title":"Item:Q3033752","lastrevid":49345783,"modified":"2026-01-07T00:15:46Z","type":"item","id":"Q3033752","labels":{"en":{"language":"en","value":"Time polynomial in input or output"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4132142"}},"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":"Q3033752$9691ECE2-4A57-48F8-9B61-B9C16146CECB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fa65d5ca761d521a4ad22634c0a4b7f1f5dd87d","datavalue":{"value":{"text":"Time polynomial in input or output","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3033752$723191B0-4D74-4DEF-9263-3113FBD37BC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f18a117b16ca810271a4f06d76bbbf2c16a6fb1","datavalue":{"value":"0692.03026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033752$BF8980F1-E8F7-46C8-B66D-73238AED39D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec24c15d22b489e24a8eab71edbaf26b3c046a81","datavalue":{"value":"10.2307/2274767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033752$3B223C7A-C3C2-49B8-9574-DF975BCFED12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033752$0CA1DD20-ABF8-426C-8E24-BC12B5DC2383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033752$A2AE6BEF-0F1B-4091-84E2-66E42815153E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033752$2B4C46EE-92D6-4363-85C7-FCE2CDFD2397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3033752$5CD9AEAA-FC9B-41AA-A206-699CEAD93542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033752$CA65AB04-A634-4658-BD3E-811BC9554E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033752$C5D2209A-194C-4042-99CA-1BC36A3E1E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033752$7FCF80F6-B9FD-45B1-AEF9-E03D849E2AB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a5eb651a70ffc14c484af5dcc4a396ce9ce862d","datavalue":{"value":"4132142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033752$3073D8C7-63B1-4DFE-AF6E-EF9CFDC574FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033752$FB10085E-973A-4555-B37C-4DA467C4C11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de67eb6d0aad6cfb10efee908bf705ea3713b8b7","datavalue":{"value":"binary strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033752$70623544-A8F6-4515-BE3B-5C994F3D074F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200c544e518e1bf6a2ae0ad39ab6cbde54ae3db2","datavalue":{"value":"length of input","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033752$8E632E97-31B5-4714-89D8-EE249CDD2D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d111736439252be54c64a7d622e59ac5cd99a8","datavalue":{"value":"length of output","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033752$DDE69E6E-3003-45BA-B697-7F0D49658030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad058e8ba709f788b91ee344b899222152eb26e","datavalue":{"value":"upper iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033752$02C05BB4-8B14-4ED9-BBBD-107A9171D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb31bd4933c2672b4eab73d6bec4b1973ac2eeeb","datavalue":{"value":"upper composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033752$E77CC919-786C-4EB8-BBE6-A23C9B41E3BE","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":"Q3033752$5ECCBEC4-AFD7-4C7C-AE5D-093907E29D3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"833a939258f5f3c2f457439f5feadaa375382d1e","datavalue":{"value":"https://doi.org/10.2307/2274767","type":"string"},"datatype":"url"},"type":"statement","id":"Q3033752$F95857FE-ED72-486A-8D5E-83380E95ECBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83ea60ca18706a8778e7ada03bb829954d889ba0","datavalue":{"value":"W2140289158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033752$8CBA6795-1C10-4D0E-8526-30F95C4981DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65baddbe46200b9a2ea2d87eb8bda2bc06421a71","datavalue":{"value":{"entity-type":"item","numeric-id":3826533,"id":"Q3826533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033752$EAD66625-7094-45B3-B5A1-FD9A77A7B385","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b77b6abdaf73e9bb9c85f4f4c03f0d9388cd7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1775891,"id":"Q1775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45dcbce7174068c1f7668fcee405a6acebdb8f73","datavalue":{"value":{"amount":"+0.7011096477508545","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":"Q3033752$97B0B51F-8FA5-464E-855C-76C8F6A4BCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70c4816f453766e11a4cc0e4d03f84711514e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3035266,"id":"Q3035266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148e6dca4313456bdd5beaa4a60e8d0eace9169d","datavalue":{"value":{"amount":"+0.6986267566680908","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":"Q3033752$A9C5779C-5AB8-4582-9048-80806F8DF068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4067dbff2590355f6927ae23179bb88b52d61d","datavalue":{"value":{"entity-type":"item","numeric-id":4885644,"id":"Q4885644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe75e3fe77e19ccf27d2956f3f30ae2acb3aa99","datavalue":{"value":{"amount":"+0.6880935430526733","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":"Q3033752$424ADEFE-D12C-4ECB-A165-132F3E2A66FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9559030c76fa4dd0e58ead1cb298ef19b697436a","datavalue":{"value":{"entity-type":"item","numeric-id":4875448,"id":"Q4875448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e80566c50b20ddc12dc711f5b3378503fa2217","datavalue":{"value":{"amount":"+0.687696099281311","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":"Q3033752$12AB0BBA-0812-46A4-831C-399955DB2219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58288b87254c40ca391bd294af9b77767d4b9ee8","datavalue":{"value":{"entity-type":"item","numeric-id":3727391,"id":"Q3727391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb83159a0bfaca4ea6483217e687ede1c9dd7a2","datavalue":{"value":{"amount":"+0.6874749064445496","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":"Q3033752$9652BD3D-0DB6-4A7D-86AD-D6DF07F821CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3033752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3033752"}}}}}