{"entities":{"Q3865499":{"pageid":5895404,"ns":120,"title":"Item:Q3865499","lastrevid":90813281,"modified":"2026-06-04T21:26:52Z","type":"item","id":"Q3865499","labels":{"en":{"language":"en","value":"Algorithms for finding directed graph isomorphisms by finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3667993"}},"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":"Q3865499$67FB35C0-2209-4B72-BA71-C9AE527C7215","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"473f7a7deb58feef66ec4d53152a5e6fb5d74554","datavalue":{"value":{"text":"Algorithms for finding directed graph isomorphisms by finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3865499$8076F9EA-19F6-4525-BFD8-600E8CE19DFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83c6cedb314eab423e5004e2e40183cf5c7bea7f","datavalue":{"value":"0428.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865499$A881D74F-7DA9-4134-8ACC-968096402356","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2f0df1fc3dfd1aba8d65bc25e4291caa2977e49","datavalue":{"value":"10.1007/BF00982292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865499$725DB408-F1B2-4F1D-9893-05A4D180D508","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"059df21e7cf8141531910d3976aae45143e8a548","datavalue":{"value":{"entity-type":"item","numeric-id":3682516,"id":"Q3682516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$BC1404A9-1919-475D-8398-311F101140EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fad7e1991bd98fe96181a9a6db2ad79892a9201","datavalue":{"value":{"entity-type":"item","numeric-id":3865498,"id":"Q3865498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$16B67C57-F32F-4FA3-91C5-E9AF11340733","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"299c62a7bb9adc9e73fd7facae1ee9d7ae362535","datavalue":{"value":{"entity-type":"item","numeric-id":2855323,"id":"Q2855323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$A9CA69AE-BFC9-41B7-AE4E-733CA746DC51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3865499$8EF428B7-2302-438D-8C92-A7F371172E79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865499$8489CFFD-E63C-4E53-8339-257B86D457E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865499$0415D29F-D711-45BE-87A3-A87100B11706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865499$AE24F048-1A99-44FC-957A-B5FF8896ED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865499$5BFCF981-3782-41CE-A9F2-DE9B40747BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865499$9FC2E6F5-A24B-4681-9F7C-64FE4EFD9937","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd3b4621f5140a0b820e5740b18e97e314179cbc","datavalue":{"value":"3667993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865499$422FDA14-656A-4C66-B8D6-5C63466DD178","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be43eba4df62c4a85bc72fbd340855579d825ba","datavalue":{"value":"finding directed graph isomorphisms by finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865499$FC630C91-C1E3-4B0B-9F3F-0896AD9B414F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865499$7CC4EB70-80E8-4D97-A273-60A6205BE2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86c2e2d21e245daa9a96a89453c81afc0e7ad1f6","datavalue":{"value":"deterministic state machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865499$A6D3CE1B-D4EA-43DC-A8C8-C8E0C786F520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b110a1028bae004a34432d49e2122ef17edc87c","datavalue":{"value":"Moore machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865499$C4F161EE-D329-4869-AFB0-C48709C503EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7af7b919d9b72d334821c1a20a98f9ed01084","datavalue":{"value":"nondeterministic state machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865499$CF76ED4A-CFB4-42D3-B29A-10A975A92CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865499$3A560124-F0D0-4D30-A38B-30EC4E8AE002","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":"Q3865499$3F3FB015-B7DA-49C0-A5D3-87A39FCE4261","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"375852e2a8bb79861e363f98777d2cb62b2933d9","datavalue":{"value":{"entity-type":"item","numeric-id":4060385,"id":"Q4060385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$440D317D-7228-4FC3-86B7-B3F09449D880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566ff1f2a128f5300661cecc6ae5d1c56f4f2a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5597464,"id":"Q5597464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$34DA6DAA-4B23-4BAC-905B-235B82B419C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a81a4e8cf6725f46e7067b864676a8fbc4c99f","datavalue":{"value":{"entity-type":"item","numeric-id":4136562,"id":"Q4136562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$133374DA-7E76-48B3-AFEE-B130F340EACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2a0a7805d0838785c00a13051a494e298c345d","datavalue":{"value":{"entity-type":"item","numeric-id":3850469,"id":"Q3850469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$87341534-31A4-4873-8764-98DA093944E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60db7fae4f641f19fc7c7fd97e602b70550aca5b","datavalue":{"value":{"entity-type":"item","numeric-id":1843304,"id":"Q1843304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$E8FDF717-1B5C-4CC8-9713-001DA882190B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$3DFB01FF-32FF-4FC3-98B7-1120311BB93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105f4cd21ca02cfd7f0aa58247cf97c0e34a5177","datavalue":{"value":{"entity-type":"item","numeric-id":4770988,"id":"Q4770988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$6C320389-E770-49CB-A874-B7C2997BE1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117a8e3f19a549ec1b7ea7af064e4885a391e256","datavalue":{"value":{"entity-type":"item","numeric-id":4128621,"id":"Q4128621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$7502E5AE-80BC-4A5C-96AA-36CBEA992377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be002956a74fef0c99a6df6e91381a4c448d245","datavalue":{"value":{"entity-type":"item","numeric-id":4063501,"id":"Q4063501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$89A9D79D-5690-43FA-B282-BE5C3E79748A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cdb3cd0e498db52cb75d5db979955d40d6a14f","datavalue":{"value":{"entity-type":"item","numeric-id":5578301,"id":"Q5578301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$2133279C-C93E-4408-8C94-6EABD140A093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42bd58dd2206066c30ee66319f6e180dd7ea837","datavalue":{"value":{"entity-type":"item","numeric-id":4076726,"id":"Q4076726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$43A074F9-B916-4A52-803F-B3BEB014D78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13980459114061cccdbdebecd7eaa88ca0971b4","datavalue":{"value":{"entity-type":"item","numeric-id":4085764,"id":"Q4085764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$7B9301DA-CFA3-4929-9BCD-B82CB5E3B0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f15ffbadd1a9ea50e5df9caa4ecda36fa41c35","datavalue":{"value":{"entity-type":"item","numeric-id":5736478,"id":"Q5736478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$CB40B145-77BE-4338-9A97-0A7C09381B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a213eeeb097ae75df0174b9e3e9e0b7529e18c06","datavalue":{"value":{"entity-type":"item","numeric-id":4773970,"id":"Q4773970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$9FFF8A02-4B5A-4387-8F9B-263758A51347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4936f5a4e78e78c2c96592308a112d8684c959c","datavalue":{"value":{"entity-type":"item","numeric-id":4081158,"id":"Q4081158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$332A64F3-FE44-409E-9A9F-DE69189381AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7212d194ae7a11b3c458e617f8e91e7b5e9d7883","datavalue":{"value":{"entity-type":"item","numeric-id":4146685,"id":"Q4146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865499$1E1B32CB-379B-47C7-BB61-AF0BF45710E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for finding directed graph isomorphisms by finite automata","badges":[]}}}}}