{"entities":{"Q3904620":{"pageid":5934525,"ns":120,"title":"Item:Q3904620","lastrevid":54902846,"modified":"2026-01-30T05:06:37Z","type":"item","id":"Q3904620","labels":{"en":{"language":"en","value":"Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3713747"}},"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":"Q3904620$1370DDD5-44B4-4F6D-833B-7B0BDC138A46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c70a4d1b9bb35c14b29dc6d34fcd6d754e6c7ff","datavalue":{"value":{"text":"Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3904620$ECF0BDC9-7664-42F2-9DF8-E457B25EDC8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cea0aec278b0890b5c27820fe72d50a29af1932","datavalue":{"value":"0456.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904620$F5FD306C-DE23-4ABD-BA7B-72C32F646CB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7a223dc86cfefb7fda54d268cebe9da2fae3dcd","datavalue":{"value":"10.1137/0210015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904620$9EF4515E-CAC7-48EC-B49A-5C63881B17A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3904620$4739670D-90D3-4890-A14E-7CDC56ED7030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0f0888a069bfee12e77f26bb71af06836d2f12c","datavalue":{"value":{"entity-type":"item","numeric-id":1144947,"id":"Q1144947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3904620$23C1B06F-60E3-4A44-BD56-CAA630BDF8AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3904620$CC2C469C-DBFF-4D68-B80D-744E0858A338","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3904620$D17C49B1-470C-4CE7-ACB5-B025E0FCD267","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904620$19303EA1-0927-45CE-91B4-406706272CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904620$589836F2-0162-42AA-8CF6-1FAA5B79465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904620$62E92BFF-FAB8-4875-989D-12DF65EAACA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904620$05365C49-D641-4C37-A429-F76C5E0BC537","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1eb82bbd7fc17957b26dee9306385319f8eec25","datavalue":{"value":"3713747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904620$893BF696-6E6B-4B22-9F4B-788C9300B21D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b1df130f8b6b659813481772f335ea3dd2d1570","datavalue":{"value":"linear time automorphism algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904620$9116603E-A841-4EBB-ACBC-CA7E59B9C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07b0c1369f5bd42839f98d81c8aa067e5452c0d","datavalue":{"value":"automorphism partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904620$0076C559-FD59-499B-A912-96C6956E3FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904620$7FB08D90-C6DE-4C3B-8B18-DC640BEF1EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904620$F0029B7C-4C22-4C30-BAC2-97B6F3647F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904620$2E14134E-9413-430B-8F35-3A0DE56A0E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904620$39E2EDEC-6758-4303-A8CD-DE1485486AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904620$E88B74DD-D84C-4663-8DEE-34773781B8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9de2af736ed5807e02028e11161474ebb84edc","datavalue":{"value":"labeled forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q3904620$740BA1F1-668D-44A8-9FFF-95829628FF19","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":"Q3904620$9CD6AED4-E582-488A-A189-57C1994296C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f10ff49dc2ceb5a09d24332173ac9aa20d853f3","datavalue":{"value":"https://doi.org/10.1137/0210015","type":"string"},"datatype":"url"},"type":"statement","id":"Q3904620$65757C45-F7CE-4217-9E9F-F03807E8B78D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d7f1765078918dc0f130dfb6b8287df0bb193ed","datavalue":{"value":"W2023154896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3904620$D873F5DE-A466-41E5-B5E0-0FECD7CBC18F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3904620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3904620"}}}}}