{"entities":{"Q1288544":{"pageid":1299294,"ns":120,"title":"Item:Q1288544","lastrevid":68379849,"modified":"2026-04-12T23:19:06Z","type":"item","id":"Q1288544","labels":{"en":{"language":"en","value":"A simple \\(O(\\log N)\\) time parallel algorithm for testing isomorphism of maximal outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286781"}},"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":"Q1288544$47A06B70-4016-4548-839C-319FB677A591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"708ba9c0c1d139a54b0cff25cbde45c5f5346adf","datavalue":{"value":{"text":"A simple \\(O(\\log N)\\) time parallel algorithm for testing isomorphism of maximal outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288544$394B434D-181D-456E-9CC5-DDA6E81944F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"571537605d418e0a88adec827e58e63cd9ed897c","datavalue":{"value":"0922.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288544$644FBD6C-A897-4AC1-A7E4-1A0893966497","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"998d7d49892c4f1b5fed8cd584d3e35f9d0bcc30","datavalue":{"value":{"entity-type":"item","numeric-id":1288543,"id":"Q1288543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288544$BA82CDEF-8442-4A5B-8815-220F86D5B4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d13ddd97b641bd4f60a6f61a03ab2dd9a02ad38","datavalue":{"value":{"entity-type":"item","numeric-id":676655,"id":"Q676655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288544$416CF33D-2D65-4B2D-AC4A-5D539B1EDE9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288544$F0A3F14B-AF5D-4D8B-98A1-275662A33571","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0458f783ed98c44f749a976bb095dc4c84da09c","datavalue":{"value":{"time":"+1999-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1288544$EA83C19A-3D96-4CFD-A226-57E106620AF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288544$EBBA6D0E-68DA-4FB9-906F-80C28F9FF9B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c42e94a20bc183796ec93ac9c9e1322a2c56a2fd","datavalue":{"value":"1286781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288544$27300D02-F578-49A4-9962-F98D796DFCDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94695b95e4deaff35ee38f4df4c3c0c319b4104b","datavalue":{"value":"maximal outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288544$B1B7078A-671C-411D-AFF5-A38541F4934E","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":"Q1288544$ADF8099A-2C86-46E1-9785-67B42D86A4A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5595a3f8bfcfc9a8967e622f19cfccddeb5a14f","datavalue":{"value":"https://doi.org/10.1006/jpdc.1998.1514","type":"string"},"datatype":"url"},"type":"statement","id":"Q1288544$0BA0F00E-6656-425B-A6B5-DF893B1D6C2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1791b6ba9e7e35d87738ee21dfb8275c8feb94e","datavalue":{"value":"W2063948935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288544$289CDBA0-7BB7-47B5-8DD2-E8847E852418","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d02c8458344d7b1d859a69bd575c0d97b956a8c3","datavalue":{"value":"10.1006/JPDC.1998.1514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288544$C79C2327-B784-4FC8-BF59-2184D09E7126","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c8022dd27cf110df4ad8ec3b221d8f1795d3a2","datavalue":{"value":{"entity-type":"item","numeric-id":1604311,"id":"Q1604311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd253bcb51453878d012c85d49187172c017166c","datavalue":{"value":{"amount":"+0.9214439988136292","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":"Q1288544$131D54AE-2B3D-47AB-BAB8-7DA5FCEFAF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2a4b6f954073ad9468d4e675f5c72edb92370e","datavalue":{"value":{"entity-type":"item","numeric-id":3795244,"id":"Q3795244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5ff85c4e3f40072e2bfb875d129b8ca7cb3497","datavalue":{"value":{"amount":"+0.8487594127655029","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":"Q1288544$58038544-A42A-4AC1-AD30-5F04E50E2947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980c1614494ed38ffba77b4fce25e457d223f053","datavalue":{"value":{"entity-type":"item","numeric-id":3359785,"id":"Q3359785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdcbc8876b9e7c94e85d357c395c35c1c9a82a5","datavalue":{"value":{"amount":"+0.8378115892410278","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":"Q1288544$5FC25572-F198-4894-A015-E987693528B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea9f40748d88a3345a16c6283873b10981b4463","datavalue":{"value":{"entity-type":"item","numeric-id":3771643,"id":"Q3771643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f760fe1d74db632ffe7f1f0bada82309bdc2d9","datavalue":{"value":{"amount":"+0.8207454085350037","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":"Q1288544$8DACA67B-9449-4461-9D42-56229A5FF60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ac53a9e761f3087d0a2718bd524bcc52608e02","datavalue":{"value":{"entity-type":"item","numeric-id":4243289,"id":"Q4243289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433cadabdb2be8c165d7e18b80d9102f2521ef81","datavalue":{"value":{"amount":"+0.8137351274490356","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":"Q1288544$E5A56D82-2638-4E1B-BB2C-BDA3E5FBA1BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple \\(O(\\log N)\\) time parallel algorithm for testing isomorphism of maximal outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_%5C(O(%5Clog_N)%5C)_time_parallel_algorithm_for_testing_isomorphism_of_maximal_outerplanar_graphs"}}}}}