{"entities":{"Q287109":{"pageid":288876,"ns":120,"title":"Item:Q287109","lastrevid":60666132,"modified":"2026-04-10T18:23:12Z","type":"item","id":"Q287109","labels":{"en":{"language":"en","value":"An old sub-quadratic algorithm for finding extremal sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585432"}},"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":"Q287109$5A713E8D-9FAA-47E2-AF0F-29FCE3C2644D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6534438c9ffb5502d2cffd268c496ed92983c4d1","datavalue":{"value":{"text":"An old sub-quadratic algorithm for finding extremal sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287109$64E2AA80-B1A6-461C-B0F6-FDA992FDC41B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb6713b16a605184e4452b13df5a4fc0e039a36e","datavalue":{"value":"1336.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287109$EDE6385E-D23C-451D-875E-E8AEF9DFA5AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bba1dd14f448c4b00f8028f99588a0220c80f28","datavalue":{"value":"10.1016/S0020-0190(97)00084-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287109$52246079-E17A-4ACD-B1A4-B77830771CC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287109$66102365-288C-4FF8-A4EE-898C67527D2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287109$027150DF-E2B5-470D-83DA-EECC1CC395A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287109$F89C73F7-20C5-4C3D-8B44-E78A84465623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287109$8D41568B-20D0-421B-A6E3-C9DA2918A560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287109$3F313503-4215-4F8F-880B-9374312C3D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287109$553E5A56-859F-442D-8FEE-34EA684940E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86ac0f2d98a6b4dc15f3823cacb0beb89ace6932","datavalue":{"value":"6585432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287109$DBE7870A-E4CF-42E8-88A2-67CE3CF47FDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287109$C7020171-BCC7-4527-BC57-A6EA430A8802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be03e61c5f0fd42c2a6ce25530d4fc58370ee27c","datavalue":{"value":"set-theoretic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287109$3B826E47-B00E-4BF2-BB05-7DFB831FAD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"915a1b9fa77612322a4f21bc4fd96721b48401a0","datavalue":{"value":"extremal sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q287109$F074CB20-BAEA-49DC-BCBE-C1521CEAA942","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"953fb4a1c128c74ace476ecc36bd765c41133e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1055462,"id":"Q1055462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287109$0D4BC836-5BB8-44A1-AC94-813569D2CF0E","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":"Q287109$2745527E-D68E-4168-9FA6-03498E0DC104","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287109$680B25A9-B075-464F-8342-EBBFD5E36430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36aabd8d8741de08c5ca7783526aec332c34540c","datavalue":{"value":{"entity-type":"item","numeric-id":758205,"id":"Q758205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287109$5FA274B7-6186-44CB-849A-7B0D286DD29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9e4da0f260b377456a34b43d4aaa86fef0f444","datavalue":{"value":{"entity-type":"item","numeric-id":1313720,"id":"Q1313720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287109$7F1A48F6-92AB-4CF2-B2D0-EE0823C086E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287109$51322B8C-7EB6-44AD-9768-A91F2D913704","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dedb231e5fe8b5219baa4e0479c37d6953dbd71","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00084-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q287109$7EB0B148-751E-4FF1-8CFD-1827E5B584E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf0830d495d8b82913b1f3e9df14af566841d3c0","datavalue":{"value":"W2037973882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287109$BF8CCF97-1906-4446-84DB-05E3140C6E1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d35b1447572f4a5925a5ab70ae71670a614006","datavalue":{"value":{"entity-type":"item","numeric-id":1313720,"id":"Q1313720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e7fc8bdb175de19472af40182b7f43ce885506","datavalue":{"value":{"amount":"+0.9046739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$E96BB545-859D-4C69-B3EF-00BEE47F2686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448a3c41e4d5909dc11b44a94ee7402a77b6af2f","datavalue":{"value":{"entity-type":"item","numeric-id":5266618,"id":"Q5266618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472719d315220897aaeda71f1c0db69e136e3904","datavalue":{"value":{"amount":"+0.8871741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$75C9481A-A89A-49EB-A959-065D7F0707BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0c9c06001674132e4600253238cf7d0eea13c9","datavalue":{"value":{"entity-type":"item","numeric-id":3349886,"id":"Q3349886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6950c099af21f13d80afe2e557f4d76cf5866446","datavalue":{"value":{"amount":"+0.85923713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$2382E40F-D18F-4178-B43A-36294FF5B249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d05aa3bc6eb3b940743f3a56ac02266596def16","datavalue":{"value":{"entity-type":"item","numeric-id":1843567,"id":"Q1843567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4106a8984737b73e6e088a7e4c408b14140a120","datavalue":{"value":{"amount":"+0.8538709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$071ED8DD-5BB5-41EF-914A-84E4E46491E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6569ed0f3409895e637f043fdef20843df0dd4a4","datavalue":{"value":{"entity-type":"item","numeric-id":5618374,"id":"Q5618374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4106a8984737b73e6e088a7e4c408b14140a120","datavalue":{"value":{"amount":"+0.8538709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$21836902-B877-4F05-A625-A791337C4BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285bc8845ad6908a3fffd2858f364fcf71224812","datavalue":{"value":{"entity-type":"item","numeric-id":672836,"id":"Q672836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e32cf8b09f190b74a730b17cfbab0a7f1c6fcf","datavalue":{"value":{"amount":"+0.85242385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$EEE40BA3-3FA0-4190-83CF-E9CBACB6F82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fc6927ea92de80ee15a9590eb2412f28cea879","datavalue":{"value":{"entity-type":"item","numeric-id":5310183,"id":"Q5310183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673331db24497da12f09bd81df41d143cd74fea3","datavalue":{"value":{"amount":"+0.8501173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$5F3BA7BC-4699-47B0-A049-2FEA9C3A4650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3c11a328d3b5148ac51ab682eeb1bd744ba5fe","datavalue":{"value":{"entity-type":"item","numeric-id":2710788,"id":"Q2710788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c6af4d270f6483b527fcdbc45a5144f8e658c6","datavalue":{"value":{"amount":"+0.84456176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$AFC9282A-E6C4-4C85-AB13-E78E6BDAD796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5fef4bb009edc984a7e018a72d5d8921f3c20ac","datavalue":{"value":{"entity-type":"item","numeric-id":5122318,"id":"Q5122318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2742f6ef0cd7f2546e00af6f71f3749c9f2d61d","datavalue":{"value":{"amount":"+0.8424661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$DBB2BEE2-92B2-408A-A0DE-71969BCDDD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83a8d0826901fd5786346fe0be8cf2a3095d060","datavalue":{"value":{"entity-type":"item","numeric-id":2497992,"id":"Q2497992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ceacd47181854c9fd0f0dbc569b9e0f85ced3c0","datavalue":{"value":{"amount":"+0.84184897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287109$2F0D82B8-A25B-48AA-A9B1-867CDCB9E1EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An old sub-quadratic algorithm for finding extremal sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_old_sub-quadratic_algorithm_for_finding_extremal_sets"}}}}}