{"entities":{"Q5230299":{"pageid":7259867,"ns":120,"title":"Item:Q5230299","lastrevid":58493664,"modified":"2026-04-05T11:19:14Z","type":"item","id":"Q5230299","labels":{"en":{"language":"en","value":"Algorithmic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097006"}},"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":"Q5230299$FC09439A-0991-4329-8F74-A95E69629F53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9d152f6e3d1b0a9f18ca9b22934250040622c6c","datavalue":{"value":{"text":"Algorithmic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230299$3FCCBC8D-47BA-4170-86EA-CB6AA6C24A37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecd21a4ff70b20b7785209a79568e5ade6a3f260","datavalue":{"value":"1428.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230299$5C917C08-93C5-42AE-9D26-A7B9BA695DE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fed2ddad6e2b9e9f6e1ab80547d1363a25108533","datavalue":{"value":"10.1145/3188745.3188958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230299$F35C0CC7-947C-46E2-ACCB-3AC9A9735427","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230299$FCD34A9F-C21C-48B1-A2BB-55E6520AACAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230299$CB07AA20-EB86-4262-BD31-B31A01D7EA60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc60287bfddbf6a1eda49ef5367a57db75dd218a","datavalue":{"value":"https://arxiv.org/abs/1801.04607","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230299$A67817A4-B6B1-4F82-8DC9-1A44297A0226","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230299$90420CDC-0CA4-4F65-909D-8DF2BE4F3782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230299$A193038C-AE02-4910-A197-CFE15F0C9054","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa2addeb2cc2da0b13c53152c50f948851bf61da","datavalue":{"value":"7097006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230299$23DFDBF4-21FD-486C-AB13-F90BD761B958","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7412a1651453bc537b4f947bd96387c057821c22","datavalue":{"value":"approximate degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230299$F640DAE4-89BE-4489-BD76-AB87C937AEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c28dae849f8846085a86e286cc6b6f0874a0eec0","datavalue":{"value":"\\(k\\)-CNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230299$AA329074-D48E-4567-B970-708613F72ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b4444258582c6cb258d669b2f05835abd43892","datavalue":{"value":"\\(k\\)-DNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230299$5FF30939-861E-4084-836A-FB9D4DF3007B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f98f1fd2cbb01199d4eac449ec3ffea3b7895ca","datavalue":{"value":"\\(k\\)-element distinctness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230299$47C79307-688B-4CB9-A384-697D683DECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f4febf3f096c553bad278b5646301d1a9c3cc1","datavalue":{"value":"\\(k\\)-subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230299$6DEBABB3-D43B-4E27-8D32-9D3A1FDE06EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230299$E1CF5A20-00BA-4D7F-AE7B-490D4115D7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c72b959435f568bd149535a8b9ccef67131977da","datavalue":{"value":"surjectivity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230299$F2AEAA3C-843A-45CF-B5F3-2825DC4F3CC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230299$53A22026-E653-44C1-811C-FF70C069C961","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":"Q5230299$3ABCA0CA-D0B5-4D46-ADD7-E3B0DB495DE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ec3a47f2ffb352f11156cb38733c3540ab1b956","datavalue":{"value":"W2808904471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230299$D07D2E89-8DAA-489C-A6C2-E196FCF33842","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ee01ece2290a88761ab9c99a1e55c531a106da","datavalue":{"value":{"entity-type":"item","numeric-id":5138783,"id":"Q5138783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230299$49A9104C-094F-4268-B183-3FB9A1C87EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1c485227f5d394671a89f1a4a745bded5425b9","datavalue":{"value":{"entity-type":"item","numeric-id":4248251,"id":"Q4248251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b3f7fb0eecb0decc957dd74396a3d3ad3b7a56","datavalue":{"value":{"amount":"+0.9637711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230299$6DC5B3DC-510D-4647-A444-FE6857C61F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209dd9e008f70c6d43cf02a0c03a28fb50396fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1912495,"id":"Q1912495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d1d9704ab5debd8bfc8f891d8a6df701ba29da","datavalue":{"value":{"amount":"+0.9555912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230299$B96767E0-3B17-49FD-8B7D-0AA2DF9A8F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ac4f2cd3ac911db2d7bf9e8f68eeedfb87f6f7","datavalue":{"value":{"entity-type":"item","numeric-id":2704370,"id":"Q2704370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb03babb166c27ae175e5d660bac9f9d1daf2d9","datavalue":{"value":{"amount":"+0.92811346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230299$75099DD0-0E06-40F3-ACC0-65FF39B6382E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d11a7270919356915c5e1f0b5e4c5870d45df5","datavalue":{"value":{"entity-type":"item","numeric-id":5893804,"id":"Q5893804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b87cb760e96d7ddf39150a8b37c6521863d0093","datavalue":{"value":{"amount":"+0.91966605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230299$3FCABC7B-E1A4-4EB0-AD0B-E79479373E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71303a3573ec9c658c70e54e1d58f565eb254c67","datavalue":{"value":{"entity-type":"item","numeric-id":5903274,"id":"Q5903274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b134358660b2b1ea15a51a17d1421ad74ae9ff0d","datavalue":{"value":{"amount":"+0.91966593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230299$D9F2E980-554C-4F1D-8A49-9EBB4B84DDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8f598f14aaa33c528249e63652c014fa6ffac4","datavalue":{"value":{"entity-type":"item","numeric-id":1273764,"id":"Q1273764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca601a389b4ad30f130a51701e7efa3149947a9","datavalue":{"value":{"amount":"+0.91829437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230299$C072B703-EB97-49B6-A6A9-025ED22BD1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e77a6cd67fe9c1c065643859d8e06d1d1a880d6","datavalue":{"value":{"entity-type":"item","numeric-id":3820004,"id":"Q3820004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f09b8febf1e8e9f1f76243434de5afc001ae0c","datavalue":{"value":{"amount":"+0.9177463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230299$BCC9CA06-26E9-4261-8FB6-BF6AC29F1FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2fcd4e63067ab0e52876f5d6fdbdf89473218f7","datavalue":{"value":{"entity-type":"item","numeric-id":1224854,"id":"Q1224854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd36a725d73212de9987a9ada95a22b000eee024","datavalue":{"value":{"amount":"+0.91755056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230299$61B7B34A-78D8-4B93-B973-F68D5020E2B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230299"}}}}}