{"entities":{"Q3525603":{"pageid":5555507,"ns":120,"title":"Item:Q3525603","lastrevid":87306293,"modified":"2026-06-04T11:21:11Z","type":"item","id":"Q3525603","labels":{"en":{"language":"en","value":"Relating Complete and Partial Solution for Problems Similar to Graph Automorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5344690"}},"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":"Q3525603$995509C3-734F-4E26-8BE2-B5741DCFA293","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edb37c1bc6de873d51ccf4a33535ddd2efd675a6","datavalue":{"value":{"text":"Relating Complete and Partial Solution for Problems Similar to Graph Automorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525603$768D8AC5-8F22-4169-8B36-A1C41FA97261","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"331a13129b4edea3d103e0fea9e4757ae95b6a5b","datavalue":{"value":"1147.68537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525603$5DEC67B5-2BCF-460C-ABD9-7055D8D8AB46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"943246fcaed22f98aca9a85029a85e3014be2620","datavalue":{"value":"10.1007/978-3-540-74456-6_52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525603$3E9E2F6D-B1BF-4661-886E-730EB31E9967","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":"Q3525603$2D256C7B-5A7A-4B33-BBA2-EC99DEBAD671","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":"Q3525603$E765ECB8-249B-4416-8F9D-A2E8EB6D5DF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ff83169d82e0f9719f7f3621056cd8c6ecbd125","datavalue":{"value":{"entity-type":"item","numeric-id":3525549,"id":"Q3525549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525603$503C9098-1B1C-4B05-83F9-55DC2F864A1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c6c778a05329d7667480e28a68302bbad05fa7","datavalue":{"value":{"time":"+2008-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525603$BA751AB7-B08F-4446-BE8F-ECFD01DF527E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525603$FE5024B6-B8FA-40B4-849C-BC51FC1D6305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525603$9DCC25BC-3E16-4AD4-87C0-29E7714D3559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525603$55FB71CF-FD9C-4596-9DF0-028D72632CAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7767d8585df4ca6d64350760c21b038276034b41","datavalue":{"value":"5344690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525603$82E446D4-B5D1-412C-A885-3E2E0DD39A91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525603$0CB184B7-AD5B-4C38-AD83-356F79B98882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525603$E416692A-E3B8-49F9-BF9F-358D171DBC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525603$F859B506-68EE-48E2-9202-B288FA6903D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c762f656caa2d7accf9fd1916a7845d516a0de","datavalue":{"value":"partial solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525603$35CD26D3-95FD-417C-8BD6-826649EDC871","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":"Q3525603$93EBAAEA-114C-4E2E-A462-7631939F3B40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59d04085ecefa3b081908dda101bc9b6d443c226","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74456-6_52","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525603$7ED83EF7-C803-4D89-98D2-F202D2767BF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20c842d285ef18d2bb79de35a9e9dbb598ee287f","datavalue":{"value":"W1549832604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525603$125384A1-98E5-40CC-9A2E-57B6F611E794","rank":"normal"}],"P1643":[{"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":"468db08dec6a7749455b44806b4a33f7cef1396d","datavalue":{"value":{"amount":"+0.8970178365707397","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":"Q3525603$CBF1CE98-1CFD-449E-A470-A56F9C6C5D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87f926a906cf59596c58f4b7c64f5d82d5e4e34","datavalue":{"value":{"entity-type":"item","numeric-id":1019184,"id":"Q1019184"},"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":"Q3525603$6520E066-BF06-45AA-AF83-84E7CF0AF21D","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":"8a5e5aad7824896753dac97d5442052b0fef4ee8","datavalue":{"value":{"amount":"+0.7851588129997253","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":"Q3525603$421E600C-9C52-4505-BFC8-DFF97E060D2F","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":"56852014c4d5727e2aad0c75190a9836fec5d2a2","datavalue":{"value":{"amount":"+0.7850176095962524","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":"Q3525603$9D0FB6E2-C006-4759-BF00-3FFE61E6419F","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":"dcdab671568eaecf707ccd73af4adb42f7ac4299","datavalue":{"value":{"amount":"+0.7490471601486206","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":"Q3525603$C13DBF8D-7F8F-4402-9B3A-65EEC1DF9C61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relating Complete and Partial Solution for Problems Similar to Graph Automorphism","badges":[]}}}}}