{"entities":{"Q1077933":{"pageid":1088685,"ns":120,"title":"Item:Q1077933","lastrevid":42857561,"modified":"2025-07-15T11:10:23Z","type":"item","id":"Q1077933","labels":{"en":{"language":"en","value":"Polynomial isomorphism algorithm for graphs which do not pinch to \\(K_{3,g}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3958745"}},"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":"Q1077933$42BFFA64-38F9-4BC0-A7DC-303C1CCDF7F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17152d1926d2e2f98e9e1eaa408c83d63fb84ac1","datavalue":{"value":{"text":"Polynomial isomorphism algorithm for graphs which do not pinch to \\(K_{3,g}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077933$8E8B1CB7-24A5-4CEC-AA71-2F8C6FCDA28B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abe6f271ac9d1290abd0f4a80078cd7b15450790","datavalue":{"value":"0595.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077933$3CC7B75E-0819-4CD7-A234-F12E0D86703F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46b3b99a3dcef8814898bdb17a59dbc510a5d377","datavalue":{"value":"10.1007/BF01095641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077933$3B6507BF-8246-4A00-94A0-5C051FBAFD6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"164101b92acd585ddf6ca53b10c2e6c3aab227fa","datavalue":{"value":{"entity-type":"item","numeric-id":351720,"id":"Q351720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077933$7B7AA3D9-2851-4BEC-A333-17A49502CFF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1077933$F09DF686-0BB9-4F55-BBF9-536D95BCCC8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2dd553ed7b8a5e55df11156156b9169c733b270","datavalue":{"value":"Translation from Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 137, 99-114 (Russian) (1984; Zbl 0551.68060).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077933$D4BB6F5E-6DBB-4B05-88CF-956D5ED782A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077933$5222FDAC-000E-47F4-A5CF-55E790BB6284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077933$30867717-EBE4-444F-B259-40C2E5A5F8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077933$49BACCA9-D368-403E-A343-D1C1872C6CAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98c0b1da9bc6eb3aca70a4ab61c5379a9a94502b","datavalue":{"value":"3958745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077933$0DFB99F9-452C-4A1A-8F0F-5CE3F267DEA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077933$49999E0B-1CC0-4DDF-A3C3-CBC9337AB5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077933$48E19179-74BD-4FFF-A92B-5ED4C27BB326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077933$72E65995-1D3A-4A3B-A250-FEB9DB844A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f50ba85345fad2fef657a22df0d1a3a235bbca5","datavalue":{"value":"graphs of bounded valence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077933$86080E83-A210-482A-A3AD-47071AB0A6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077933$7C9CC51E-EB4F-4A7F-AF84-42F7C9F337D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077933$EB06B8BF-378F-4577-BB26-6EF373DFCE4C","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":"Q1077933$61638771-C81D-4088-A426-CAD6422EFF2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc415f1806aa029f0a6a4eba3860057cc05eb647","datavalue":{"value":{"entity-type":"item","numeric-id":5676241,"id":"Q5676241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077933$3147450E-1252-4691-A0FB-F68D96951C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077933$26BD513F-22F0-4334-B2E8-40958844A93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077933$82B5C280-AD79-405A-B241-5B9F1C3F5F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1077933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1077933"}}}}}