{"entities":{"Q687720":{"pageid":689569,"ns":120,"title":"Item:Q687720","lastrevid":47198947,"modified":"2025-12-31T23:50:46Z","type":"item","id":"Q687720","labels":{"en":{"language":"en","value":"Planar graphs and greatest common subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436561"}},"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":"Q687720$F22CD97F-732F-4B65-883A-0E206AA080DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e30d2521b8983238c0b02a2e906590acd3ae288","datavalue":{"value":{"text":"Planar graphs and greatest common subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687720$770C82BA-7A86-4230-AF2B-EC682158D7E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7972c65f2fe68f9d0f0a63ebb82fc2641d4dfd61","datavalue":{"value":"0786.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687720$98F91DC8-2056-4D02-A4C1-751E951F0C72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8a6b1f235c451b95cbc49910979dc58759efb6e","datavalue":{"value":"10.1007/BF02988313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687720$0305D698-7FD5-4600-BB72-40EE28C1427E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$8B7FB8CB-4348-4B55-A461-B88515D4249A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fbb6935bdb747a0dfd15900d258b226a92283f6","datavalue":{"value":{"time":"+1993-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687720$E729BB67-CDE0-4A7A-9B6C-9AD90DE73D54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9239ba4602d7a35c02101640a323996a0cdc992","datavalue":{"value":"A greatest common subgraph of two graphs \\(G_ 1\\) and \\(G_ 2\\) of equal size is defined as any graph of maximum size without isolated vertices that is isomorphic to a subgraph of both \\(G_ 1\\) and \\(G_ 2\\). The set of all greatest common subgraphs of \\(G_ 1\\) and \\(G_ 2\\) is denoted by \\(\\text{gcs} (G_ 1,G_ 2)\\). If \\(| \\text{gcs} (G_ 1,G_ 2)|=1\\), then \\(G_ 1\\) and \\(G_ 2\\) are said to have a unique greatest common subgraph. The author shows that with the exception of eight connected planar graphs every connected planar graph is the unique greatest common subgraph of two nonisomorphic connected planar graphs of equal size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q687720$DA2B405E-F1C5-40F7-9FC5-872AB17674CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$468333AD-C3A5-49FB-82E6-A6DF4CCF0978","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687720$E94EB808-B06C-422E-BAF8-F601A66AF184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687720$E3EA8066-F4C0-4F88-AE5B-E1EDE9E118EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687720$26834F06-A490-4F25-9157-881E09C4FA12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"180d9fc663b5328e46e54ce48a4d5bfb3cac639e","datavalue":{"value":"436561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687720$D26D0AE5-6CEA-48D8-9B3B-5CBE5A2BC9A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4249fed8298763dffe398ca6417bd99497914b91","datavalue":{"value":"greatest common subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q687720$55E52267-98E1-4B0F-9BC6-F6181BF5FD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q687720$3E569964-DBB3-48E8-A2D6-3A7844032CB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43692713305403649e6f322290b059dd9ed09619","datavalue":{"value":{"entity-type":"item","numeric-id":503643,"id":"Q503643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$321C5332-BE8C-4DDC-B616-4F57BCCD8DFB","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":"Q687720$DA66F6AF-17FF-4F27-86BA-74454D28A1FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b536b3020374dbf4465160cf431596baa66e3bba","datavalue":{"value":{"entity-type":"item","numeric-id":1087564,"id":"Q1087564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$6F0EC38B-60DA-426E-A331-0F316B767CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$7CCC93F0-4C8D-4078-818F-458D09DE9DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd63908267229791dadfe96f8a61d53fd71bdcd","datavalue":{"value":{"entity-type":"item","numeric-id":1119602,"id":"Q1119602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$446D4DC6-8E01-424A-9ECF-E6631EC00C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6dd14b859e45c7291ed1056f6d664611bc1abb","datavalue":{"value":{"entity-type":"item","numeric-id":3682519,"id":"Q3682519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$0CCB54A7-465B-4C5A-9287-34E3BF9AFF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8011c9eb0232febfb798cde639df5f8dc4eea2","datavalue":{"value":{"entity-type":"item","numeric-id":3762357,"id":"Q3762357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$E9365B91-D684-4032-955D-AE076135E94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e39c9a74de2c45c5ce618cfe4be020af137827","datavalue":{"value":{"entity-type":"item","numeric-id":3476826,"id":"Q3476826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$88B5A3F0-F493-4ACC-BA24-D4F743895706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f426633aab64cb8b84dd9da99373dd5455b0bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4063173,"id":"Q4063173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$76A99D3E-CD62-43BF-86C2-901D69C418F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$0986A74B-EAC4-4318-AFA8-9666F9B44882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694af1a02c28fb35b1549b9344f0a2bef51f9e87","datavalue":{"value":{"entity-type":"item","numeric-id":5733084,"id":"Q5733084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$00E71866-B256-433C-A343-0726209310F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343b6ededc26bd4b8194eccac33031e7957d51a6","datavalue":{"value":{"entity-type":"item","numeric-id":3469131,"id":"Q3469131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$27C46E4D-1726-4E7C-BA26-D772F36649E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0cff14654cf33cd1b4a4e4866e817084feb0c5","datavalue":{"value":{"entity-type":"item","numeric-id":3976626,"id":"Q3976626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687720$7F2E6F42-39A3-46D3-A67A-490C1F8CBB9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33c87c8273fd2525880ce90d076ae65921f48676","datavalue":{"value":"https://doi.org/10.1007/bf02988313","type":"string"},"datatype":"url"},"type":"statement","id":"Q687720$7341104A-C5C9-473A-A24D-389FF07F5AAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84377b649fe040836d3889443c467dd584810f38","datavalue":{"value":"W2087845816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687720$B13BBF86-0E8D-45F1-8E2B-9EDFD8D26E9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa6a7391c946874b1c78e47055b7d7ec34ef02b","datavalue":{"value":{"entity-type":"item","numeric-id":3469131,"id":"Q3469131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fcc6c07b650671072910e99aeeb8dd6874a509","datavalue":{"value":{"amount":"+0.9108909368515016","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":"Q687720$79C63063-F232-4BB5-8475-21E2A1F52345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d599da8f78a22fe16d2e78ec28c35b50e16f9122","datavalue":{"value":{"entity-type":"item","numeric-id":1087564,"id":"Q1087564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80c137b277b1186c212de6e2fc2738e74f0c3e5","datavalue":{"value":{"amount":"+0.901066243648529","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":"Q687720$A48C1D2B-DE92-47FF-937B-7A233F2FCE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05c3904b5d96018e3291717e2a44b4666fbd39a","datavalue":{"value":{"entity-type":"item","numeric-id":3762357,"id":"Q3762357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c011ade5ebc74ef14dd69b77567d34dea4872ab","datavalue":{"value":{"amount":"+0.8856342434883118","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":"Q687720$1CCBA0B6-C979-48C2-BE4F-DACD26DC1E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3dccb87456ee88948aa42cdeeedf429be38ff57","datavalue":{"value":{"entity-type":"item","numeric-id":1119602,"id":"Q1119602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb8351a946b6ac5f237544edccf96f06842944c","datavalue":{"value":{"amount":"+0.8791249990463257","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":"Q687720$CEA136AF-3742-417A-8E01-3A5883497E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2834a482d4e3512ea6f414e08f1be585d3b2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3476826,"id":"Q3476826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566e745c153b81ed0ffd31400d86ddb0d8371095","datavalue":{"value":{"amount":"+0.8540911078453064","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":"Q687720$5899AD4C-2979-458B-8861-BDA4194F4E40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:687720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:687720"}}}}}