{"entities":{"Q1816724":{"pageid":1827466,"ns":120,"title":"Item:Q1816724","lastrevid":82154957,"modified":"2026-05-06T20:14:07Z","type":"item","id":"Q1816724","labels":{"en":{"language":"en","value":"Polynomial-time isomorphism of 1-L-complete sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 950743"}},"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":"Q1816724$34C391AC-C51A-446E-84E7-CEC6173234B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a35e25201f8a78b5dd6b46e5b520a6c01aaf601","datavalue":{"value":{"text":"Polynomial-time isomorphism of 1-L-complete sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816724$BE2E6EA8-35DF-4259-BD74-DCA1050B8CF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c4f2687d942371de4255fde6a1934337839f90","datavalue":{"value":"0859.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816724$D54A6C7B-AF16-4D9B-8CF2-B210EA458165","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49099c29476e7ee2ac9e3add1f59858abe2cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":619895,"id":"Q619895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816724$C5C26E48-12B8-4A9C-A346-9C7132D98A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a1fb00e03c0be50f8ddfa8c91dda2abbf08f2d","datavalue":{"value":{"entity-type":"item","numeric-id":456180,"id":"Q456180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816724$37A31A5D-D81A-4051-A00A-E7B8E536228B","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":"Q1816724$778D82D1-0CD8-4894-AB04-94A39054CEE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57a0ab95022ecd10cd07badff2efa99a9e375e91","datavalue":{"value":{"time":"+1996-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816724$01860CFD-4036-4EBE-83BB-B83CCDAF84A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3527815c54268933e7c56ed5b6a3b36869bfe63","datavalue":{"value":"https://semanticscholar.org/paper/839cf36789e9b4ba90a222cd9ac25b9d934ef92f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1816724$2499C78A-FB15-4770-895B-FA7FD9CC96FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816724$665EB56D-B3E7-4E76-99FD-BC6D5CBBCD96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1fa2e407aa4f3d16246bb59d339b38571892224","datavalue":{"value":"950743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816724$23810EAF-A372-496C-AD6B-A8B19C496328","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8db1726c03c7059c08d69b8aca64a6baa1151a9","datavalue":{"value":"complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816724$C8FC2410-84F7-4B7E-9E79-6D4B1C4EFB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061ef27de0024b9b0f84ff7ecc8fca275d3fb03a","datavalue":{"value":"finite-crossing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816724$ED6AC1E4-43A1-4F60-BE6C-AC46AC0D7ED2","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":"Q1816724$FB090EBC-09F5-4195-A3AE-44248568278D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df50e287392081de1dc22d1a2ade3b8a66e6f0a8","datavalue":{"value":"W2024595392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816724$43595131-2D77-4F63-8243-9A9A56D1D5E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c89050bae1195aafe72d358440ea215b96335ba9","datavalue":{"value":"10.1006/JCSS.1996.0057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816724$B5785604-48C2-42B6-938F-A2F91A2C3047","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06a8960d554c08fc9d564eb0a373a0cd788708c","datavalue":{"value":{"entity-type":"item","numeric-id":1107310,"id":"Q1107310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4394773473282e8bc0b98140f5543bc8f3a31c2","datavalue":{"value":{"amount":"+0.8618179559707642","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":"Q1816724$368AB63B-0893-45B8-9555-00A0DA1C55FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7024b584150a2e1ba8672fba00213125bc7194de","datavalue":{"value":{"entity-type":"item","numeric-id":4016403,"id":"Q4016403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c282378706059ef79fd74207f2f824a22f4e98","datavalue":{"value":{"amount":"+0.8531720042228699","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":"Q1816724$53940381-C81F-43EE-9A1A-C32CB5875032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df312a1d0f915a1d483f5a73dc70c4fcc38a622e","datavalue":{"value":{"entity-type":"item","numeric-id":3747726,"id":"Q3747726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446cdbaaa0c2ebf98d9755b0aa6e52fa89bb4dee","datavalue":{"value":{"amount":"+0.8394572138786316","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":"Q1816724$7C15AAFA-BE72-403F-BF10-43F443A0DD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db9a4c15780e9c8b29b85323ae9a98203945950","datavalue":{"value":{"entity-type":"item","numeric-id":1077412,"id":"Q1077412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b6c6672846ed565414b8627327a9e8eb458744","datavalue":{"value":{"amount":"+0.8335587382316589","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":"Q1816724$BBCD0727-9285-4159-B65C-D20F088819E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time isomorphism of 1-L-complete sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_isomorphism_of_1-L-complete_sets"}}}}}