{"entities":{"Q1962050":{"pageid":1972792,"ns":120,"title":"Item:Q1962050","lastrevid":47437294,"modified":"2026-01-01T18:17:03Z","type":"item","id":"Q1962050","labels":{"en":{"language":"en","value":"Recognition and isomorphism of tree-like \\(P_4\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1395018"}},"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":"Q1962050$5200B043-1113-403C-8077-3C7477BA607C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a86009840422f5f84d291fdb881f53336b2fbe1","datavalue":{"value":{"text":"Recognition and isomorphism of tree-like \\(P_4\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1962050$D70B56BB-8131-490D-B961-AD907B9878C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11d571def7443a1cf66579b24dcd2307d86bd5b3","datavalue":{"value":"0935.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962050$1D8C400E-8B7F-431D-9E27-5EB119E24D25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09f1b8131ae7a9b9de71eb3108b66b0461db6b86","datavalue":{"value":"10.1016/S0166-218X(99)00140-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962050$5C2A2628-61F3-44BB-A7B4-1F58291FC061","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"206b3ec8cbaf149080c58314ec18c3b633966649","datavalue":{"value":{"entity-type":"item","numeric-id":190504,"id":"Q190504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$F5CD782D-843A-46A5-A75C-B78CA91A42D5","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":"Q1962050$88756D0A-A20A-4EFF-8209-B1FEDE4FA554","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d20927dc24a49ea1e0bbf852cf7786fc21d2c3dc","datavalue":{"value":{"time":"+2000-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1962050$5CF894BF-232A-4EC5-9CD2-7DA7ADFE108A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"619d38fa81356fed8a66330c9aadc4dc5251822e","datavalue":{"value":"The chordless path on four vertices is denoted by \\(P_4\\). A graph is \\(P_4\\)-connected if, for each partition of its vertices into two disjoint parts, there exists a \\(P_4\\) containing vertices from both parts. A \\(p\\)-tree is a \\(P_4\\)-connected graph in which each induced subgraph contains a vertex that belongs to at most one \\(P_4\\). Although a (\\(P_4\\)-connected) tree is, in general, not a \\(p\\)-tree, there are numerous tree-like characterizations of \\(p\\)-trees; see \\textit{L. Babel} [Tree-like \\(P_4\\)-connected graphs, Discrete Math. 191, No. 1-3, 13-23 (1998)]. The author gives a new characterization of \\(p\\)-trees (Theorem 5.1) which allows him to recognize \\(p\\)-trees and to test isomorphism of \\(p\\)-trees in linear time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962050$0E2F0AAD-9C44-46ED-9CB9-6A9489B8E42D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$FDA7EC00-AEBC-4CE7-87F1-E11007F25E76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962050$5CD81DD7-3421-475C-B8B5-C4CC0E3FCD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962050$450499AF-B393-437C-A227-0625FD07D69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962050$0175ABCB-8E6D-41CB-A456-C53B694E0FC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71d39b5fe39532c76dbc70c2f6caef7d81a22581","datavalue":{"value":"1395018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962050$4E30AAF3-BD08-4D6C-957A-044B7510D9BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e5f033562cd95820974e6af42f05c5ed4c0ace","datavalue":{"value":"\\(P_4\\)-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962050$8A01C824-00AE-4D93-AA76-31E2A2D771C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3058f647041da6bec8a2db92f2579e20d4702f72","datavalue":{"value":"\\(p\\)-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962050$5C6FA44B-FF35-4F6F-945C-5BE66AEA4344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"037674d535d818bd582f8b34f234e0db3d4fc154","datavalue":{"value":"\\(p\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962050$67DDC522-A3C5-4389-9F7C-B9EC1F2D9CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962050$96CDD420-E1AE-4993-9BED-64286DB02EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962050$2457F6D3-45D5-40D9-AEFA-4B0917FCAF0E","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":"Q1962050$0148595D-456F-4B40-AFCF-54AA80873B79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b81b26d08bd1508ae40ce3f41bbcbaa83b8dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1584426,"id":"Q1584426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$B69D4207-7431-4F70-A89F-302822B491CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984cb3c6b90d52a0c8f4ae90998d95e265d0c25f","datavalue":{"value":{"entity-type":"item","numeric-id":1281383,"id":"Q1281383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$5977FC00-252C-49F2-B398-A8C91D701872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4fe5c3a869d47619967fea6d7a39d7f1d907f","datavalue":{"value":{"entity-type":"item","numeric-id":4373667,"id":"Q4373667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$28A68228-2841-4EB1-896B-A5CD531F9080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd9d97c0e27af45e022519d1248b869d9707949","datavalue":{"value":{"entity-type":"item","numeric-id":1392556,"id":"Q1392556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$C2B82E21-943E-476C-878E-DD617F584BE9","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":"Q1962050$1402E607-2012-40A6-A9ED-FE8E91158EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$2CBB77B1-1EA4-444E-B2D0-78601A3BBEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$7538F872-F53F-4ABF-9EB0-775268DF3642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$31C17EAB-47FF-4D68-9FD0-687F667EEDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$18C688B0-96B4-43B2-BAE1-4C6F51A00C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0d57241355a8babe49d67b7d52bd9a3683461","datavalue":{"value":{"entity-type":"item","numeric-id":1805009,"id":"Q1805009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$BDE80ED7-9CB1-44BA-A74E-6CBFBF0DC265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$16CBB693-EDBF-419E-9D2F-874ECD12C0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517a0a073b7f4f86b7eacade1dd36953ad615d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3355252,"id":"Q3355252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$7D137FBC-867C-4AFD-9C36-7AF34A56433A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b7031de21cde61633337fab3cf39e01ee3cc05","datavalue":{"value":{"entity-type":"item","numeric-id":1182318,"id":"Q1182318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$B90D6377-8E31-4322-8C0E-F0FF664C2C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$E1951ECD-B780-4EE9-822D-2B6DCD5A4E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$FDC5D743-82E2-4D36-BFE3-C9404F408C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$7F92626C-A742-4983-958F-1E2FFA374281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b08cd74d329e3f535b2242cb35c72b76385dec","datavalue":{"value":{"entity-type":"item","numeric-id":1897361,"id":"Q1897361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$96C73420-3567-4294-A4B9-6671620A37CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962050$9AE379D3-2AB5-4F4C-9134-61C9B85F1F5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e3037ee361edd0c0d352f50ad04f1cbb92a001","datavalue":{"value":{"entity-type":"item","numeric-id":1584426,"id":"Q1584426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434e3bcfd6b81a06e08bef364fca14d87f2b0645","datavalue":{"value":{"amount":"+0.8660973906517029","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":"Q1962050$97F56188-76BA-4B08-9DE4-18809601B0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f19df040d5386dffbd55634346749cdcc7641e","datavalue":{"value":{"entity-type":"item","numeric-id":4349619,"id":"Q4349619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434e3bcfd6b81a06e08bef364fca14d87f2b0645","datavalue":{"value":{"amount":"+0.8660973906517029","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":"Q1962050$937D5FDB-310F-4C9F-A87A-8085AA52C517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0a751e473a6e11e8211db09605ddbb2f316af7","datavalue":{"value":{"entity-type":"item","numeric-id":3801571,"id":"Q3801571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f126566a1a2082834ca79b0b50279ead11ed7eb0","datavalue":{"value":{"amount":"+0.842316210269928","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":"Q1962050$89CFDD94-5E7A-4EDA-A232-6B724C43036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b1154ef269aca11ef94e2f2e0d665a7da5d46b","datavalue":{"value":{"entity-type":"item","numeric-id":1302141,"id":"Q1302141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c256b6dead02b53a52636ae7ade5cbab7a0d3881","datavalue":{"value":{"amount":"+0.8305648565292358","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":"Q1962050$7D939DFA-0BF6-47D1-8072-EFCFB0AB3EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf101f86a8058408bf667dad2388117ecfa38c1","datavalue":{"value":{"entity-type":"item","numeric-id":1182318,"id":"Q1182318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c256b6dead02b53a52636ae7ade5cbab7a0d3881","datavalue":{"value":{"amount":"+0.8305648565292358","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":"Q1962050$5B2F47D8-0EC6-4625-935E-865D1C4BD508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1962050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1962050"}}}}}