{"entities":{"Q2819595":{"pageid":2830333,"ns":120,"title":"Item:Q2819595","lastrevid":52630850,"modified":"2026-01-23T03:46:11Z","type":"item","id":"Q2819595","labels":{"en":{"language":"en","value":"Graph nonisomorphism has subexponential size proofs unless the polynomial-time hierarchy collapses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631113"}},"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":"Q2819595$71EABB8D-2113-4A17-8D48-E13543CDC818","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95bf78adeabd21a1d50662c066cbc192447633c8","datavalue":{"value":{"text":"Graph nonisomorphism has subexponential size proofs unless the polynomial-time hierarchy collapses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819595$4A01FDEF-C50A-4529-B51B-6BD042ECED8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d437386433267faef1e3a75b7e4fb709dd240d43","datavalue":{"value":"1345.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$BEB81A61-A604-4D98-8E59-E3E1C7072F09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"100e359789a9e09be7fdb7caedb8a9a662d4eff2","datavalue":{"value":"10.1145/301250.301428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$875D7CE8-536A-46A7-B27F-FCDD97B5831C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0415bd0270f246392c9f05931d81dfadbf989e9e","datavalue":{"value":{"entity-type":"item","numeric-id":598255,"id":"Q598255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819595$EF1A95F5-96DC-4DF5-B522-707A98C592BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819595$A3B7BAB2-11DC-4A92-91FB-A787F34E43CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819595$B9F1B3C6-5898-4FC9-8D21-4D5320DD47FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819595$C67A123F-805D-4445-8884-DE3D7F8D1881","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$FAEDB243-9246-45F9-A860-2C5CD2EAE481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$4B6CC9E6-7C48-4A3C-BBCF-3BD64FB7651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$A71A5D19-26E7-4BAA-AD55-D8A970473DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$42A61AAF-2CFC-4558-93A5-3F0D7B5FE784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$CCC8A132-5FCF-4F24-8AAE-DC9C19D8D05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$3D5CA2A1-B2BE-4A1F-B5F5-5A7EB90F0C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$5EDC5AB2-A5F0-4AE5-A23E-4BCFD4D7EBCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d55188a01b747fa4abd34f097d208e9180a96d00","datavalue":{"value":"6631113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$35F005BD-BBAA-4940-A453-145634D4CD67","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":"Q2819595$6437F650-1473-441B-839E-E73D6A2E1827","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d4cdac47d487a34cdee4557aafca6800a0e22da","datavalue":{"value":"https://doi.org/10.1145/301250.301428","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819595$D173B9F0-596E-4FCC-BC40-DA96323DC73D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b50aa8f9c38d10546d29963b84d4a684976c89b9","datavalue":{"value":"W1979479253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819595$6B493EB3-F50F-4750-974B-4A74D2B7A9AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082a2f46cfd0409c29032b280a79a66d60d238e0","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c39653ded1471309da8265d7cd0ec06330ee4f8","datavalue":{"value":{"amount":"+0.9581183791160583","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":"Q2819595$493E5B86-8827-45BE-9DA6-9A8C1477D36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8326fa50fdbdc26a99c1bea1490a855b44143e9","datavalue":{"value":{"entity-type":"item","numeric-id":645124,"id":"Q645124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c39653ded1471309da8265d7cd0ec06330ee4f8","datavalue":{"value":{"amount":"+0.9581183791160583","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":"Q2819595$32E941CA-0B2A-4EE7-B438-8CDA6AD0EA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c920e7b191a07de1ff82fb439b4803631188054","datavalue":{"value":{"entity-type":"item","numeric-id":1601037,"id":"Q1601037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29d248fbd28d05b964ed2c9205eb4401fd16d48","datavalue":{"value":{"amount":"+0.823934018611908","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":"Q2819595$80BA0CF2-CB3A-4FD6-BB73-1DC968FEC5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05f5ce8501b89ede81fdea11dcd89752a6f76b6","datavalue":{"value":{"entity-type":"item","numeric-id":4472503,"id":"Q4472503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed365ce15111217ab024a6dc6c9c383489695fa","datavalue":{"value":{"amount":"+0.8158111572265625","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":"Q2819595$A62E5BE4-40B8-4C74-B827-47F750EFBE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7435de6857c43ecd827d06ca59208a8a054d8ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f9f79b1ac80cb0f5dc625251810f4aa68d6326","datavalue":{"value":{"amount":"+0.8109229207038879","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":"Q2819595$46779796-3615-4DA2-B833-E71513402CFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819595"}}}}}