{"entities":{"Q4518214":{"pageid":6547807,"ns":120,"title":"Item:Q4518214","lastrevid":89503844,"modified":"2026-06-04T17:32:08Z","type":"item","id":"Q4518214","labels":{"en":{"language":"en","value":"Algorithm 797"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1532838"}},"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":"Q4518214$48CE25CE-135E-41C5-9F02-0AA4151C2B8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef3d5ca344179737bfc75a647a2d92579e9b1c2c","datavalue":{"value":{"text":"Algorithm 797","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4518214$38F2768E-A554-48B3-86D5-C2D388ADE81C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b09f7a2bb921e1e342d2cbe228828c05411ce52","datavalue":{"value":"0966.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4518214$9A53D6ED-A0EB-4D20-B850-C2A5B376CB81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2167287fabe89a6675994e1e5f136caa53b04ea2","datavalue":{"value":"10.1145/326147.326153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4518214$22A92B3D-3B80-4F93-8618-17151580E87A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4518214$2EE6D6E4-C832-4B1F-A234-5E5612BB6E4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df2c237657e5eb37bf427bcd7d37c4f135361239","datavalue":{"value":{"time":"+2000-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4518214$BE3658BD-1542-46F8-AA5F-A14AFD148F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4518214$D3A24224-5E7D-4930-B58C-00578D25CE99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeb96285108d9badef191813a1697e1cd39d0cf2","datavalue":{"value":"1532838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4518214$9A3DAD93-F1C7-4208-B601-C1F0C87CB921","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab61009e92fe50a66d0f58f1050eee79c0aead6","datavalue":{"value":"greedy randomized adaptive search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4518214$2AFD1653-460C-4568-8DDB-2B7B346A79EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea03884839939061248e09f500800db5f7ff12f6","datavalue":{"value":"maximum planar subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4518214$8655BA55-2919-40F7-8458-23430C198411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4518214$0E784059-A294-4A58-8A1B-E30224668E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4518214$98CAFB89-517B-424B-983D-307B5B9EB250","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":"Q4518214$C06D33E9-C596-4F3D-9C56-C5652BB8B53B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"995f8bca80c49b4e8c051a766600596cde55437d","datavalue":{"value":"https://doi.org/10.1145/326147.326153","type":"string"},"datatype":"url"},"type":"statement","id":"Q4518214$0149639D-FBDA-4484-8171-7B8899828D20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc7834a8dbac5163ca986585a7b24ef6989df40a","datavalue":{"value":"W2035406676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4518214$CBB35415-D5B7-42CD-993C-108F583EFB1E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d7a82a5260f1c2fb036b9c25af3f4c1be8c30926","datavalue":{"value":"Q113310063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4518214$3A362D33-56C8-41B5-906F-1641101E6683","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0430a31470529a9cfb04a29fc7d8a243475bed","datavalue":{"value":{"entity-type":"item","numeric-id":5461026,"id":"Q5461026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db8d2f20c8e17d55f0b5fdfdc69308c10d91f05","datavalue":{"value":{"amount":"+0.8814590573310852","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":"Q4518214$33506460-4C35-4261-9853-17E7F37658A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8417b54e6c1089e67d67fff122bab51e56624e15","datavalue":{"value":{"entity-type":"item","numeric-id":4375498,"id":"Q4375498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d9f1854c4d40a51feffc43e582ec7327bc7ac8","datavalue":{"value":{"amount":"+0.8717663884162903","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":"Q4518214$B89CD966-FACD-477E-9C02-EC149189C167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfa5f1da6ea35fe867d6e8175b98f495bcc4334","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e846a9c4bfe745a6104ae739d55ba1baa02a1a","datavalue":{"value":{"amount":"+0.8683623671531677","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":"Q4518214$67C2C24A-F56F-4FB4-AD15-134BBE71F129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf6242759740732f4c87abaee97d5cb122853e0","datavalue":{"value":{"entity-type":"item","numeric-id":4347284,"id":"Q4347284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21aa579c587e5bff864319c4787a7008b7980cb6","datavalue":{"value":{"amount":"+0.819421648979187","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":"Q4518214$8AA09DD2-9209-45D2-B5B9-161B8CD1D4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb9a84ea67ee71077c0fe355191e6a666ffcc0c","datavalue":{"value":{"entity-type":"item","numeric-id":4224929,"id":"Q4224929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21aa579c587e5bff864319c4787a7008b7980cb6","datavalue":{"value":{"amount":"+0.819421648979187","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":"Q4518214$3E338E06-128A-4517-A1B0-5B3406D8B3C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm 797 (scientific article; zbMATH DE number 1532838)","badges":[]}}}}}