{"entities":{"Q7361718":{"pageid":31520693,"ns":120,"title":"Item:Q7361718","lastrevid":105368276,"modified":"2026-10-07T13:37:28Z","type":"item","id":"Q7361718","labels":{"en":{"language":"en","value":"Matroids"}},"descriptions":{"en":{"language":"en","value":"AFP entry Matroids"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cabafdf88400cc1ab8f9563c85e3446622789afd","datavalue":{"value":"https://isa-afp.org/entries/Matroids.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361718$34144F7D-941B-46FE-B18E-F38BD7427AD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a4a4cdd468886ec8ec044418f2bdc09f56b5c2c","datavalue":{"value":{"time":"+2018-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361718$03E1C3AA-C731-4B20-AC5B-D5FC07B4DABB","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"f856bf23e4e394872bfd1eccd3f990932b6c3039","datavalue":{"value":"Jonas Keinholz","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361718$CAA2600F-4F4B-4BD3-959B-139BE25A1D04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5897a430fe58af6aaea24e6a5856a5a9199df81a","datavalue":{"value":{"text":"Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361718$5CAB25CB-9565-4DED-8984-42373C01ADAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"074290e0799765af6c98dfffcd6242e059cf8d90","datavalue":{"value":"This article defines the combinatorial structures known as Independence Systems and Matroids and provides basic concepts and theorems related to them. These structures play an important role in combinatorial optimisation, e. g. greedy algorithms such as Kruskal's algorithm. The development is based on Oxley's `What is a Matroid?' .","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361718$04E706AE-8D3B-4863-982D-0F8375AE47C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5df8c5d76faedad256d284a3f80fc053d8c59a","datavalue":{"value":{"entity-type":"item","numeric-id":3631792,"id":"Q3631792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361718$2D07A214-948A-41EB-B77C-CC600618AD80","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":"Q7361718$DB432044-5495-4C55-984C-15170E2EFFFF","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"5634edfbfbc0239093a6d080d47ef70273afec4d","datavalue":{"value":{"entity-type":"item","numeric-id":7360824,"id":"Q7360824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361718$5462F2A9-368C-41C3-A54F-973DEBB6E4C1","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":"Q7361718$360FEECF-1CCA-4750-85C0-495759BAF192","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matroids (AFP entry Matroids)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matroids_(AFP_entry_Matroids)"}}}}}