{"entities":{"Q1180154":{"pageid":1190903,"ns":120,"title":"Item:Q1180154","lastrevid":69817635,"modified":"2026-04-13T09:36:13Z","type":"item","id":"Q1180154","labels":{"en":{"language":"en","value":"The membership problem for unmixed polynomial ideals is solvable in single exponential time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 27146"}},"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":"Q1180154$EBAD76B3-E7EE-479A-BC9E-93EAC368CE80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"096b7fbac53a8993d1e25e45e19631dab05e151d","datavalue":{"value":{"text":"The membership problem for unmixed polynomial ideals is solvable in single exponential time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180154$7A78A120-E543-4245-B4E8-788496BFC4A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19ad067b93f665cefb4e46908b04c8b073fd7572","datavalue":{"value":"0747.13018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180154$CD2C7E01-B723-479D-A568-47C5B731A33B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"207e2aaf63a1733b7dd3a0c7b99df69dd5bf2076","datavalue":{"value":"10.1016/0166-218X(91)90109-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180154$C767E8B1-2272-431C-881C-D1E2B93BDD33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee82d0b62d1b4a19812fc08c32e4d32d57ad742a","datavalue":{"value":{"entity-type":"item","numeric-id":220784,"id":"Q220784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$74960E26-2997-473B-B358-9A45AC268EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"449bf4052d51d818e2124df759f18419af13059f","datavalue":{"value":{"entity-type":"item","numeric-id":752690,"id":"Q752690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$9E852876-E117-47E9-9F63-89AF6BFF53E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1a0a27310835df8e385ef481433957afdb4b38b","datavalue":{"value":{"entity-type":"item","numeric-id":192035,"id":"Q192035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$B6CAC408-1681-49C1-882C-E851B33DDD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dbe6f814a9de269f823d5bea389db68aa8b0633","datavalue":{"value":{"entity-type":"item","numeric-id":1058630,"id":"Q1058630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$F7A7BA70-C726-4207-8DD2-C8F81F988B8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$4C554468-32A4-4E0C-9744-16FB589F5951","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180154$5CF5207C-5057-492E-994F-F7A72C042EC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180154$200E2256-0762-4C52-9972-EE5B71F851F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180154$A2E74788-7062-4C7A-BA15-458819CED105","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"667a8e36a6396048545374132035110b640a2ad5","datavalue":{"value":"27146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180154$84ED1F0C-A591-45C1-9837-FC5822B9BE02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"681f943ba64933274dbd0ce99cf54f98846d5fa0","datavalue":{"value":"single exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180154$895DE7CB-A1A2-4642-A159-52291EBD08EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18da7fa61c6b9cca14f23823a6ac602812933963","datavalue":{"value":"membership for polynomial ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180154$FC0D828B-9652-488C-B444-45054FCC424D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180154$E26F8F26-0194-40C7-AAEE-42E603FE23A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341d5ce65df55c9a0a28842ae3aabebc033b8b39","datavalue":{"value":"unmixed ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180154$6372FBE2-F05A-4587-8535-EF493293CBF6","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":"Q1180154$A7326892-4ADC-4937-984B-BD533B4F5E87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b89f4287dbb4901cc6ba9064f810b81f5cb4f38","datavalue":{"value":{"entity-type":"item","numeric-id":5563439,"id":"Q5563439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$CB975B84-F44F-47D2-9B42-9E5D8D50B6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2e73a3352d14fbd5633119d92f1a7e11ca1e11","datavalue":{"value":{"entity-type":"item","numeric-id":3475824,"id":"Q3475824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$63BEC7EA-0C06-47D5-AE8F-7DF8BE2BF417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$8C83F3CE-4778-4332-8A2F-B169278DB1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8a8dbfff8f42ef282e3cdbad4bb4985556c4cb","datavalue":{"value":{"entity-type":"item","numeric-id":1100521,"id":"Q1100521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$A19FDBA1-4664-4574-87B9-DEE6D29CBA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5472372828571bfac9bcfc1ae3c0899a721c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2457344,"id":"Q2457344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$E776D556-68F4-4860-AD2E-643589892ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d87900de754ad2a3f7d55a3f915d6adeffa7325","datavalue":{"value":{"entity-type":"item","numeric-id":2544438,"id":"Q2544438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$A5044F3B-DB33-4316-BF6F-566E5F98B126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ff57ef70bd9e86c9b7017e46b8cd84cb7965f4","datavalue":{"value":{"entity-type":"item","numeric-id":3714165,"id":"Q3714165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$C88D2498-977A-4997-84D3-B9A7E0EA27F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4f243234fde085bc8d007a8accd2c9a0ebce13","datavalue":{"value":{"entity-type":"item","numeric-id":4203817,"id":"Q4203817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$28895F7A-5B5A-477D-B368-0EEC3540495A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75de67cd130ff41e9deb601c5916780e9a88123b","datavalue":{"value":{"entity-type":"item","numeric-id":4204240,"id":"Q4204240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$21163A3D-9FFE-467B-BB55-F62DD23241CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa745fed236513fb52d9febacf8c197e209a16c","datavalue":{"value":{"entity-type":"item","numeric-id":3728104,"id":"Q3728104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$48C16C0C-D539-4BC4-91E6-53107F64DF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b357f6fc8ed64a6529289a8081d904c5f33d6b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3353156,"id":"Q3353156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$F94AE7B5-85E1-4A94-8150-CAE8C26479C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5771c621898803b98f3d8a7a0d4749a51ec11f","datavalue":{"value":{"entity-type":"item","numeric-id":4725742,"id":"Q4725742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$82F7ACD2-99E1-4C96-A4CB-641D730ABBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a469f67ca657f554e80267860029b422c47c7328","datavalue":{"value":{"entity-type":"item","numeric-id":911659,"id":"Q911659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$99348A8A-4D66-40D2-B838-0E0EC294B7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523ef4c622417a02be30a0bcb348138da460b72e","datavalue":{"value":{"entity-type":"item","numeric-id":5393360,"id":"Q5393360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$906D0320-A45D-495C-8EE6-A39C7131FA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e1e1e9cb6868fd15db8869ba803d53c4b3b4d6","datavalue":{"value":{"entity-type":"item","numeric-id":3717026,"id":"Q3717026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$EA7FAD10-8C28-45DD-B984-71751163A676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20bb92181f8c1810e42f6ddfd619a56e734011c6","datavalue":{"value":{"entity-type":"item","numeric-id":4731274,"id":"Q4731274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$EE6EB0B7-53E9-42FC-A544-078A35E2FB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebc6e8d13e05a14c46f07369785e27204cfe6bc","datavalue":{"value":{"entity-type":"item","numeric-id":1116332,"id":"Q1116332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$D678B2CE-AD0D-49EF-9300-78BF474FCC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc5ea4b10a7a41f561765592a4d631671291a81","datavalue":{"value":{"entity-type":"item","numeric-id":3892345,"id":"Q3892345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$9A50D6BD-2427-458B-B2F7-61AB55D74378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7003180117687f05347c72721ff273c213c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1152212,"id":"Q1152212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$BA1BC0CF-C55A-4CF7-AB10-0583E0299D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd43fe89a6fb34566acdca80ac011b5219da9ef","datavalue":{"value":{"entity-type":"item","numeric-id":3826659,"id":"Q3826659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$1049CA72-0E1C-4927-8950-E0B774FC5DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc8272a2eed684dcc743719a6651c947badf1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1836661,"id":"Q1836661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$17EF70D3-EF92-4F20-AAC2-2D9E37129560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d5ab76b12c558c2b19763ca1807402cbe3af0c","datavalue":{"value":{"entity-type":"item","numeric-id":4771357,"id":"Q4771357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180154$C709EEF7-F014-46B5-A34C-68C8DD2900F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ba2f3f23245f0cc770e1222fca7d8e946d0eda45","datavalue":{"value":"Q127656619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180154$802D69CC-BC76-4EA4-8A0F-ACE098FFC6B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e360e7f13e7dd68342a41a2317073ee333bb01e","datavalue":{"value":{"entity-type":"item","numeric-id":1296522,"id":"Q1296522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647b51219c8e8d92dec8608f1718d63a1e1d6ec4","datavalue":{"value":{"amount":"+0.8541073799133301","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":"Q1180154$2946EE1C-E9A4-471D-BAE7-7F7284740620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b44250abc724a31d0265e12772d08df0d26df1d","datavalue":{"value":{"entity-type":"item","numeric-id":1271168,"id":"Q1271168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80dbc996e5ad0a53e2e06de53fc8ba3525560808","datavalue":{"value":{"amount":"+0.8474919199943542","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":"Q1180154$5686E8C3-6F3F-477B-9835-E1DFCA7E533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3d3ca1b522729f0969c130c923bb60fc25a45d","datavalue":{"value":{"entity-type":"item","numeric-id":3973339,"id":"Q3973339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e61c725467429a5d461278fd3e8a9ecbcbd5af","datavalue":{"value":{"amount":"+0.835391640663147","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":"Q1180154$10EE6DCF-0026-4C18-919E-7CA42FFE1190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe03abbb40cd6ae2dc26ecc561b0d04ca331a106","datavalue":{"value":{"entity-type":"item","numeric-id":5055880,"id":"Q5055880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85be919ed79c04c64696e6afa4765ae198007cb","datavalue":{"value":{"amount":"+0.828927218914032","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":"Q1180154$764A43B7-B5FD-4CF6-8297-D7EE2935C7EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The membership problem for unmixed polynomial ideals is solvable in single exponential time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_membership_problem_for_unmixed_polynomial_ideals_is_solvable_in_single_exponential_time"}}}}}