{"entities":{"Q7361680":{"pageid":31520579,"ns":120,"title":"Item:Q7361680","lastrevid":105367160,"modified":"2026-10-07T13:36:45Z","type":"item","id":"Q7361680","labels":{"en":{"language":"en","value":"Aggregation Algebras"}},"descriptions":{"en":{"language":"en","value":"AFP entry Aggregation_Algebras"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1de42986023a556050118b8a69db0d1f8825c7f","datavalue":{"value":"https://isa-afp.org/entries/Aggregation_Algebras.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361680$6735425E-404D-4BEA-8B48-8BCED2531762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"991aa3afa645c9a570f0edb8e5588761836ada89","datavalue":{"value":{"time":"+2018-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361680$9BF10F06-D3B8-4EA5-B368-E18770DD5DFF","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"3c617235e619eef98fa14e39d518bd5dd86d6a82","datavalue":{"value":"Walter Guttmann","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361680$4974FCA7-4FD7-40AD-81C5-DB56B7FABE03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d5a21f71f4bccbc2e9aff7c337d5eaa891b2ec5","datavalue":{"value":{"text":"Aggregation Algebras","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361680$72479383-5F0B-47F3-9B17-29B4A02E6281","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bbd01545e556df0e7b27949592255c3f0f2c5eb","datavalue":{"value":"We develop algebras for aggregation and minimisation for weight matrices and for edge weights in graphs. We verify the correctness of Prim's and Kruskal's minimum spanning tree algorithms based on these algebras. We also show numerous instances of these algebras based on linearly ordered commutative semigroups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361680$3C991FA7-E21D-40E2-9817-293C59D1DA72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bef23118bf98d63fdbb00d06eb4b6e716d89399","datavalue":{"value":{"entity-type":"item","numeric-id":3179390,"id":"Q3179390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361680$5EFD051B-C419-4166-B193-4A00CF8D4343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f90f806ec855131eca87c74808613deb28bd72","datavalue":{"value":{"entity-type":"item","numeric-id":5283207,"id":"Q5283207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361680$F655B143-90E4-41C0-95E2-9CC688054BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81951e897710188eb28a701280cdee54aef3bd0","datavalue":{"value":{"entity-type":"item","numeric-id":1786562,"id":"Q1786562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361680$4F590A36-3F88-4697-A87D-0DB6CE29436E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f1737076dc313cc8310424628d232438f7012e","datavalue":{"value":{"entity-type":"item","numeric-id":1994364,"id":"Q1994364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361680$E526C3F6-F78F-4D66-9454-706C9FE03919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe5fd6ca4e3ee51618344c6307fc5d275445639","datavalue":{"value":{"entity-type":"item","numeric-id":2168733,"id":"Q2168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361680$19DF8735-8AC6-4A4F-847E-48F949DCCB43","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361680$E71F51CB-8B96-4501-BAC3-223166A9798B","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"1da5a6745e19c828f4306a62ce60e23ffee71874","datavalue":{"value":{"entity-type":"item","numeric-id":7361881,"id":"Q7361881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361680$0E23AA0D-9A5F-4699-B97E-7DA5559AC1CE","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"65292b3c42fa1bd5c21e4c91fe94fdc3f630f232","datavalue":{"value":{"entity-type":"item","numeric-id":7360821,"id":"Q7360821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361680$ACD75845-0796-4515-B535-975761C12786","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361680$6B38E47F-4635-49EE-82D0-4DFD69A47BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Aggregation Algebras","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Aggregation_Algebras"}}}}}