{"entities":{"Q1199463":{"pageid":1210212,"ns":120,"title":"Item:Q1199463","lastrevid":80151110,"modified":"2026-05-06T15:33:12Z","type":"item","id":"Q1199463","labels":{"en":{"language":"en","value":"Fast detection and display of symmetry in outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94337"}},"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":"Q1199463$29E86323-9A5D-4D96-A742-9D3A11B9BF3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6389835fdd54ac4cc207ac595e367ba3d7231d6d","datavalue":{"value":{"text":"Fast detection and display of symmetry in outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199463$E5462B9B-D1CF-43AF-8CBC-51A08562B0F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c20e4ba10a5b215ab9fd18337b6bbb60c6d6e02","datavalue":{"value":"0768.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$8762B119-F6DB-4BEC-BDF0-E110E2CD4FB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6f9ce83f0f32974a82209142338d4fdd16390d2","datavalue":{"value":"10.1016/0166-218X(92)90112-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$D053837C-ABB4-4550-A4A9-841A118B8417","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97bb56992550d9788655cf6505837b1c2cf41502","datavalue":{"value":{"entity-type":"item","numeric-id":1199462,"id":"Q1199462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$85E3646B-F140-4CB4-AA7F-3030233D8572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$2E7B2C63-33B4-4E83-878F-497EB8290C51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$5663AD8C-FAD7-4624-AB18-17B58AAC5C87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199463$12655454-1B1F-4CF1-92B8-0EFDF07705BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$7FE113F5-F9BB-46F1-B2CD-EDD794E95B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$89BB5260-F066-4BA7-8AE3-A3B923B021E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$E26C77A2-5AD0-4243-A0BE-0D53577A076C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$CDA4D755-F74A-4D99-994D-2545BECE20E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$15B69A25-1BC3-4F57-A6A3-02133C2B32B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$0B49DE59-231C-47A3-B2E0-0D5EEDC6C9F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a06c8cfdf3a7cff32e5185b545c7e1422cac849","datavalue":{"value":"94337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$2147983E-1899-4C24-A130-D6F6DAEB48C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ab7e57a89e19c00be24a7ba423be5156d1b2f28","datavalue":{"value":"regular polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$A2808F53-2AE7-42A1-93D2-4AA781420AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a0aa9c2b7091be6b7f3924e41bb14046a21f37","datavalue":{"value":"biconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$3B49777C-1E15-4BE3-8749-5E17A19519E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$C292D733-C147-476B-B737-7B5BE22868F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$F1BAB0AB-4729-47C0-846E-0228B374A98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4aa6fa958cf1bddcbc0056b1e0933f8bd0a36a","datavalue":{"value":"isomorphism classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$76B49068-2D0E-48BD-95F3-A72AAEA01F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb30ce01c7fef0458eec38b585a0ae613d7a304d","datavalue":{"value":"detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$64631B08-0369-4E21-8E6B-0AF453AB92F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d354ff7eacebb9d08939699b971b030c65b53b3e","datavalue":{"value":"display","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$041C53AE-BD80-446D-8DF8-AD773E41AD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e77f9655f91e78614e2e5b6e37753d7aaba8e2a2","datavalue":{"value":"symmetries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$BC52F49B-5988-4416-AC81-0DCF64B68173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8387b89b44d46f1e44515f59158f118014e32743","datavalue":{"value":"drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$62B10D21-3F5A-44FF-94B9-E47B8626D050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$C8F43D16-409C-43AA-BD18-0A4567991C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199463$CD8A2F24-B40A-4467-8BF1-2827ACCDD940","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":"Q1199463$7F4BA025-93AC-471B-AFDE-0E7572C10623","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$D909D961-33AF-4C6E-ABBE-96B405DB527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1bacc03b81526ae4cbc517fd9658573d54e3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3996285,"id":"Q3996285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$73183AFB-7C09-47C9-8F0B-C1B5F44470F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$E459C1A8-9BC9-4FBB-8256-A525527B8A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6798473d17b32e5cf11c451db3bb66e4a4c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1144948,"id":"Q1144948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$5166BF8B-F0BE-44B2-9BD5-C57AE1B92A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975ced54aef2f287519a635ad5d0c3c313e35e14","datavalue":{"value":{"entity-type":"item","numeric-id":3904620,"id":"Q3904620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$F31F8CDC-CEF5-462F-BD82-7F3241165256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$B29A7A2D-C9E4-44EB-8813-FC296BC37DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$1EE844AD-EF28-4F42-9294-EC4603E4DCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad99c67b8bb0d341ab7e9562b8ef03b48bf49d1f","datavalue":{"value":{"entity-type":"item","numeric-id":1075773,"id":"Q1075773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$E2C3AF10-2582-40C5-8BB3-246FFF19640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$15FB16DF-BECC-4F4E-B623-96EA9961B557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47ac38cef3d73c2eebe30a7bba83a4ed303247a","datavalue":{"value":{"entity-type":"item","numeric-id":4729805,"id":"Q4729805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$CD3E82A2-C77B-410D-91AB-800A98B83373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$B4257BA9-1C15-4F00-9FA9-3E582062F82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e8000a5c46af7f14f1ef902ca814ee5ae8991","datavalue":{"value":{"entity-type":"item","numeric-id":4179030,"id":"Q4179030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$DB2018EA-C004-4896-A59F-78FBA8834441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1bad3ac7541f5958ca7e5261c0f6996586593a","datavalue":{"value":{"entity-type":"item","numeric-id":1822243,"id":"Q1822243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199463$CE00ACBE-5578-4C7D-AE42-5FC2825692A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1fb62ab7d1330f209b5620a9532c988a0c115d7","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90112-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199463$9E9277B6-E4C6-4952-ACB8-67AC5FABBF37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe558b836b2196736978e83158f7b2850dbbf297","datavalue":{"value":"W2005574100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199463$21F55363-E4D7-42AC-A85F-A5CA27181818","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2253b2c31658a8fb703a9abb3ace712d903f34e2","datavalue":{"value":{"entity-type":"item","numeric-id":2483999,"id":"Q2483999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97229bf2e2a2efb5842e9b52708df6b87a0ef83a","datavalue":{"value":{"amount":"+0.8454968929290771","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":"Q1199463$F9702671-1AEC-4D39-9081-685F9D5D88A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bf23960c2fd2a5f8827e01aad55ee96093cc7d","datavalue":{"value":{"entity-type":"item","numeric-id":2492626,"id":"Q2492626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8014583ddf828ae285acaf867dc532c1cb701e","datavalue":{"value":{"amount":"+0.8391870260238647","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":"Q1199463$1D623EFB-0623-4BA1-A4D1-0C67A172FAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f48e408d3336881e9fb71dfc14984732e298641","datavalue":{"value":{"entity-type":"item","numeric-id":4729805,"id":"Q4729805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec1438eb31b724a816219b2dd7e79f37e6bf6d4","datavalue":{"value":{"amount":"+0.8381849527359009","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":"Q1199463$411975F4-392C-484F-AF1F-4D673187D937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c262319209311ec75022f2e4d511760de7969d","datavalue":{"value":{"entity-type":"item","numeric-id":4828954,"id":"Q4828954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06cdc62bb87b57e77635e40fa4a7868f7569086","datavalue":{"value":{"amount":"+0.824298620223999","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":"Q1199463$C5521067-CC59-4B39-B3D1-9038F0EB0119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4597d9edd357bc7f81bb13f6209e3efa45d8524d","datavalue":{"value":{"entity-type":"item","numeric-id":2505225,"id":"Q2505225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb566497726e993044ee1de9c8220dcb9253fb7","datavalue":{"value":{"amount":"+0.8090546131134033","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":"Q1199463$01FED17B-4DFF-4B6F-A3F6-B724DC6C4BC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast detection and display of symmetry in outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_detection_and_display_of_symmetry_in_outerplanar_graphs"}}}}}