{"entities":{"Q477587":{"pageid":479354,"ns":120,"title":"Item:Q477587","lastrevid":55893955,"modified":"2026-02-20T22:09:14Z","type":"item","id":"Q477587","labels":{"en":{"language":"en","value":"Detecting monomials with \\(k\\) distinct variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378631"}},"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":"Q477587$19AD26FA-4F47-4255-855C-EF139E494EC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fbf94c61424a07121e4eaec8fe5be515614cd41","datavalue":{"value":{"text":"Detecting monomials with \\(k\\) distinct variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477587$60008B31-9876-44B3-B943-F4166C708CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7acf44001413b8023b6cbdfe838a564d57aadb7b","datavalue":{"value":"1302.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477587$82003A25-9803-4768-8370-0AD591DFF145","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3206bc224485964687fa07b21b0d947779ae3b9f","datavalue":{"value":{"entity-type":"item","numeric-id":477585,"id":"Q477585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$E3CA98D8-DE95-49FB-A3C1-1C2B83FFDAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$2E8AC983-75B9-4989-B0AA-5FC139EEF0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d76642f24227851d5cd190af52487085f2b82d","datavalue":{"value":{"entity-type":"item","numeric-id":477586,"id":"Q477586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$5AAB2530-100F-419C-99AB-651A063810D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"669f79bf71d5322003ad9ebfefc2c59efb9bdbfa","datavalue":{"value":{"entity-type":"item","numeric-id":309058,"id":"Q309058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$592E4A7D-D92A-4E08-8C5A-0CBBFA1CAC5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$48093E71-96F3-49E6-8521-943362AE46A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477587$6AD5BFCA-4D92-4544-87E1-6B6D97F6E1D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477587$B9E222AD-DF33-469C-893E-0EE0D1BCF206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477587$E6A3AE66-CB52-415C-89D5-96FB15ADAD66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8be762e10edb71c649e3489699062e3e22ed882c","datavalue":{"value":"6378631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477587$34E1C1B2-3EC7-4D06-8F60-6829FF33CB92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477587$09618EE5-580C-40C6-B088-B6857F6BE805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q477587$45B79C34-4D14-4382-ABF8-7E73C1E2DDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee8914c4e6fe696b58d42ad600e14465217fec1","datavalue":{"value":"monomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q477587$DE688C63-E55D-4205-BD00-177292139EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58cc6a1c293d99fa2a9d0970b8717c6c54b3bfd","datavalue":{"value":"arithmetic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q477587$B5D8BF87-DEF6-4E32-914E-6B7F0AA4EF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deab25a737eb10928deb16a98ef82c01bc6e104a","datavalue":{"value":"parametrized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q477587$1AC69A04-2B45-41A1-92BC-643F136AF875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q477587$DD95C0FC-19C1-45FD-88DD-1033662E02A2","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":"Q477587$EAAEACEC-55D3-4430-B6C4-4CD02E41C434","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f55f892aea3908add3e207088dd242b338cb3c52","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q477587$F455B363-3B05-4E1E-9290-AF98992ECAFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fec3252ee4e070a2fd90cef8712deb629b89ea45","datavalue":{"value":"W1966623661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477587$1A9DDE67-3E23-4497-9D77-5B42E31C0CF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc4e05c1d946885d7b5d020b7d4db02d8990b34","datavalue":{"value":{"entity-type":"item","numeric-id":2922590,"id":"Q2922590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$FD400440-A9D9-4864-8018-89E56FA0C14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b95225c07572ec4a8a646534465eb2353514a0","datavalue":{"value":{"entity-type":"item","numeric-id":5405921,"id":"Q5405921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$A98260E8-40DC-4768-AC35-9B2A6336BC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$E64D1890-013A-445A-B080-22330539CB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$A4608EF7-70BA-4918-BB96-60394A477F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$AF1A03D6-05E2-4E12-8B44-00329222CEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb65507aae7bb30435374a4835e3ac2929c7100b","datavalue":{"value":{"entity-type":"item","numeric-id":3638070,"id":"Q3638070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$D44BFFBA-6943-4951-88EC-F529ED88F820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$DBF0FD2F-CACE-40FB-910D-7EB31514975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477587$1FAFAA45-2669-473D-8DD3-45602F68EF7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f86459ccf9f77c2588b9ea4e35d4ac8a48bb013","datavalue":{"value":"10.1016/J.IPL.2014.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477587$A126F023-A9AA-46A8-90A5-D7EEDC552E91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1266d59b0afd077c8ba030ded3f24fcd4a014a","datavalue":{"value":{"entity-type":"item","numeric-id":5199136,"id":"Q5199136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31683f7935061f4a16d2fbcc10597863db59b8eb","datavalue":{"value":{"amount":"+0.8399054408073425","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":"Q477587$D890389C-90B8-4254-8653-68240C334E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350f27bc317e0ce73b1d324ee056317267bda45f","datavalue":{"value":{"entity-type":"item","numeric-id":5199135,"id":"Q5199135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1039e664282f37085ce498e7b731d5b37092f4ae","datavalue":{"value":{"amount":"+0.7883797883987427","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":"Q477587$31F4BD3B-7944-44BA-93F8-2341DC6ECCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965fc4d02c93d0ecdf9592483538dd69b47dff22","datavalue":{"value":{"entity-type":"item","numeric-id":5405921,"id":"Q5405921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f895d96c7d734137cfa3ebdcca669fc7b9dd5b8d","datavalue":{"value":{"amount":"+0.7853114604949951","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":"Q477587$4838FA79-7175-407F-A4D9-17546745CFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4583e892c06deb0adde017e3a57d4d92695f1edb","datavalue":{"value":{"entity-type":"item","numeric-id":391220,"id":"Q391220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67916544a87e727242771b15a913a65222655971","datavalue":{"value":{"amount":"+0.7783557772636414","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":"Q477587$B8A0CBE3-281E-4E89-88F3-94B0F8BAFEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3a609ead2ea5ed7b1e3990886019a3cba4e99f","datavalue":{"value":{"entity-type":"item","numeric-id":2353185,"id":"Q2353185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e14f1c80be6571747052792e6d45acef031aa4","datavalue":{"value":{"amount":"+0.7774237394332886","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":"Q477587$157FC97E-4DF3-40B8-A733-6552F6BDB665","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477587"}}}}}