{"entities":{"Q1582298":{"pageid":1593038,"ns":120,"title":"Item:Q1582298","lastrevid":72248415,"modified":"2026-04-14T03:37:20Z","type":"item","id":"Q1582298","labels":{"en":{"language":"en","value":"Minimally generating ideals of rational parametric curves in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1513054"}},"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":"Q1582298$BD73BB7E-ABBE-44E1-81B6-287D835FB769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3067e82e0b9b7e214d39d5f9393c8dcfa47ef6cb","datavalue":{"value":{"text":"Minimally generating ideals of rational parametric curves in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582298$73980AC0-FC2B-463D-AB61-23C3EF867A58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4db4f9299fccce5201f24b92875d28591dd5bfb9","datavalue":{"value":"0980.14033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582298$7754A987-DAFF-4BE3-ADBF-5995FC525A68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$66528198-99D0-49C2-BC04-59A1B90132E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$3F19841F-E250-4E85-B439-05131A704F46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"850a13e887cb62fbfd1afa1a3e219c0532d66719","datavalue":{"value":{"time":"+2002-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1582298$4F257BAB-286C-4BC8-B148-96FA81BDB385","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bbf31b2544dd8752f835beab5faa6f59cdf21165","datavalue":{"value":"In this paper, the authors present an algorithm for computing a minimal set of generators and the Hilbert function of the ideal of a rational parametric projective curve. The complexity of the algorithm is polynomial in the degree of the curve and in the minimal dimension of a linear variety containing the curve. This method is alternative to the Gr\u00f6bner bases techniques and relies on previous algorithms which constructs minimal sets of generators of ideals of projective points in polynomial time. The efficiency of the algorithm is based on a bound for the Castelnuovo-Mumford regularity of the curves. This bound is also developed in this paper in the general case [for smooth curves, it was given by \\textit{F. Orecchia}, J. Pure Appl. Algebra 155, 77-89 (2001; Zbl 1032.14015)].   The authors implemented their algorithms using C++. They compare this implementation with the Hilbert driven elimination algorithm included in CoCoA 3.6 and Singular 1.2 showing that, in many instances, this new algorithm gives significant improvements in timings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$1EAFC51B-5348-4945-B89C-1D023FA4B640","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ce23ad19c92a98158602d803a5b655791336e0","datavalue":{"value":{"entity-type":"item","numeric-id":250255,"id":"Q250255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$C0EACF67-7509-4CF8-8AAB-4233033A6F45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582298$117FAEFA-3EC5-473B-94CD-A35F6B638B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"65ef089ab6dd31e83c3611c992a3cfd8973b58bb","datavalue":{"value":"14Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582298$662606A3-D7F3-4E19-8655-0781F5FE62FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582298$C681B72B-A43B-4FCD-B29F-5B538C5BE7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d4b1ab32d1aa73a8d63da3a6ffaf30d190a47f5","datavalue":{"value":"14-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582298$41FFC3CD-F3E9-46A8-A5C2-316A385D373D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66ba51487fe6f858890e7deb90de6c169562784f","datavalue":{"value":"1513054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582298$588060F7-1795-43B3-ADF9-4B2BD0F45901","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fccc7c10ccb6dd5f10b20775c306bd2b9d4524a1","datavalue":{"value":"ideal of projective curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$53055DF8-1F77-4F9D-8A51-015E4BFDFB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1993e8f27a8c69e94096327983acd93d73dda4c","datavalue":{"value":"minimal set of generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$4DBA1499-198C-4A66-A9E1-A254B18414BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6d7a207339942b36c053a99c19234a1b304efe","datavalue":{"value":"Hilbert function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$17DDB8FD-FDC1-4D12-B776-A1C05BDFCC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$ACCC0706-AC57-494F-BEF6-43FD03B659F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$978FA2AF-4B89-4D17-9A2B-5E9027E96150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$75A04011-75D6-4575-9B79-94AF427A6434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c9d227eaaa9e34e39670e719b4c6cc5737ea23","datavalue":{"value":"Castelnuovo-Mumford regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$067EAE1E-135E-4E4C-A373-EB8CC78CA621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534c00dc61bf7eebe77eba7ce3280ce7aacbc1fb","datavalue":{"value":"CoCoA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$30EECDDB-3648-47B1-A7D3-D3516E4B2AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc45824cd14a769dbc74903ab407790be62257","datavalue":{"value":"Singular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582298$8385D420-BB07-43C0-8B37-41D17969B558","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ef03848f41f59da431665c121436ac0a6bc94ac2","datavalue":{"value":{"entity-type":"item","numeric-id":13610,"id":"Q13610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$A55ED742-58ED-4F5A-8FC2-50871D3969D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c9c1f58b8025297b76815155d9e858d1b402d938","datavalue":{"value":{"entity-type":"item","numeric-id":12911,"id":"Q12911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$E69C1413-4E21-4EDE-A6AE-7069A38262AC","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":"Q1582298$3A41BC30-56DF-4282-ADA4-AFB8E8AC7E0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89e024224b678a7945040ff1138f1089d53a3d1f","datavalue":{"value":"https://doi.org/10.1006/jsco.1999.0354","type":"string"},"datatype":"url"},"type":"statement","id":"Q1582298$449A0C3C-A8A4-4999-9767-860066B22332","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"756b96273be7347bcab02fc4927b5eadb371a350","datavalue":{"value":"W1980725480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582298$079AF406-7A8D-4BCA-A013-2AC82EF43152","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ca3cc6b3ad7686c307194bc8d12021b7cff726","datavalue":{"value":{"entity-type":"item","numeric-id":579329,"id":"Q579329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$5B3D9C95-DCCC-4A79-BF28-1B762D0F541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63405cbf64288010b408620e2438dc3101d469ca","datavalue":{"value":{"entity-type":"item","numeric-id":1576994,"id":"Q1576994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$3E694664-0FCA-4272-B043-567092E44B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91148e2cff2901131184c9bd5c606c5f800bce8","datavalue":{"value":{"entity-type":"item","numeric-id":788060,"id":"Q788060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$DE338CC0-8051-43F0-BA1F-50BBE66A1CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58f9149071c7764531134ff180880d8600ca64e","datavalue":{"value":{"entity-type":"item","numeric-id":2563695,"id":"Q2563695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$941E8A22-62B4-4676-B6D0-8C7C8FE6BDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50a9fd06a71a8f2d60750f2812fb536f11d3dad","datavalue":{"value":{"entity-type":"item","numeric-id":1209624,"id":"Q1209624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$4C8FAA66-7C71-4FA9-9D63-41618AF51C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69266bfab07d566d587b34c635cd91f9b3edde0","datavalue":{"value":{"entity-type":"item","numeric-id":1058565,"id":"Q1058565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$0B5643D0-3876-430F-8E1A-96077369221F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed17d9c11b83e077c08881fd60f2cad56a1a8c0","datavalue":{"value":{"entity-type":"item","numeric-id":4002797,"id":"Q4002797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$8B856865-4F86-4873-BCA4-4845B5939A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb1cff00fbe46af7d93ec61424cc99f3044ac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3975187,"id":"Q3975187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$D94D8745-75F9-452A-9E3A-5F695300EE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e68330eb62adf71887c07c46894c25966e37b9","datavalue":{"value":{"entity-type":"item","numeric-id":4234310,"id":"Q4234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$1980A3BD-B741-4811-9ED5-4473580051AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedcb70c6638e34ed1dab8c1bfd17f14fcfb5abb","datavalue":{"value":{"entity-type":"item","numeric-id":2366274,"id":"Q2366274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$799033C3-998B-464B-9104-4E39008D7A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71607810c07bb701780296167e3d2ea48c60fd4","datavalue":{"value":{"entity-type":"item","numeric-id":1265645,"id":"Q1265645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$8F0BFE93-6EC6-470C-9864-05C7AF1FFAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832e3ccd914223ef7a030ab6742847f050ecf758","datavalue":{"value":{"entity-type":"item","numeric-id":3341887,"id":"Q3341887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$D1CF9C40-2A13-40F3-A17C-BD8A87AB6958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29646acbb32b4db062543fc5e4313ef8f8ccf10","datavalue":{"value":{"entity-type":"item","numeric-id":3348082,"id":"Q3348082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$9105D75C-DEB8-4E81-AFBA-2A2557F4B4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee52f9dc2095cb988b3c8c92e3e2f87c8b903a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3528096,"id":"Q3528096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$E92EDAF2-E449-4B9C-AD84-8C5B521A0A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f93da717267c0dec25c1b1930821b1e4dbad9","datavalue":{"value":{"entity-type":"item","numeric-id":674750,"id":"Q674750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582298$64A2B97D-54E0-4D41-B0C2-D224264857FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"078b69ca8d55dad2343e196cd362e656221f7a31","datavalue":{"value":"10.1006/JSCO.1999.0354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582298$323E9B5F-A159-44A2-BB51-3CCFD773E685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8528c840bd33a292174264227eeab9a3bd4f2b08","datavalue":{"value":{"entity-type":"item","numeric-id":4310107,"id":"Q4310107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471750e2f1bad77e93e9f0877d00217fcb32d4fa","datavalue":{"value":{"amount":"+0.814964234828949","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":"Q1582298$B9F16D31-E949-4E63-AA03-EF195EE07A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f95d3bd16f91689de5399b12784bc546d30e699","datavalue":{"value":{"entity-type":"item","numeric-id":5500047,"id":"Q5500047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4ec91e9255f74ed82985ce20efbd3f22838eb8","datavalue":{"value":{"amount":"+0.8133774399757385","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":"Q1582298$D12C85D5-0E55-4D9F-82C6-5DF870F5C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec894996fec5663fa733f554a68d35118c7f0a3","datavalue":{"value":{"entity-type":"item","numeric-id":4534642,"id":"Q4534642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c34d0959b19e9c66104b918fa37266806f8df1c","datavalue":{"value":{"amount":"+0.8120977878570557","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":"Q1582298$6A7F4625-BAD4-4964-BE06-FA8DFEBEF106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22998ca5298b72ed630c59fbb2a396c62eb1c70c","datavalue":{"value":{"entity-type":"item","numeric-id":1576994,"id":"Q1576994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059e38126c3a148fbf0938b3378fa543753cc319","datavalue":{"value":{"amount":"+0.8110884428024292","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":"Q1582298$933EF8F6-D571-48CE-9F8B-FA5910CA4181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76fb9e73c511ecad032b72e0ebd1293f9d3b330","datavalue":{"value":{"entity-type":"item","numeric-id":4310092,"id":"Q4310092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df514f42b4bd010a4d3e6694aa9df02e4c4f6ef","datavalue":{"value":{"amount":"+0.7959275841712952","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":"Q1582298$FAA9C7AE-E077-4089-B463-1AFE9E499542","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimally generating ideals of rational parametric curves in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimally_generating_ideals_of_rational_parametric_curves_in_polynomial_time"}}}}}