{"entities":{"Q1343225":{"pageid":1353964,"ns":120,"title":"Item:Q1343225","lastrevid":70197246,"modified":"2026-04-13T13:05:50Z","type":"item","id":"Q1343225","labels":{"en":{"language":"en","value":"Recognizing the \\(P_ 4\\)-structures of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 716414"}},"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":"Q1343225$40F98B9E-EA7B-4191-B06D-C9259FBF2CE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd7f57c5da00e610cf3893be212b746102bff89d","datavalue":{"value":{"text":"Recognizing the \\(P_ 4\\)-structures of a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343225$C32BE380-145F-4DD1-9F18-0684312D1282","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4c6f9ce42fedddd4515db7321c69f5f9dd627e5","datavalue":{"value":"0812.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343225$76374F8A-3946-4979-AA0C-A34F2D9EBBB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6339af109ea5599585c61aef50311c6949f5e229","datavalue":{"value":"10.1007/BF02986682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343225$F9CCA517-4F18-4710-9887-77CE57F63C7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343225$DD74458B-CF8B-4908-98DA-20FECAC7D3D8","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":"Q1343225$0886F34F-2240-4AA6-A843-33FB22EF837C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3500a4e46fbb352dfc230edc76ff040b3b0cc153","datavalue":{"value":{"time":"+1995-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343225$2C9ABADD-5611-4FD3-A3AD-D844459C30DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02168fd0bcdcef6811dfeb6185d6a718fec501e0","datavalue":{"value":"The \\(P_ 4\\)-structure of a graph \\(G\\) is the hypergraph having the same set of vertices as \\(G\\) and those 4-sets as hyperedges whose induced subgraph of \\(G\\) is a path. The paper presents a polynomial time algorithm detecting whether a given 4-uniform hypergraph is the \\(P_ 4\\)-structure of a tree, which is given in that case, or not. Non-isomorphic trees of the same order have the same \\(P_ 4\\)-struture iff both belong to a class of trees described in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343225$892CB600-D43D-4E9C-818B-B7E864D8D72D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343225$D3D61219-8E70-4548-A095-B0EB13EF5F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343225$2D8274E0-0322-4E84-8082-9F18C08BF280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343225$EE354497-2AB5-4A39-8AC2-133F41C7301D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343225$F7B83680-1F33-4A35-AA6A-AC4DA3329B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343225$D4ADF924-9F49-43BF-A98B-C24A899690C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35703e5048abaa4312f64110a6dfaafd7e65807c","datavalue":{"value":"716414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343225$F4E0D38D-7B55-4430-9E43-16B45784C874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e5ed3f0abc29a7b282dcc25b70014d35ec3b1d","datavalue":{"value":"\\(P_ 4\\)-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343225$CF4EA730-B368-4879-82F7-71B16FD95D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343225$ECB516B4-C250-4281-B9C6-BD9CDE8C5183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343225$21627B23-566E-44C8-9CDE-39025A4B9673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343225$CDC05607-4B09-45D4-AF15-E5D91421F852","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343225$0202440F-708A-40D7-A232-51197E702143","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":"Q1343225$7F588786-932D-4ADA-9626-2B1EA69850E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08784919990b2ef5e4d1f6ebb0bf30ad7b53acc2","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343225$9218FABA-93A7-44F8-ADA1-A27E79223356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc12a68a5c5a7b0677cb5b9bc877db95642cd00","datavalue":{"value":{"entity-type":"item","numeric-id":1123219,"id":"Q1123219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343225$9550E2CB-8FF9-47D6-BBBF-27DE4CD3B16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003e705696fa531074d13a48bf6b4645a2e8625e","datavalue":{"value":{"entity-type":"item","numeric-id":1104341,"id":"Q1104341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343225$73A5E11C-7733-4578-983D-BBB1DE3C7476","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7840968045814d700aa822216fa87814efb44eb","datavalue":{"value":"https://doi.org/10.1007/bf02986682","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343225$65E7C8C8-537A-4447-A5DD-C320E3A9CEDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b687b4dac87393e4fa7d1fe4f7b45b13b04c610a","datavalue":{"value":"W2070604927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343225$B44788D5-0EA8-418B-BD20-44124687EE6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c268bcd3fc809a7d0301b97ca3a159fbb02678ed","datavalue":{"value":{"entity-type":"item","numeric-id":1962050,"id":"Q1962050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18932683308e7cf6bcac51ea6ef5fe2675684891","datavalue":{"value":{"amount":"+0.9165189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$6DB9DA88-1AE2-437F-A1C9-C7F72F220377","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":"2a31d2e11b84b089e5bb5ea69a12a304314a83a5","datavalue":{"value":{"amount":"+0.9126735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$BBCB9F7A-A824-44D5-BAEC-39E0BE84037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309a6e1a04a902c52672a69fd6955b87d9295f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1296570,"id":"Q1296570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91794b049392a7a5bebc47741870b1e5c77dfcd2","datavalue":{"value":{"amount":"+0.8933901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$DB468164-5DE5-44F6-ABCD-F4792E76927D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb30b6784ca2bbe6969834dff7982e9d11fc00a3","datavalue":{"value":{"entity-type":"item","numeric-id":5935599,"id":"Q5935599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfacc5d65d6284f07a7446edacda6e6c7f2bf07c","datavalue":{"value":{"amount":"+0.8913335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$EFBFD4F6-F9F3-4402-9A41-828F9C25569E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a494a620eb24c5dbfbef88e42877c8656beda5","datavalue":{"value":{"entity-type":"item","numeric-id":4828957,"id":"Q4828957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9cc8e6882f955cf893430b72a5bed68622494e","datavalue":{"value":{"amount":"+0.88660896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$5A4C3910-C330-4737-ABD5-7BAB5314093A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad5e6591d79e8f3f81854b6e73a34d3f27d6996","datavalue":{"value":{"entity-type":"item","numeric-id":1962056,"id":"Q1962056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca60709bd75d3c2ca6e164e7ced709203e1a952","datavalue":{"value":{"amount":"+0.8816894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$B41A9248-802A-49CE-BD43-3B99CFEF812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157ae7851be28b8ad15efb488b628c9de78e7641","datavalue":{"value":{"entity-type":"item","numeric-id":1201812,"id":"Q1201812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48dc023f9dc2c2d19de4631cef3fb9baa8e2aa3","datavalue":{"value":{"amount":"+0.8797029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$7E46C467-9CA8-4E40-AC0A-F52D645C2558","rank":"normal"},{"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":"ec18bd62db3ff274f5a1c6250cd30bb7ac763525","datavalue":{"value":{"amount":"+0.87396765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$B26B434B-40D8-405D-B237-4C72349EDEB3","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":"4b468a18609b795e59323dcbbc3f82d796540b7c","datavalue":{"value":{"amount":"+0.8705272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$118F933E-94FB-46A1-BE0F-FDAD20D74FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effde3137c458790b31a326f7618cba4d4f8ff7d","datavalue":{"value":{"entity-type":"item","numeric-id":3472122,"id":"Q3472122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86adebaabb931ee387c6aba3443eae05002bfada","datavalue":{"value":{"amount":"+0.8661991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1343225$9CF90271-29FF-4597-B2DF-86E94B9EA958","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing the \\(P 4\\)-structures of a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_the_%5C(P_4%5C)-structures_of_a_tree"}}}}}