{"entities":{"Q685087":{"pageid":686936,"ns":120,"title":"Item:Q685087","lastrevid":47188300,"modified":"2025-12-31T23:06:07Z","type":"item","id":"Q685087","labels":{"en":{"language":"en","value":"Extended parallelism in the Gr\u00f6bner basis algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417057"}},"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":"Q685087$91570F79-0C5A-4581-AB69-926B8E0F4FA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e713bc2d7f2d7c553388d486c7497f792726984","datavalue":{"value":{"text":"Extended parallelism in the Gr\u00f6bner basis algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685087$9272B4DE-A528-4BBF-86F8-397E32D9F6B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71f5f5ae0a170ecf2c25a10b57a0925089888fef","datavalue":{"value":"0788.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685087$B8A5078D-D638-463B-B690-5E560A8BFF81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fef2aa3bf5b873adc924c45f73cd2eb7738000e","datavalue":{"value":"10.1007/BF01379314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685087$5A303A6A-E9CD-4561-AAB9-E6C83DA925D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d943065abfb24e34fdba13730b8dc2032f488ab","datavalue":{"value":{"entity-type":"item","numeric-id":685086,"id":"Q685086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$06FF8DA5-DE3E-424F-91F7-9486167AEBE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a32831c4e3f60d79ea2f79afb884ef69e4c8191c","datavalue":{"value":{"entity-type":"item","numeric-id":199286,"id":"Q199286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$6A9788CE-1D79-4FF0-B8A8-6BE357E2EB62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45eae072dc2fde41ae8741e47d8a8d06eb2b2f63","datavalue":{"value":{"time":"+1993-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685087$B047A95D-4124-46F8-B95D-47A58DF1CD3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af2f6fa8b9310a61d9395352efa4838576b0eb3a","datavalue":{"value":"The author presents an implementation of the Buchberger algorithm to compute Gr\u00f6bner bases of an ideal in the polynomial ring utilizing two different forms of parallelism. A course-grain technique which expands and reduces \\(S\\)-polynomials in parallel and a fine-grain technique which uses reduction pipelines. An analysis of the implementation and a comparison to other parallel implementations is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685087$E51F98F0-19E6-4C81-AB57-A5AEB61DD9F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685087$56AFB0CB-BB76-4E8D-835C-5DFE9FDEF119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685087$AA17F36C-EB7D-4FC0-8212-5FA3840B3C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685087$1B896881-B64A-4F48-945D-56D02BAAE408","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fca9ada1719179a834ee28cfd84d9c03bf6772e5","datavalue":{"value":"417057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685087$E1B6B9D5-C6C2-4FD4-BE89-F43BA489F250","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3338708596dcd6749f2a7aef0c5112d04b9cf467","datavalue":{"value":"shared memory multiprocessors","type":"string"},"datatype":"string"},"type":"statement","id":"Q685087$DD7B8B8D-5A54-4497-8D3A-40FBEC01D751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0617f24fea4f074a9cd621dbb70d27a3f78cdd60","datavalue":{"value":"Buchberger algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q685087$7E430D11-C696-4BB6-BDBB-F584AB4F882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q685087$460D303E-6FD5-4CF2-9FCE-82236F5A5426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363a43478db45b4fe7ca9bf2ddd9319c05c5363","datavalue":{"value":"parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q685087$BA34C045-0442-40A6-9F39-9CE8D6EAB629","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"80f116a1cdb08066811a19630fb4c8beca038913","datavalue":{"value":{"entity-type":"item","numeric-id":321274,"id":"Q321274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$66E7FD2E-0ED7-45B4-9213-96D70592C68F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2963b41ea27b2614777897e4043d335132c328cb","datavalue":{"value":{"entity-type":"item","numeric-id":52124,"id":"Q52124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$F48BDF86-637D-41F7-90FD-8AC6082C8312","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":"Q685087$306BA454-518A-4593-BF4B-8E1D760F1690","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0d60285ae04471993c98b6fd4f9789d850bb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2902935,"id":"Q2902935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$127DAB47-DEC9-413E-8927-28A5453D3A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b47c575d36ce692f0518f25eb125a68d0468a78","datavalue":{"value":{"entity-type":"item","numeric-id":1262348,"id":"Q1262348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$ACBCE587-4D9A-491C-A7DD-45D67A6FBDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbae617fb6e166742561c17d105ae1ea0ce6a7f9","datavalue":{"value":{"entity-type":"item","numeric-id":1121950,"id":"Q1121950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$C8F21BB7-4329-443E-9775-EA1EC1E2E748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc8272a2eed684dcc743719a6651c947badf1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1836661,"id":"Q1836661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$6D878E1F-3CBC-4D10-B39E-2930CDBFD970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7a76e3d93219f8f35922f7e651242be822568a","datavalue":{"value":{"entity-type":"item","numeric-id":3208084,"id":"Q3208084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$27BCA70A-0115-4C59-A03D-B4A47C29C489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac6b144f712f043908b6c956dd120a81fcbc00f","datavalue":{"value":{"entity-type":"item","numeric-id":4237370,"id":"Q4237370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$ADDF38F1-A310-4617-9275-53E7C1B3C41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3623b239870b1ad3e2007cfdaa05ae0f3f3364ca","datavalue":{"value":{"entity-type":"item","numeric-id":1082037,"id":"Q1082037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$5B69F974-1BED-4C8B-97D4-68B7DC6832C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066eb8cdc8433f36244b58d272d4a6e6c9cc7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3853114,"id":"Q3853114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685087$807A7137-4800-46B1-AEC2-AF5A074F0EF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e7c81c540a9bda0014bd733ac68437c64ddaeeb","datavalue":{"value":"https://doi.org/10.1007/bf01379314","type":"string"},"datatype":"url"},"type":"statement","id":"Q685087$20360E84-A52D-496F-BB8E-0B6929D40527","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b215c3af32a17266f75028ac8313e580d98cd083","datavalue":{"value":"W2079759748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685087$D4BA5BC3-2CD8-4170-86C9-C9CA36ECABF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7691502ce71f4995e3b968d0f5c87b546685db1c","datavalue":{"value":{"entity-type":"item","numeric-id":1264428,"id":"Q1264428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e349f4be5a91ba4731a2c894b183d7dcbf8b4fcd","datavalue":{"value":{"amount":"+0.8885074853897095","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":"Q685087$9AD5803F-09A7-446F-A3B5-11BC8BF55DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fa3e37d7bb64b72665b44c6febaadfe3201e03","datavalue":{"value":{"entity-type":"item","numeric-id":2915004,"id":"Q2915004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e349f4be5a91ba4731a2c894b183d7dcbf8b4fcd","datavalue":{"value":{"amount":"+0.8885074853897095","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":"Q685087$62DEBA24-31A8-4BCD-BC6E-BFD1995E6EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0129504631431071a6ec402862e650b5e85dd968","datavalue":{"value":{"entity-type":"item","numeric-id":2564821,"id":"Q2564821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a88baeccdfe450e3e876ad26a7c2a1e3ff257a","datavalue":{"value":{"amount":"+0.8848891258239746","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":"Q685087$1076B68B-3179-4BB6-A2A4-5E004D4F029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a133918abefeb2e805d7be5a0d363e2be9278f6","datavalue":{"value":{"entity-type":"item","numeric-id":1907790,"id":"Q1907790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5057a477960867d131747ae9796e663e79515f0f","datavalue":{"value":{"amount":"+0.8596788048744202","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":"Q685087$04688C26-B71A-47A8-9B01-3CC9ACB4F917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa8b47107d3dbeae7e2f8cd507a491a394f88dc","datavalue":{"value":{"entity-type":"item","numeric-id":4227329,"id":"Q4227329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2205c5f34756adc2f0697ee9286cad84e2bc82","datavalue":{"value":{"amount":"+0.8570985198020935","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":"Q685087$0051DCEC-3DC0-4B84-9CE3-62EB8994ECCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685087"}}}}}