{"entities":{"Q2959031":{"pageid":2969756,"ns":120,"title":"Item:Q2959031","lastrevid":52735610,"modified":"2026-01-23T09:37:18Z","type":"item","id":"Q2959031","labels":{"en":{"language":"en","value":"Approximate factorization of polynomials over Z"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680815"}},"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":"Q2959031$141C49FE-272E-4FFE-B8C7-8B5ADDA79028","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"907ff1f3fa805eababd9bdfcb91be6cabb06f96f","datavalue":{"value":{"text":"Approximate factorization of polynomials over Z","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2959031$F3962F19-DB8B-4705-8D3F-8C4CAF2B5911","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa3e2a69d8f2ac451b8e425fe0298b5d8833eaf","datavalue":{"value":"1356.13031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959031$D9EC475B-8941-4FCF-BCA3-FF64F0C9BD7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b78beb0076353616b6cf666278d64295e0d4176","datavalue":{"value":"10.1145/1577190.1577216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959031$17FEC8EF-062B-4607-90C0-25272D8627ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd6a24801d66199372e796c79074189d1bb34ff8","datavalue":{"value":{"entity-type":"item","numeric-id":241405,"id":"Q241405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959031$184367A4-F96A-4D89-AFCF-3232D1977A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f700ee77949187cb19b2a2c1425f9ab0950ed11","datavalue":{"value":{"entity-type":"item","numeric-id":2959030,"id":"Q2959030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959031$29653A34-9B98-4B36-A805-BC4DE57AC5E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"132fc07e5aa1d1d7f7d1dde4b3b14fe3878b687b","datavalue":{"value":{"entity-type":"item","numeric-id":2959012,"id":"Q2959012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959031$DBF144FD-C555-435D-8DE7-96CE0363B18C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f077fc2ce013ec6748bf1bf77b2e03417e1ed3a4","datavalue":{"value":{"time":"+2017-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2959031$F17D0146-2EB0-4078-94BE-01835331BC55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959031$C4875B8D-E49F-4141-9B39-66A9846EFD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959031$0FA6C701-F732-41F8-8B7F-33B3D6C5EAAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"affa86d586ba984e897718d2f3e768db6715471c","datavalue":{"value":"6680815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959031$2398D48E-C413-4DFB-B89B-CB1A8A1FB8E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad72104cb194fabfdd5e29ad987909fbf0be60a","datavalue":{"value":"approximate factorization over \\(\\mathbb{Z}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959031$490455FD-AA68-4EF0-9DC6-09462C3A02EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc0c2b546ea055f9d8c50919bb37f28f56c727da","datavalue":{"value":"factor-differentiated polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959031$C52D8F1A-BCA3-4431-9F6E-BDD5AD67CE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e56b0d4c4c46bd885827f7ab6491e1e93422dbc1","datavalue":{"value":"knapsack method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959031$BFF96AF0-E984-4593-B9E9-2F3AF55ECF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee52545973c2740c98f0c61169373dabef0be553","datavalue":{"value":"sum of powers of roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959031$39046203-27FD-4FCB-948A-22292FCEEAC9","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":"Q2959031$EA1CE26B-36E9-4FDA-B0D1-A172E0B8C9DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4b9c967442238078051d9a6f58eb2bc1e484e2c","datavalue":{"value":"https://doi.org/10.1145/1577190.1577216","type":"string"},"datatype":"url"},"type":"statement","id":"Q2959031$575FA825-A576-47BA-9D96-C250B0E2CA9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebe36ade459f2c4f3e3476f0c14cb28dadc01b5c","datavalue":{"value":"W2082763090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959031$93A45563-087E-4EAE-A85A-895714230E9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbc8654680f45ab87808c3d1a0be3b80f2f7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5176470,"id":"Q5176470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3099894fc66310632c276ad4e6ffd8c3aaf1d96","datavalue":{"value":{"amount":"+0.8943648338317871","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":"Q2959031$543F20AF-3FEB-4876-9531-845908DECBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0da54e921c17a7b65d9fa0f578060ee73a5ab79","datavalue":{"value":{"entity-type":"item","numeric-id":1202761,"id":"Q1202761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4275e52048030042bcfef2a6c6af8af7ba2be515","datavalue":{"value":{"amount":"+0.846488356590271","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":"Q2959031$07EFE7EA-7FD6-4AE1-B01F-7E3E3030544E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b780c80d2fffebb36eff624e6f0a0e6bae1b1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1179781,"id":"Q1179781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7dedda255f820ebb730a39857637ffa730a5983","datavalue":{"value":{"amount":"+0.8440813422203064","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":"Q2959031$2D59266B-E069-42D3-863C-B9C050260FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ebf48eebca4087938846b6cb684e6fb2ca5136","datavalue":{"value":{"entity-type":"item","numeric-id":2958917,"id":"Q2958917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1c8dc49febed4431fb5fae8124e239c00531c2","datavalue":{"value":{"amount":"+0.8255678415298462","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":"Q2959031$7DBBD380-18F4-4770-8630-68687E22EF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3ea87161ca30e1c5730c2211ef3fb50b81a5d9","datavalue":{"value":{"entity-type":"item","numeric-id":2341619,"id":"Q2341619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6fb78956d379aedad12ae3138e86b6f7ddeaa78","datavalue":{"value":{"amount":"+0.8196201324462891","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":"Q2959031$58A1F32B-FC86-4B10-BEDC-8416645E629F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2959031","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2959031"}}}}}