{"entities":{"Q5928410":{"pageid":8105212,"ns":120,"title":"Item:Q5928410","lastrevid":47592022,"modified":"2026-01-02T04:11:32Z","type":"item","id":"Q5928410","labels":{"en":{"language":"en","value":"Mixed volume computation via linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582617"}},"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":"Q5928410$752B7C6D-6274-4C27-845A-16E45FC99E81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d3a956ef3d43c1a57108c7c13e09edb50d4d028","datavalue":{"value":{"text":"Mixed volume computation via linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928410$6ECBEAAF-E48F-470D-BE73-EAFBA1182DB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adb806979793836d76f62b26ba5c05c34c8ad131","datavalue":{"value":"0997.65081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$7467B869-F94E-42C0-8B24-D6F673D24E5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5fb1d60aa1fb3fc1889391ed1bfd78fc1e09a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1314944,"id":"Q1314944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928410$87792059-0A58-4C2F-8FE9-89A32CD5283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fce1dd897d8e7609c9690542fd97731c282e6657","datavalue":{"value":{"entity-type":"item","numeric-id":268821,"id":"Q268821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928410$3950B5D3-DF30-4988-8836-55421AF01543","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928410$5181374B-D5D3-4577-8626-4D540D28EA75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0cc84dbcc23d45b1f8ffdd4c75be7f49927c856","datavalue":{"value":{"time":"+2001-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928410$7266062D-D23C-4935-ADFA-44AB581A13ED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928410$F16176FC-583C-444B-BCC5-8DDE78B68D7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$20B42B0C-8095-4AE1-95DB-A026B6081C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$0CA5896A-A970-46A7-A004-2A8B30AAD629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$37DC6296-246D-4E37-AA1E-D4B7FAC64C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$AC352630-88C4-4B40-A31D-10991214E50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$1F64191E-87A0-4910-859C-59DD91C4EB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$D9E16788-A481-420C-B308-DFF38787456B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"241c10a3088232357e43959baa9b0b1796ac4935","datavalue":{"value":"52A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$9E04C475-0CD4-464A-8E92-2814C3B08701","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbe4a529f5266f7d2702d3c0f3259ec632dd04aa","datavalue":{"value":"1582617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$6EA78D53-0ACA-4959-B0F1-307CE1907CC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d86cc0124b06bd50a1ab734588db06efd4db483","datavalue":{"value":"mixed volume","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928410$6D57169C-BDB1-4CCF-B8B1-F3F9E6714E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9158862c14d19e33938326fa838bdb77491faf","datavalue":{"value":"polynomial system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928410$3967CD87-224C-4693-86EC-3B5A6831ED0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928410$8FAA3F67-F59E-43A9-9B6C-06D47AAFE2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"192387325968794432d1385d75f06ae6787528e1","datavalue":{"value":"isolated zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928410$55089196-DF0B-40FB-AF52-87D7C5FE2C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928410$C6946842-89C4-484F-A55A-A0CF5D8EAEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928410$9B1198BA-0B07-4C6E-B999-888A4F1B1FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928410$79881381-78B1-47D4-9096-B22C46FBDD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928410$E757D672-5CFD-479A-B843-A56BA45577FB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8cde432e0b327e4760edb0d121fb15e9457eb2a7","datavalue":{"value":{"entity-type":"item","numeric-id":13459,"id":"Q13459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928410$EFFF3845-7AA3-46A9-B2C4-87699581B2D8","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":"Q5928410$C3485079-F012-40FA-B377-5D2360FD6699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d2eeeb1101f1a5b2ec4b7613fe2dde1cdc82e1e","datavalue":{"value":"https://doi.org/10.11650/twjm/1500407294","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928410$BE98BD44-3672-4493-8218-1801117C4065","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63aa1b8395a548e7f56e2286f06b5a588395dd18","datavalue":{"value":"W1875880716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$9C55DD5B-4695-421C-B2E9-BF8C8958B52E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"464c7f0dfcdaaa6c8ab0c6f9e659d18751bbbb52","datavalue":{"value":"10.11650/TWJM/1500407294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928410$99F6D12B-9C2E-4C20-845C-5AECC30F4FE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56c24765d661af38fb0dcb25decc0dacbb9ec538","datavalue":{"value":"The mixed volume of the support \\(\\mathcal A = (\\mathcal A_1, \\ldots, \\mathcal A_n)\\) of a polynomial system \\(P(x)=(p_1(x),\\dots\\), \\(p_n(x))\\) is important for the approximation of the isolated zeros of \\(P(x)\\). It can be computed from the fine mixed cells of a subdivision of \\(\\mathcal A\\). NEWLINENEWLINENEWLINEThis subdivison can be obtained via lifting functions and lower facets. The authors present a new algorithm where the lower facets are computed using a tailored version of the simplex algorithm for linear programming. They show the superiority of their methods over others by numerical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928410$DDD0C664-87D0-47C6-9600-4F4C572E9E37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eca94a0c0b3f42a7d528436407a8f98bd05bb6b","datavalue":{"value":{"entity-type":"item","numeric-id":5943877,"id":"Q5943877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891d8a50200dd3e8d6f5d3ba8a3a0e7ae389648c","datavalue":{"value":{"amount":"+0.8755974769592285","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":"Q5928410$8145601D-5DD2-4E40-A967-0777FB37E0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dbeac0c6d04394338941f226669429dea044b55","datavalue":{"value":{"entity-type":"item","numeric-id":1921341,"id":"Q1921341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057deba2e924337773fc57b2720d5d13f806122f","datavalue":{"value":{"amount":"+0.8722447752952576","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":"Q5928410$12FC3416-90E0-49C0-ACA2-4596A571F93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b444adc3b7939c2e22eecae8d57300da6f2a8acd","datavalue":{"value":{"entity-type":"item","numeric-id":2350390,"id":"Q2350390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364f425725006003c1b2f0489caa1e87ce9198a7","datavalue":{"value":{"amount":"+0.8688426613807678","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":"Q5928410$B0769D57-BADF-4913-AAC3-3EBA9023B882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efbfa58e237cabe8b305f5605256ba84333d231a","datavalue":{"value":{"entity-type":"item","numeric-id":3507307,"id":"Q3507307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37322be5f438cdcc98a69806ea86b0b064af903d","datavalue":{"value":{"amount":"+0.8458318114280701","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":"Q5928410$B62EDF5D-CA77-4DB5-BA6F-04CB35F3AEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade08dac63743f7950662c8cce7063f934264ee3","datavalue":{"value":{"entity-type":"item","numeric-id":2421592,"id":"Q2421592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e0a88d984d3e9287e36d0006a90989e2c9c0ec","datavalue":{"value":{"amount":"+0.8373915553092957","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":"Q5928410$977014CA-BFD3-4883-8723-AF9955B2FDA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928410"}}}}}