{"entities":{"Q798003":{"pageid":799851,"ns":120,"title":"Item:Q798003","lastrevid":64450803,"modified":"2026-04-11T19:57:32Z","type":"item","id":"Q798003","labels":{"en":{"language":"en","value":"An n log n algorithm for determining the congruity of polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3870616"}},"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":"Q798003$790C54AF-03A0-4188-A07C-F44FC4489488","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"764e363a778024e88752dfd70b5ca62a79bacdd7","datavalue":{"value":{"text":"An n log n algorithm for determining the congruity of polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798003$2698F313-71DA-47AA-B509-13CD41C32E3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faa68a089b186af97d3d619f3654bd1943563b32","datavalue":{"value":"0546.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798003$A7ACED0F-651B-49A1-B8EC-B2A27ACF3302","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6662296f1b261d83b8c23c8aa73a632d16f5b538","datavalue":{"value":"10.1016/0022-0000(84)90011-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798003$F05336A1-5F4B-4223-8B9D-873FEF775978","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$CE952785-15E2-4A33-9B21-065B92F1D21A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798003$808B1B46-4E53-482B-BB7D-A392640F55DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798003$EC6CFFF7-7A93-46CC-85BD-6528805CE435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798003$E926EE03-E718-4542-8D75-05CD84FBD401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798003$A1A5A4B7-1665-41EE-A23E-6630F5898114","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9e42e9497b51c4831483752ff2aa841a15b3088","datavalue":{"value":"3870616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798003$A96F08C4-89DE-471A-BC38-81B89C893B6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac7dd1412e722effb281e4f0bda2e5afbef789ea","datavalue":{"value":"congruity of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q798003$95698807-4F96-4AFB-A46A-1C765DFAB085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q798003$E2F1FDDD-FC87-4201-AE49-9422632F1B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q798003$BD6DEFCD-0E9F-4009-89F8-6B49BA796D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061ee9f7b353435a99d05af85cae58ed5584f6c4","datavalue":{"value":"asymptotic time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q798003$B9CAC02E-880F-485D-9959-57422B43B4FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"377d8e296fbbb8ba0b1a6b6cc67dd78b14611c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1062428,"id":"Q1062428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$45180C21-EEF0-4199-8F93-995D1F49EFA5","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":"Q798003$EA29CFD3-0DE9-4FD8-8059-4171DB2D08B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de307c94445a804b174893820bfa8655e44919a5","datavalue":{"value":"https://doi.org/10.1016/0022-0000(84)90011-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q798003$976A5E79-7BF7-4B5E-BD61-8B439CC11748","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03b429eb1e3bd9febda192183fa8d0fe08f7c96b","datavalue":{"value":"W2061261588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798003$76D7CF9F-1530-4EC1-A365-713C810D3848","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$912D003B-9CB7-4122-9F52-389EC423C39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2568c39abc62cdc24b67a253d3c723a733b975","datavalue":{"value":{"entity-type":"item","numeric-id":4111108,"id":"Q4111108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$82978B77-2967-4943-86EB-F322A4BB4BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5052deebee4b99abd7313272396e5a2e536e2fca","datavalue":{"value":{"entity-type":"item","numeric-id":5589866,"id":"Q5589866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$D59FC62B-D7BF-4E8E-B715-57FEA51D6C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257530bd20dad5aa4c49102bfd4e040c72b4900d","datavalue":{"value":{"entity-type":"item","numeric-id":3897079,"id":"Q3897079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$C83B4BE2-C832-4EB2-856B-6A3ED5100946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637fc2dc7a4aa8f8a9f42f30c6f2e8ad68227300","datavalue":{"value":{"entity-type":"item","numeric-id":1139932,"id":"Q1139932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$8D8D79CC-4C92-4AA4-B2E3-DF282E134D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$256D6D50-326C-429D-97D2-005D0736C2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ffaa22dbe87f0e6a9f0e1ec7085fe7568cea0f","datavalue":{"value":{"entity-type":"item","numeric-id":2264677,"id":"Q2264677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$2E2AB66C-0CA9-4EE4-9680-ACDA850E14E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$F14C8E06-AC70-43C7-B296-36A072A5D833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$BDB2E609-6B7C-489D-ACA3-DEA4F45C87EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18706eba8ff22d908a60d5772d807a1dd161951","datavalue":{"value":{"entity-type":"item","numeric-id":1252044,"id":"Q1252044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$0CD40050-DF96-4AE3-B37F-26DF76978736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798003$E0D9347B-C731-42DB-8FF5-A35078EEB4EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4649ac776e39695c281f3d88967f7ffc2bab54a","datavalue":{"value":{"entity-type":"item","numeric-id":4728246,"id":"Q4728246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f9ae21d901553e2c116a4d43bab8af3dee7fd8","datavalue":{"value":{"amount":"+0.7957288026809692","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":"Q798003$4D6D5CB2-50B9-4177-BDB2-9627FF35DB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7bd2123bc7fbe26c787d3fbe9d1ce21004ee94","datavalue":{"value":{"entity-type":"item","numeric-id":3814808,"id":"Q3814808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2102effd55b1700bc52cf2c115a2592646d10a","datavalue":{"value":{"amount":"+0.7585285305976868","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":"Q798003$CFE81ED7-9FDD-44CF-9EFB-2B6B6B605D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b3c25c6715b0449f3cadc95a122a29ced75a94","datavalue":{"value":{"entity-type":"item","numeric-id":1195148,"id":"Q1195148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939c56178e0d39852bb6cb08df8eb49eba36dec1","datavalue":{"value":{"amount":"+0.7538648843765259","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":"Q798003$C265F107-4244-4AB2-8032-3C88EE9293F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f979036a152440abd0ff6857c872d4456de646e8","datavalue":{"value":{"entity-type":"item","numeric-id":4818548,"id":"Q4818548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1dfe638b30611dc797b4c125d9214ded1d2bd2","datavalue":{"value":{"amount":"+0.7501404285430908","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":"Q798003$CABCEECF-EA37-41FA-8035-19BA61457339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5d60bda5e837b9f006853135255ddebbf1e3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3700833,"id":"Q3700833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4508831f11ccb76bb199d1e4885680d85304ae7","datavalue":{"value":{"amount":"+0.7460910677909851","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":"Q798003$3F1D15DD-EC7C-44F5-84BA-55AC63873A70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An n log n algorithm for determining the congruity of polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_n_log_n_algorithm_for_determining_the_congruity_of_polyhedra"}}}}}