{"entities":{"Q609739":{"pageid":611515,"ns":120,"title":"Item:Q609739","lastrevid":63146940,"modified":"2026-04-11T10:56:28Z","type":"item","id":"Q609739","labels":{"en":{"language":"en","value":"A lifting and recombination algorithm for rational factorization of sparse polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822239"}},"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":"Q609739$4A9626D6-8299-4FDE-97E0-52743CD092E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b7cf44e0bdef9d3d9ae89a7f50ef2169ccd4334","datavalue":{"value":{"text":"A lifting and recombination algorithm for rational factorization of sparse polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q609739$47996231-C164-48DD-AA9D-0CADDF5A3B0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0a16ec609a6e3990141568b3ee32f374ba474d1","datavalue":{"value":"1236.12001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609739$9875E753-2BC0-4C1A-A65E-03F0184D71C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31715425e74333ed7f225b50865fdb1afc2e8b29","datavalue":{"value":{"entity-type":"item","numeric-id":434416,"id":"Q434416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$E8514EA6-4DF3-4187-B563-87F5F8848F58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$3627CB63-95C1-41DB-BDF8-BC255660FDA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f7a6f873bf5c0d11b62fa3d4700ead7fb1e1f3b","datavalue":{"value":{"time":"+2010-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q609739$01FEFD60-F8F2-4D0D-B33C-30DAE4774F58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4257c4ee9ec6bca0962bfea1d7e89d941fb2136","datavalue":{"value":"https://arxiv.org/abs/0912.0895","type":"string"},"datatype":"url"},"type":"statement","id":"Q609739$3CEE84EF-4958-43EE-97B2-734D4633115D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609739$7110EA4A-0106-4910-BA31-622559D134B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609739$38EDB130-0735-4295-B029-315D2EF443A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609739$5696816E-12BD-4135-8FAE-7723CCAFD69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609739$5FEAC73D-9CB9-467A-89A5-204519ECB173","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccbbcee09038352c762da700f21894b6173c706c","datavalue":{"value":"5822239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609739$E8B84DAE-71A6-45D4-BC6A-35B35B5544FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f11301867d9cd7584567bd8076841feed2d1d83","datavalue":{"value":"bivariate factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q609739$D6FD75E1-FF2B-4EA9-9121-0227BF2ED313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cae7f273b8221f498b4fed403b7f14ed86a07d","datavalue":{"value":"Newton polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q609739$A4484F12-2077-4383-B363-558DCB52E85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q609739$4E361F4B-86C8-49B7-986D-08EA4235F786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c01b8bd3eee51f3862d9bc709c90ca26899fb812","datavalue":{"value":"lifting and recombination","type":"string"},"datatype":"string"},"type":"statement","id":"Q609739$D69B0175-2B34-4B6C-8D97-2F83B20F6AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"139dc7f33452ed9a226389b3b193c3e5071b3166","datavalue":{"value":"toric surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q609739$0C00D2BF-542B-45F2-A143-17D89D2B29A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb727f7f5153da0ea0784314f8698e5435c9b1a2","datavalue":{"value":"Cartier divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q609739$A0CD18DA-B41E-454C-A866-F8A71F18B088","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":"Q609739$414896C9-A584-40D0-B7DD-C7BA7A042D6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"060e6ef762603c2058bc64d71cff1fad757cd5d1","datavalue":{"value":"W2063046056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609739$B449EC47-1BDA-4BBC-BA30-FB8CCADA2237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d250f4cd3396487cc7693fbf00a750edb59acee","datavalue":{"value":{"entity-type":"item","numeric-id":4657294,"id":"Q4657294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$80E96006-5234-4A05-8B92-54E2B7290215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efdae49b3a9ce1d8eddeb7a663bd5a2dc9829be","datavalue":{"value":{"entity-type":"item","numeric-id":883330,"id":"Q883330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$F90ED3C7-A3F5-46B7-93C6-B7A3E4D52652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93ce36ff237d9bc63760e17b044d2349743b7b9","datavalue":{"value":{"entity-type":"item","numeric-id":2456609,"id":"Q2456609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$952EC755-9E9A-4DC7-8AEE-9487F523FA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1b2d66297f3c8e9958ec57f3c4ec90388e8b0a","datavalue":{"value":{"entity-type":"item","numeric-id":4657300,"id":"Q4657300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$D8AEC733-3964-4F22-A98B-31BBADD8CB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5213a26e7d2e5b3a7a7407f6ab34521c13c73f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2371310,"id":"Q2371310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$62A791F7-A7F5-4F62-B98D-0BFCDAA04A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a9dac2fab4e29eec962955b4ce052ab3782a67","datavalue":{"value":{"entity-type":"item","numeric-id":3859922,"id":"Q3859922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$33AF449E-3EF8-47CE-9612-4AA53435EFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787732bc5f773dc90ef09afc07431e0183611541","datavalue":{"value":{"entity-type":"item","numeric-id":1030251,"id":"Q1030251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$FDA3B6AA-F217-4E0E-8106-F18D961222F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92c846924be76d85b13999032dd38d62e7d4d34","datavalue":{"value":{"entity-type":"item","numeric-id":4669638,"id":"Q4669638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$E3BC7A8B-F753-4090-BEB6-66A19D0517AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb420c1455ee37c72632c93e383678e35b87ac","datavalue":{"value":{"entity-type":"item","numeric-id":4794644,"id":"Q4794644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$FF4F2E2D-3342-4709-86CB-6E3BC0FA75F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e4d8b0b23f47893097c62d4150853d54fc3e2c","datavalue":{"value":{"entity-type":"item","numeric-id":964741,"id":"Q964741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$E42A276C-9B2B-4107-8D32-B8FC367F5ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f11fe8027b0a567e7e87adc8a5c3c16f120496","datavalue":{"value":{"entity-type":"item","numeric-id":3377003,"id":"Q3377003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$EEB2AC11-51B2-45A7-B0D5-974FC7798AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906126ee602bb2786bd4f2b12b4622dbfd629969","datavalue":{"value":{"entity-type":"item","numeric-id":1222692,"id":"Q1222692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$8E5F950E-22BC-427C-83E7-59791A3AE989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e145f71e357566c34c37192dd03afd0a84fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3708901,"id":"Q3708901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$D120F368-9AB9-4398-82EE-6FEA7919C13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$AECF6673-CFEC-45E7-8497-9CF2523B1F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6975744cab1617e6e50788146d2374de80e58","datavalue":{"value":{"entity-type":"item","numeric-id":434417,"id":"Q434417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$8FB7FF51-EDCB-4EFC-87CD-DC1CA83D38A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68fd8bf04f78f24f6657bd8e48316f6b59f8430","datavalue":{"value":{"entity-type":"item","numeric-id":933638,"id":"Q933638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609739$F2A4C2A9-8445-4686-B638-8733E290936D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa46be0b0bb820a3f786c4423d175d9c0df84c65","datavalue":{"value":"10.1016/J.JCO.2010.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609739$0A12293D-8897-4245-B717-BC50AC60B806","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1aa86dd7c936986ef5491bd4bed5eae0c05fade","datavalue":{"value":{"entity-type":"item","numeric-id":477285,"id":"Q477285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90c402d8fd53e7a158a062a8dc78061fb171a4f","datavalue":{"value":{"amount":"+0.8458997011184692","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":"Q609739$21F2F35A-D364-48FF-8338-F4CB0336CC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648e55f7bfc98660868f660db0147cd8135b249a","datavalue":{"value":{"entity-type":"item","numeric-id":4657294,"id":"Q4657294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a5d6bb62ce13e1b0c2a685410f1725356f10da","datavalue":{"value":{"amount":"+0.8452240824699402","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":"Q609739$D604EBAD-94C5-4F02-BC7C-214740B07E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf2deb807f4ac8c00f6e7fa891b526da0faf1bb","datavalue":{"value":{"entity-type":"item","numeric-id":964741,"id":"Q964741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bd91b7938dcdbcf09ab8996f365ae4544fd49f","datavalue":{"value":{"amount":"+0.8331668972969055","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":"Q609739$5D1981FE-5703-4A8C-BCEB-061F1901B1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac20629cf847662ff8aa79e6fc3b479dbc452c5","datavalue":{"value":{"entity-type":"item","numeric-id":3377003,"id":"Q3377003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02965ea8377e015f853301902ab1c9647f0806a3","datavalue":{"value":{"amount":"+0.8296682834625244","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":"Q609739$3FC620AD-F4DB-435B-B0DC-697FA05FB098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf47337032d03aca4617a05df670328b0016368","datavalue":{"value":{"entity-type":"item","numeric-id":2371310,"id":"Q2371310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe13abf7848c9b25b3eebee78f9f8d8db0ad9324","datavalue":{"value":{"amount":"+0.8269208669662476","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":"Q609739$078F94C1-901D-4FD6-9678-968269143C68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lifting and recombination algorithm for rational factorization of sparse polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lifting_and_recombination_algorithm_for_rational_factorization_of_sparse_polynomials"}}}}}