{"entities":{"Q7361696":{"pageid":31520627,"ns":120,"title":"Item:Q7361696","lastrevid":105367295,"modified":"2026-10-07T13:36:46Z","type":"item","id":"Q7361696","labels":{"en":{"language":"en","value":"The Inversions of a List"}},"descriptions":{"en":{"language":"en","value":"AFP entry List_Inversions"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52a28dc1002e9b5f3b125660f1ac1a5fd252b87b","datavalue":{"value":"https://isa-afp.org/entries/List_Inversions.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361696$EA436AC4-BAEC-4369-94F9-5ECBDC6F2A2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-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":"Q7361696$FFF039FF-BEDD-4F99-956C-1384BD06E4B8","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"85859c7ab42dcb8b36208f2902b7ce0d86423a6f","datavalue":{"value":"Manuel Eberl","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361696$2CAFA36F-CE1F-407B-B7D7-6CBCDA8D5E07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c9e73cff4f7bf46a0475a3614e5081256c94099","datavalue":{"value":{"text":"The Inversions of a List","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361696$6F53AE2A-E2BC-4C9D-9C0F-735C1C0C9DA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70e01fd9df1d72b6408cba08f43045c71bc10b1c","datavalue":{"value":"This entry defines the set of inversions of a list, i.e. the pairs of indices that violate sortedness. It also proves the correctness of the well-known O ( n log n ) divide-and-conquer algorithm to compute the number of inversions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361696$232DA8C8-1E32-4455-9299-BD71A5BA3E6D","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":"Q7361696$25FB463C-A019-47DE-A408-38DD2CD65B4A","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"1157f6239d5752bb0ad1cee836272bd46c6bf40f","datavalue":{"value":{"entity-type":"item","numeric-id":7360772,"id":"Q7360772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361696$7558EEF7-A293-4F11-AB31-00261E075F2A","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":"Q7361696$E9AB6F6F-CFE5-4DD5-8D81-BE957C6DBD5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Inversions of a List","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Inversions_of_a_List"}}}}}