{"entities":{"Q1019184":{"pageid":1021032,"ns":120,"title":"Item:Q1019184","lastrevid":65961831,"modified":"2026-04-12T06:36:41Z","type":"item","id":"Q1019184","labels":{"en":{"language":"en","value":"Computational complexity of computing a partial solution for the graph automorphism problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558989"}},"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":"Q1019184$D32D0B53-BFAA-4E20-8908-D94C78FABEB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8ef073190adfe37fd5d8a6a4976691e24c3370e","datavalue":{"value":{"text":"Computational complexity of computing a partial solution for the graph automorphism problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019184$CE0FFE03-D1CA-457E-AF2E-4D54DEAA5CD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"116e8dea5a7a2ab67bb240b9839ad2508cb08bdc","datavalue":{"value":"1168.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019184$659D1CE2-4D69-4FD9-9A4C-0F879A24F4D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e0a534b11e5a64984f8b5b89e689389f1c32afa","datavalue":{"value":{"entity-type":"item","numeric-id":976132,"id":"Q976132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$55BDD6B1-BD82-40F0-8BD4-CB4409EBC275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b46006266dfa27f78f67dac26590ca028f0108a7","datavalue":{"value":{"entity-type":"item","numeric-id":6482543,"id":"Q6482543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$11388AC5-0C4C-4366-8EED-90F7317A0FEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$9D4883B1-1DF2-4EFD-B5D9-AE7F06C7722F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"007d554cae8390924a30c1fbbc213e981500b382","datavalue":{"value":{"time":"+2009-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019184$A87FD4C2-CD53-41F4-96D7-C37FEA5417DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019184$E60AFAB6-BE15-4728-BE4A-ACA09B36AAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019184$C92BDC60-83A3-4388-BAAF-19A93DEE1B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019184$6807E3F7-F2F9-4558-B34A-92709FA7ADDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bdf751104599789fa9a7d07e62103fc20975e5d","datavalue":{"value":"5558989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019184$9D7AB57A-C565-4BDC-AFD9-C81DFA697DE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019184$49354389-FB3D-4C3D-82A4-089A01D6BBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019184$31A929E8-B523-4EFC-A790-C2E5F16AC5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019184$4EFFFBFC-1688-4B2B-A04B-3C787C0EE68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c762f656caa2d7accf9fd1916a7845d516a0de","datavalue":{"value":"partial solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019184$45D1B065-DF5D-4A90-A6E0-B78AC6C4E18C","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":"Q1019184$8011053D-A2CF-4986-AEC9-03A607660A34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f30802a04c0701ee5c43fddc649892268fcde16","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019184$1CA1794D-7702-4BD0-B748-5ECDC5BCA45A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fe29dedffc29cfa5cf1ff261795fc40b50907e4","datavalue":{"value":"W2057674369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019184$16DC6BC9-9B9D-463B-A45B-BBAB26B13982","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"184b90f3a23d368ce960ecc7cb29c2cc46c51977","datavalue":{"value":{"entity-type":"item","numeric-id":675067,"id":"Q675067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$36A4E8EE-444D-49DA-A8D0-A064009113EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1e15e11b50f8d9fa30cf9aca94793308bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":2495656,"id":"Q2495656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$C05167F8-A7C7-43F3-B05E-FC082E70A030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a6d76e1d2f9957e52a6b37fd4e776855bfc6db","datavalue":{"value":{"entity-type":"item","numeric-id":1597764,"id":"Q1597764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$E828E15C-E441-4257-BD67-EAC2636C0706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$195F5EF0-91FD-43AD-890D-67257D21E4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6489c2ffd77f1930df5048794f089ede6595612f","datavalue":{"value":{"entity-type":"item","numeric-id":3902476,"id":"Q3902476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$D1C0A793-19C7-4FCB-84C2-3B2A37BB2646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1601fa351336c9b1b39e0d452ad761d903354e0","datavalue":{"value":{"entity-type":"item","numeric-id":1253098,"id":"Q1253098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$31BA3370-B74F-4FFE-B5F5-CFD873344AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aed99e39407566eeb24ed555b81ffc0c952a9da","datavalue":{"value":{"entity-type":"item","numeric-id":2272212,"id":"Q2272212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$69085886-942A-47F5-BC3A-DB93D1C1DBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35e35315e9697fb8e3043167394b9b7d8ecb78d","datavalue":{"value":{"entity-type":"item","numeric-id":4651507,"id":"Q4651507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$1A8261D8-0C7F-4161-A181-80C3EFD5FD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019184$7720E37B-2F15-4F4B-AE50-3DD7BA172FCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1d84590c1fb4d55f1a049a239a2ff283a11a0d5","datavalue":{"value":"10.1016/J.TCS.2009.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019184$8A64D95D-F1B6-4670-9D72-44A8035C367B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4891f654dd927f8eb3a5b2ce62773786ce1ebc05","datavalue":{"value":{"entity-type":"item","numeric-id":3525603,"id":"Q3525603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d34f9f4643a43cf13d98397a2ae9d45dc62dbb","datavalue":{"value":{"amount":"+0.8777943253517151","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":"Q1019184$7248D9F8-2FA3-4769-9D8A-6D250FF68F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533775accdfd321a7ccc0a9bafc545cf33e2a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":2272212,"id":"Q2272212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cb67a1de1a4a58fe0d08261adcd7dae489d6b5","datavalue":{"value":{"amount":"+0.8182212114334106","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":"Q1019184$3FE8C2A2-E402-427A-B77A-72213AB5C9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb16fe417513ebb9b1e35774716e52810f265ce4","datavalue":{"value":{"entity-type":"item","numeric-id":675067,"id":"Q675067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c67353de7a08cd8eb942d25d1287a0c3d28c8ed","datavalue":{"value":{"amount":"+0.7846718430519104","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":"Q1019184$DDC6D4C7-321E-4E29-BC32-F6BBEB310327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad46301118a5e1e1072fc28f14d4ba080bbc256","datavalue":{"value":{"entity-type":"item","numeric-id":2706110,"id":"Q2706110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd23ff1f6f9b8fba47148223edc0cd828e420ff","datavalue":{"value":{"amount":"+0.7842313647270203","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":"Q1019184$695F424D-37B8-454C-AAAE-E61C415CC2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c407ed589b5e946afe404d68f1ba7889bcc1482","datavalue":{"value":{"entity-type":"item","numeric-id":4247273,"id":"Q4247273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1183e43038f3f615c49dad473f0e1803d31fe502","datavalue":{"value":{"amount":"+0.7580221891403198","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":"Q1019184$8540636C-AA1C-43C7-8BB7-FADE6760931D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of computing a partial solution for the graph automorphism problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_computing_a_partial_solution_for_the_graph_automorphism_problems"}}}}}