{"entities":{"Q629349":{"pageid":631197,"ns":120,"title":"Item:Q629349","lastrevid":63205581,"modified":"2026-04-11T11:18:32Z","type":"item","id":"Q629349","labels":{"en":{"language":"en","value":"Gr\u00f6bner bases of bihomogeneous ideals generated by polynomials of bidegree \\((1,1)\\): algorithms and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5862849"}},"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":"Q629349$C0B5ADDB-F334-401D-A316-B96CE723EDC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bc0fca3aedfd1dd0e874595e031053426b2e5e3","datavalue":{"value":{"text":"Gr\u00f6bner bases of bihomogeneous ideals generated by polynomials of bidegree \\((1,1)\\): algorithms and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629349$0BB86F9F-92F1-48F6-9B40-683FAD041AB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c25d555d55046b23bfcaeccd27477da0948c906","datavalue":{"value":"1226.13017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629349$B7A68AAF-8BC5-4751-BA64-6AE4CBF51529","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"082c6e3f6ddb6aab6b06fdd6ba2887852be97070","datavalue":{"value":{"entity-type":"item","numeric-id":247235,"id":"Q247235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$07241A96-D7CD-4BF5-93DE-290DEC119601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b4561f4f1bd6be074efad8a4a00192171f743b6","datavalue":{"value":{"entity-type":"item","numeric-id":247236,"id":"Q247236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$749E9AD7-0C39-4CB7-905B-F5B12993CF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a0c98525eedde38dd5e44607bf4de3d30d58b6c","datavalue":{"value":{"entity-type":"item","numeric-id":285439,"id":"Q285439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$8B819533-E586-4F75-86BD-1DB95129C6A9","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":"Q629349$CA71220E-1F16-47E3-99B5-5C2C44D6B57C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"791243a770867bf9a828ca3fa60256efae5a0523","datavalue":{"value":{"time":"+2011-03-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":"Q629349$23EF0CCD-A543-4795-9646-87B9814C3177","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"485ca17205cb59fa002b6e0bc7956623236ddf98","datavalue":{"value":"The authors analyze the structure of ideals generated by generic bilinear equations. They describe very explicitly the syzygy module of these ideals. They propose a powerful extension of the well-known \\(\\mathbb{F}_5\\) criterion in the case of bilinear systems. Furthermore, using the combinatorics of the syzygy module they derive an explicit, but complicated formula for the Hilbert bi-series. This helps them to understand the complexity analysis of a multihomogeneous variant of the \\(F_5\\) Algorithm.  Finally, they analyze the complexity of computation of Gr\u00f6bner bases of affine bilinear systems. They prove that the generic bilinear systems are regular, and they give an upper bound for the degree of regularity of these systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q629349$6DB39A63-AE83-4172-A8FF-791D4E5896EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629349$ED451605-FB0F-4C5B-97E9-FD77CDB489F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47ffd08514786c2535e0ff4ca64df5df975b948e","datavalue":{"value":"5862849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629349$E446592D-16EE-43E1-8D71-9AE0F28565D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q629349$968BF16A-3D2E-4305-BE0E-E27F815577A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac43789d613658ffda8bab7c45cdcaec8f0c149b","datavalue":{"value":"bihomogeneous ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q629349$BED5B111-466C-4B0C-B8CA-507169D86C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q629349$A80C49D6-E15C-4B6B-8C61-C51736B2FC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q629349$199EA0F4-1513-4C88-AF36-125F63B8BC44","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"31a461888bfe9315ad7d7f5e0da5f5d5d2bfb22e","datavalue":{"value":{"entity-type":"item","numeric-id":13048,"id":"Q13048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$04032B2C-266C-4627-96B5-874AAC93503B","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":"Q629349$633788BC-62DB-4482-8613-D47A9AEE22F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47796ee984365afe947bc11ab0d712b52b8153b4","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2010.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q629349$9D732949-48B3-42F6-B16D-1D786CCD2DC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2aeaaeec50f7830a407cc720930f6117534bd2e","datavalue":{"value":"W2010865943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629349$FF33616F-C627-4941-AA84-CC5B3999EE28","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":"Q629349$17C82231-B98C-4B8B-85A3-9355C53D2B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d96dfcfe2c79a4dd28d6c10f3ba8202a46b2af7","datavalue":{"value":{"entity-type":"item","numeric-id":686967,"id":"Q686967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$DA65B3ED-EB6D-4E74-B6AE-2E55165C1F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d71a8a708f7681f8a08e78bf6e0d53c6478ec","datavalue":{"value":{"entity-type":"item","numeric-id":4440634,"id":"Q4440634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$34068E54-A6DD-45BD-9275-A0EE36259568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48933c0d362727730cc1905c68ff87e3a22216cf","datavalue":{"value":{"entity-type":"item","numeric-id":2457345,"id":"Q2457345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$6F3163D5-556C-40C4-8051-72AADBECC21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02c020cb366ff4bb14c43670867262eb942629a","datavalue":{"value":{"entity-type":"item","numeric-id":3592294,"id":"Q3592294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$74A1415B-70C2-4C70-998B-898149B47B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180dcdcd70e7dd722922a02e19e8df3d14ff3abb","datavalue":{"value":{"entity-type":"item","numeric-id":3413659,"id":"Q3413659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$6D1BECD5-5D58-47A1-8FC8-84ACBAD596D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d38cb5dc961e83a7225030c6efcc46456cff3d0","datavalue":{"value":{"entity-type":"item","numeric-id":1878475,"id":"Q1878475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$327F38CA-0ED9-40AE-9B8E-FD7BD0ACCCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ee6ec554fb5440819f6e4b3b4a8d4cca5d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4317713,"id":"Q4317713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$55E0550B-4D28-4C52-8FDB-FF263FFC9EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477fad7e9eb44ad8a11dffc84ce40c6dfab6c50e","datavalue":{"value":{"entity-type":"item","numeric-id":1295781,"id":"Q1295781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$294C7E81-4870-45A9-98EC-3EA11791F69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a68a509eadf6111b0e06ec4b721711237d6038","datavalue":{"value":{"entity-type":"item","numeric-id":4660688,"id":"Q4660688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$D0F4FB8B-0522-43E0-BD84-510D9C154438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1542b1e03a8f1b78f090d01284f9b30e65302253","datavalue":{"value":{"entity-type":"item","numeric-id":3600225,"id":"Q3600225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$219C3969-3149-4728-954C-5E4C22723950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21665cc50fd6cefe768a10bdf6e7fab9469d66b9","datavalue":{"value":{"entity-type":"item","numeric-id":2883811,"id":"Q2883811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$F289B215-52CE-44A6-B3BE-770F3059102E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5777000e610a41598bdb6f892322cb1c7565732f","datavalue":{"value":{"entity-type":"item","numeric-id":2946547,"id":"Q2946547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$58D17944-25B3-47D3-93E1-CCC1E68C7907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf9737e7bb1efe550346416db1fd740b18e6c05","datavalue":{"value":{"entity-type":"item","numeric-id":2457419,"id":"Q2457419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$7B105778-99B1-4F5C-BEEB-AA415A7D46A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f8fcc74587a005b96837e2f69a8471e2adfc22","datavalue":{"value":{"entity-type":"item","numeric-id":4440644,"id":"Q4440644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$4445E9D6-8D34-476F-A979-835592284866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39e4578c7484bdb81de3234837b3ae698fb5a09","datavalue":{"value":{"entity-type":"item","numeric-id":3325833,"id":"Q3325833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$F6653EC3-3E33-4CA1-A37D-CB4ED84DCDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5373578def9718b966b1e2f568bda7f6d87d36","datavalue":{"value":{"entity-type":"item","numeric-id":1097644,"id":"Q1097644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$0710A2F5-0512-4DA1-A905-F04E0C6FB3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f6aee8725094012306ff762321a7d0271ec87a","datavalue":{"value":{"entity-type":"item","numeric-id":1812362,"id":"Q1812362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$AFBA58BF-45B6-4D40-B18A-EE2626853208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4438b8e3f05d7d388600761b7dd7ca3f864ca0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4660671,"id":"Q4660671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$8CDB24BF-4174-403A-B967-A20FB9F101EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5101aeb1009d34b9a29b48b6c0c4f89f9ab3a2","datavalue":{"value":{"entity-type":"item","numeric-id":4135685,"id":"Q4135685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$B0A4D189-F866-4A10-B6FF-035CD929120C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c3489ce6a2c463642cd828ce9e6754eae7e86f","datavalue":{"value":{"entity-type":"item","numeric-id":1803601,"id":"Q1803601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629349$0E57DEDF-420A-42EF-86B2-50B937128DE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4999fac9c763549277cf611ae66b24cef4732eb","datavalue":{"value":"10.1016/J.JSC.2010.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629349$3CB63F4A-C485-47CC-905D-D48A66758ADD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9245225fef3a3b04029f297a32645d364055e70","datavalue":{"value":{"entity-type":"item","numeric-id":6163795,"id":"Q6163795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce701943ab6a4cefcac7a239c6d2fc0e696f1e6e","datavalue":{"value":{"amount":"+0.8129560947418213","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":"Q629349$A0DF6426-7CAD-486A-9D9F-CA3106221F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6375c7a18ae15738c07e235cc1b64d1ce484d1b","datavalue":{"value":{"entity-type":"item","numeric-id":2343240,"id":"Q2343240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca80e502186da6f269ad30f2ac14198647a83883","datavalue":{"value":{"amount":"+0.7870521545410156","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":"Q629349$84925DDF-602A-4314-9DCD-2C74D1F04BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310bc4d2c42c32b2dc174e6be82a559efd8331b","datavalue":{"value":{"entity-type":"item","numeric-id":3452392,"id":"Q3452392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf6331fffb33910a9e1693749017f75f1de0876","datavalue":{"value":{"amount":"+0.7765986919403076","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":"Q629349$A23F43AE-8971-4ADC-8666-4D091BBECECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd302f0f4c1a3d4dae7834da81b624308c0ce8e","datavalue":{"value":{"entity-type":"item","numeric-id":2519287,"id":"Q2519287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51af4b85fde25385a812e08b394c84b96ba7886b","datavalue":{"value":{"amount":"+0.7713718414306641","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":"Q629349$F372D901-29A3-4B47-B84B-417D6DF2146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb822fedf596f93e1fcd313617713fb0236f3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2963233,"id":"Q2963233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b64cd019d8439b91d5d54fef3d984a5cfcecfd","datavalue":{"value":{"amount":"+0.7684704065322876","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":"Q629349$920461B6-A5EC-4711-AC16-0E8D13823B4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gr\u00f6bner bases of bihomogeneous ideals generated by polynomials of bidegree \\((1,1)\\): algorithms and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gr%C3%B6bner_bases_of_bihomogeneous_ideals_generated_by_polynomials_of_bidegree_%5C((1,1)%5C):_algorithms_and_complexity"}}}}}