{"entities":{"Q2716632":{"pageid":2727371,"ns":120,"title":"Item:Q2716632","lastrevid":47614651,"modified":"2026-01-02T05:37:21Z","type":"item","id":"Q2716632","labels":{"en":{"language":"en","value":"Line greatest common variation subgraphs of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1599242"}},"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":"Q2716632$AF8AD592-B260-4EE4-BB66-CB64D45DA9E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"532e8cfac69526be5759cf54d0d9bab0006d2b61","datavalue":{"value":"0973.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716632$8B8E3642-C3EF-4FD7-9E85-D3D24609B6DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be5e8dae6a98aef28cd499ef883c01c5160aae42","datavalue":{"value":{"entity-type":"item","numeric-id":2716631,"id":"Q2716631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716632$B8B082FD-29C9-4591-9A70-9B2FE06A002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"921bd66633e45c6f13e0808cd33196f803e39efd","datavalue":{"value":{"entity-type":"item","numeric-id":624136,"id":"Q624136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716632$5A425CF9-8CB4-42FF-90EB-84274CF9A140","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5332c48de08b7b8da8f565721b384b6d4a11a4","datavalue":{"value":{"time":"+2001-11-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":"Q2716632$3B65B92D-EC59-417E-95F1-E0699383E000","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716632$3008C266-4A5A-4334-94EA-FEB6DA9E6EE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b94a53d5bca93f50d749077a16d02874961f258","datavalue":{"value":"1599242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716632$B51C27E6-4033-4A14-B6AF-E348F4DB1C2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716632$F198147C-B8A8-43C4-BEC2-0F64288F2888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca7e239521c7dc71b2c022fa3b001ababb874962","datavalue":{"value":"common subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716632$45221D6A-0ED6-403C-9351-0661DDD4ECD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716632$020893F9-656A-440C-BF1F-78B6414C3F48","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":"Q2716632$F09541F5-C2FA-46C1-AC3E-8D7135204CA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e102138b8d92c17404244f2e2cafa4d698d051f0","datavalue":{"value":{"text":"Line greatest common variation subgraphs of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716632$4E4F8861-B488-4050-8338-98FF1B7C14D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716632$4204B66E-32B7-4808-BF9A-B14D6E87BBDC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3b4ce495c70fc8289bf1bab889e69aef38b4905","datavalue":{"value":"A line greatest common subgraph (LineGCS) of two graphs, \\(G_1\\) and \\(G_2\\), is defined to be a graph \\(G\\) such that \\(L(G)\\) is the line graph of a \\(\\text{GCS}(G_1,G_2)\\) and also a \\(\\text{GCS}(L(G_1),L(G_2))\\). This notion is expanded to variation subgraphs such as induced subgraphs, connected subgraphs, and subgraphs that are both induced and connected. Theorems are presented as counterparts to those proven previously for LineGCS by the authors [Congr. Numerantium 128, 151-160 (1997; Zbl 0898.05065) and Congr. Numerantium 140, 65-86 (1999; Zbl 0960.05037)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716632$CF64DB92-6808-425D-BF2F-A0C65F1317AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716632$130CFE33-DFA1-4FD0-A777-98F9373D7C43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d527650d0d6de0ff2d952fe7e30b5b0c480e5527","datavalue":{"value":{"entity-type":"item","numeric-id":4393387,"id":"Q4393387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5068e1f1b816ca4b0f0b320c3130709384e77af9","datavalue":{"value":{"amount":"+0.9087343215942384","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":"Q2716632$3F0652A2-3422-448E-B29A-FD8827CB3608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bf405360e55f6d3dfc3f738735c735cbbeb490","datavalue":{"value":{"entity-type":"item","numeric-id":4949816,"id":"Q4949816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa805ecac8da3d4a82cd5b6ed5331211912a827","datavalue":{"value":{"amount":"+0.8302209973335266","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":"Q2716632$557B41DD-BA1A-4E37-BE01-D096ACC1ED1A","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":"1c6e0709e61bbfd4bf4ce9897db47d7a7c61acb8","datavalue":{"value":{"amount":"+0.8294808864593506","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":"Q2716632$AB207E94-17A9-4E38-BC00-00AD8CEB3B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501df72792c8e16357ac5de172ca765d375b67ff","datavalue":{"value":{"entity-type":"item","numeric-id":3972510,"id":"Q3972510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d90d90cac59b6151924a1c389e9d0f0e8f8db42","datavalue":{"value":{"amount":"+0.82053142786026","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":"Q2716632$F4549512-BBD1-4488-B6C1-B0C9D6476A83","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":"2d90d90cac59b6151924a1c389e9d0f0e8f8db42","datavalue":{"value":{"amount":"+0.82053142786026","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":"Q2716632$B388D063-8C73-4A03-A6CA-C5DA5468FACC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2716632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2716632"}}}}}