{"entities":{"Q1199530":{"pageid":1210279,"ns":120,"title":"Item:Q1199530","lastrevid":66464937,"modified":"2026-04-12T10:15:38Z","type":"item","id":"Q1199530","labels":{"en":{"language":"en","value":"Sorting the sums \\((x_ i+y_ j)\\) in \\(O(n^ 2)\\) comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94455"}},"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":"Q1199530$8DBCA7DA-4A42-4525-889F-F7A3DCFD1F14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63b602ec4d27e3ba9217572fa2e585602f821634","datavalue":{"value":{"text":"Sorting the sums \\((x_ i+y_ j)\\) in \\(O(n^ 2)\\) comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199530$57D58842-0704-4A1E-B182-7D496DA49E2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9381c5537105fce8d58219fc07dbac7aebfb757","datavalue":{"value":"0753.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199530$AC9FCD13-2CF6-4862-AE28-056A657BF877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e39612116cdabcec9f80d52b6af93440bfdd0d6","datavalue":{"value":"10.1016/0304-3975(92)90089-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199530$87C04C8B-DFC2-4BFF-A0A1-340A13DC703F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af54ebef0108f96a39da170513fb034b5de5398","datavalue":{"value":{"entity-type":"item","numeric-id":1105985,"id":"Q1105985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199530$A649D9C3-BD0B-4D02-8CE3-45D8E3F63AA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199530$94981C16-99ED-4486-8F43-7463C555CE96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q1199530$848E7555-8011-4C35-A0A4-EABFA94C82D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199530$CCBA61E8-6135-448F-9BCA-F112003EB517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199530$69668A5D-6883-485E-9AE6-C582E073DC1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf86630490475a4311ade5c2665db92109346cef","datavalue":{"value":"94455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199530$260E499A-5EBB-4055-B152-DEEAD09516E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4448fa54ff32a8972c3442266d9c79930a6858e","datavalue":{"value":"sorting \\(n^ 2\\) sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199530$54B31894-A0B7-4848-9850-CCB06F701432","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":"Q1199530$ACAADFB5-A0C3-473E-B8C0-2C0113DF8627","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace2cbf6c8a5396c52bd328240622ee04d2c427a","datavalue":{"value":{"entity-type":"item","numeric-id":1262763,"id":"Q1262763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199530$380EEFB2-4E57-4BBA-95C9-5FDDB9ACAA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46217ac19b442b8eee6f5dd5a82ca9d2be06b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1226391,"id":"Q1226391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199530$232A0FCA-A862-41A1-99DA-57E939A2D663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21da0e4230203025f0c9f2207dbd261e5e397085","datavalue":{"value":{"entity-type":"item","numeric-id":4060389,"id":"Q4060389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199530$CE4B9B0D-D844-4817-ABC7-41838639F740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2214bb1386ddc73cc08e6a49e77bc8e0dbcd7bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3975931,"id":"Q3975931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199530$A7483AAC-4117-4D60-B8CA-DDF4CBA8DE3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08eace77b9cbed8261735ada6a769cd5f9431e4","datavalue":{"value":{"entity-type":"item","numeric-id":3975931,"id":"Q3975931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee1225b5d4ac93313ca9fd07771fda986fe9836","datavalue":{"value":{"amount":"+0.9893081188201904","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":"Q1199530$2E58D572-A7FB-4C7B-830D-A88C87728BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccbc61f455fd8b384ca99b934de99eed854bd70","datavalue":{"value":{"entity-type":"item","numeric-id":4224461,"id":"Q4224461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaba19a633c654515dd52700dfc709c23400c8f6","datavalue":{"value":{"amount":"+0.9888198375701904","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":"Q1199530$09CFE6E2-4CE5-4F1A-94F6-6073B99281D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094277268f1aacb2904bb5fdedace4f16901042b","datavalue":{"value":{"entity-type":"item","numeric-id":3777463,"id":"Q3777463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c96b1f3f0ac645e919dee4f89e5ad58e7160734","datavalue":{"value":{"amount":"+0.7953378558158875","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":"Q1199530$0C8F1105-5ECF-47C1-AAD2-42A595A214A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850589f2d6fd8445b18e880af09444ea210ab2b1","datavalue":{"value":{"entity-type":"item","numeric-id":761793,"id":"Q761793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a164639f19965114869f035cd22f6ec537b389","datavalue":{"value":{"amount":"+0.7369441390037537","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":"Q1199530$6A6BB71C-9E98-4B24-A57B-D486842E4E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4ac6df39e44b32821758dcedd8cf14aaa3c336","datavalue":{"value":{"entity-type":"item","numeric-id":1882531,"id":"Q1882531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66d9c0cc3ad8170f9943d9d1da2bf12ae65a27a","datavalue":{"value":{"amount":"+0.7180888652801514","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":"Q1199530$677C8197-3A67-4F07-8F9C-5F651B6628A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting the sums \\((x i+y j)\\) in \\(O(n^ 2)\\) comparisons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_the_sums_%5C((x_i%2By_j)%5C)_in_%5C(O(n%5E_2)%5C)_comparisons"}}}}}