{"entities":{"Q1962056":{"pageid":1972798,"ns":120,"title":"Item:Q1962056","lastrevid":47437324,"modified":"2026-01-01T18:17:03Z","type":"item","id":"Q1962056","labels":{"en":{"language":"en","value":"Recognizing the \\(P_4\\)-structure of block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1395023"}},"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":"Q1962056$653E8C7D-15E9-4CAD-B673-9A56B0DEE242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b809273fc6f4bf89de4e0e4f49934fb69d7af024","datavalue":{"value":{"text":"Recognizing the \\(P_4\\)-structure of block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1962056$B5A97C43-1A92-458E-B1FB-D39067BF8A2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac7a9b81afd797710039d816c9c76e52d8a3679a","datavalue":{"value":"0940.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962056$7F4FBA4C-854B-4FF2-B8C3-AD6112F738B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c59f8783904a6e41bdf15eabcecb10d886d00fa3","datavalue":{"value":"10.1016/S0166-218X(99)00145-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962056$F4D1083C-B288-4772-BB07-7A84BECE68FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962056$C3AD678E-6EA6-4A6F-BB70-DD3999C4A96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962056$ED2A8E4A-626E-4BC3-BE12-7AE966234E65","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":"Q1962056$9F6034C6-8C10-4FAE-832E-7A9A5AB8A7E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0280911b4983a386727b2c52f0e24504b6a243f","datavalue":{"value":{"time":"+2000-07-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":"Q1962056$69A2A66B-054F-4942-BCD9-A238ED30E0F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"740032431b1ddba28cba430d7c265460a6c63ae1","datavalue":{"value":"The \\(P_4\\)-structure of a graph \\(G\\) is the hypergraph on the same vertex set such that each hyperedge is a set of \\(4\\) vertices that induce a \\(P_4\\) in \\(G\\). It was conjectured by \\textit{V. Chv\u00e1tal} [Ann. Discrete Math. 21, 279-280 (1984; Zbl 0557.05043)] and proved by \\textit{B. Reed} [J. Comb. Theory, Ser. B 43, 223-240 (1987; Zbl 0647.05052)] that a graph is perfect if it has the \\(P_4\\)-structure of a perfect graph. The authors give a polynomial time algorithm recognizing \\(P_4\\)-structures of block graphs, these are connected graphs in which all maximal \\(2\\)-connected subgraphs are complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962056$E475D2DF-E2CE-431A-9646-018431961772","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962056$CC91CEAC-B1FB-4FBF-9F6F-D38D277EC170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962056$0E72D366-8846-417A-9ED8-947C8E842934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962056$8CCC6C8B-8657-4837-9313-107A83376030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962056$AB3DB69A-5808-44F5-B19F-6C1E0F8B6692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9de8b236497d89e580d3e68139df170ccbaee77d","datavalue":{"value":"1395023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962056$DCB1AA9B-346B-42E9-A0CF-D1BD9D5096C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962056$61AFD943-B25B-4733-A68E-38911F19E95D","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":"Q1962056$BC9A02D8-0E84-4754-BEF8-FD25CAA584E8","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":"Q1962056$DB738CB0-3755-44ED-87FC-CBBA98EA0D41","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":"Q1962056$4BE70929-DF9F-4CAB-BDA8-974A8130183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea74253a60d2f22a00fbedcbd35be78f625a5c12","datavalue":{"value":{"entity-type":"item","numeric-id":1343225,"id":"Q1343225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962056$5BB2EC26-7B40-462C-B74F-DA211C622520","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":"Q1962056$96B1E66F-8E4B-40B5-AC22-0939DC6070F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6313fff932f612f2d243b064610b57dc101a727","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00145-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1962056$D28F0C61-EC31-48B0-862F-B9AF774AD289","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ecab39cb7fb654a693ceed118086a5d026bcf5c","datavalue":{"value":"W2060080121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962056$96EF634C-8F2E-410B-97CF-19539A95C086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e63b2cae24dbb819666fb2799361392bc7e5472","datavalue":{"value":{"entity-type":"item","numeric-id":2758334,"id":"Q2758334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109b85b5232eeb1359cd8cf95633977876cafc9e","datavalue":{"value":{"amount":"+0.8618808388710022","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":"Q1962056$C27F43E4-F9F5-4857-831D-F983D6032B74","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":"f703b760d42c4c800c30c679a90a6d8086fbd49b","datavalue":{"value":{"amount":"+0.8458319902420044","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":"Q1962056$0959C2B5-5324-4C23-B4BF-6293BCEBF90C","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":"a4959217f9a155c18398fb4d0cde522898bd5b24","datavalue":{"value":{"amount":"+0.8333954811096191","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":"Q1962056$DE704155-5F27-4A15-808F-959E6554E699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8b53cda601b76d31513aa3440992ef471305cc","datavalue":{"value":{"entity-type":"item","numeric-id":1343225,"id":"Q1343225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e65266894d1b26c3eba57f4381ae8a38f2afc2","datavalue":{"value":{"amount":"+0.8098500370979309","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":"Q1962056$CB9D1630-84F8-49F0-A770-00E22EB27B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74d8ae4418494549fc9561bc21f19e211b578396","datavalue":{"value":{"entity-type":"item","numeric-id":1392556,"id":"Q1392556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84251fb8f2e39aff85f4fd229a7ab330fa8900fc","datavalue":{"value":{"amount":"+0.8079262971878052","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":"Q1962056$D2DF45A5-C9B0-4467-AB2F-2324C33E72EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1962056","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1962056"}}}}}