{"entities":{"Q2804992":{"pageid":2815730,"ns":120,"title":"Item:Q2804992","lastrevid":83311598,"modified":"2026-05-07T07:11:37Z","type":"item","id":"Q2804992","labels":{"en":{"language":"en","value":"Claw-free \\(t\\)-perfect graphs can be recognized in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6578079"}},"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":"Q2804992$2185F23E-2E84-48EB-84E8-425AF764EF06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfd9239aa19bc0157dd085d7d45dc97b41a527ec","datavalue":{"value":"1335.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804992$80E605DB-61CC-4642-81F7-64C4AF684FF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03855b47a2216f58d888a37a2e563cc62166404b","datavalue":{"value":"10.1137/151006111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804992$8F5471E6-67D8-474C-823D-7DECCF608EDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dbf6af5287e9babdf9e28645d84a27e4a1d47d3","datavalue":{"value":{"entity-type":"item","numeric-id":289932,"id":"Q289932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$86769E66-446B-4809-B1CB-B8151B299411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$A2E3C237-DE4A-486E-81B3-F1661AD6AC78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$E4E164BD-7078-4526-A060-E7A71832A863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5bed0c4e58e149f0de6217b7e76f74031a1108d","datavalue":{"value":{"time":"+2016-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2804992$A1DE0673-070A-4320-8337-948B5A6A3384","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804992$FB38AAC6-E50D-4E3D-8E16-A75868CDD5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804992$6A2FF286-7536-4879-B6E0-27BC5DA102FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804992$2ECB32D5-97C9-4CDE-BAD9-219A446A4F69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40ae63ed920b5634fc992949808fef270f34fbae","datavalue":{"value":"6578079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804992$B6C94556-8A03-484E-8191-7B7E07FDC959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3544b2d71d4e9f0262e165af084c97310fcbd833","datavalue":{"value":"\\(t\\)-perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804992$78CE66C7-6334-4A16-ADE3-3A7C8A47B2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804992$3FA45133-1DF9-45B1-94BB-7AA3A4DB737B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393a586eee4c1de69be143f03d8e6fdddc949ff4","datavalue":{"value":"induced minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804992$34B59D13-B759-4F87-9C4C-CDF99F173FE1","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":"Q2804992$ACCE5E3B-FC4F-463C-9D26-C137786F9627","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9b22bfd94b01c98dcbcfcef248da9f9138ff31e","datavalue":{"value":"https://doi.org/10.1137/151006111","type":"string"},"datatype":"url"},"type":"statement","id":"Q2804992$DC7D6A3F-6DE9-4567-9E0B-95A41B3559A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87da793c0cc76c8cc9eec3acecb9a385d914521f","datavalue":{"value":"W2347101962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804992$49C5A079-800E-4560-B800-BB4062D57C73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"841ad1792c7903c801ffe0ba8570774aaf0e50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4307045,"id":"Q4307045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$3EE3E28D-3F57-4A1E-898F-92AE058774FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b4b0263bf157bc56ee9f4278362c292a571a65","datavalue":{"value":{"entity-type":"item","numeric-id":1147168,"id":"Q1147168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$63413C2C-DCDA-4139-ABB4-94023F8D77F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad617b599b4d9433e24629f62ae17042aac6b16","datavalue":{"value":{"entity-type":"item","numeric-id":3008006,"id":"Q3008006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$9619F902-2A4F-498A-BF85-EDC3AECCF197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1baa8689cbae54155c0a255b38aaf6c19e1003","datavalue":{"value":{"entity-type":"item","numeric-id":431021,"id":"Q431021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$8B088615-89AA-48AC-B679-8B966713B792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$D697159D-145B-470E-AFD6-5842381F42A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$6CF4E6F9-871F-4D9A-A215-04E89E91A211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$1527DCE1-2C02-4E87-A903-567BA0AD3FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$B82036F2-4850-44C5-8582-6369E7EB3672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$2F0FB336-2C08-4C32-ADAE-ABA9CA291A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0d44d35a54ae6d33ec5c955dd1b68fbf375057","datavalue":{"value":{"entity-type":"item","numeric-id":4471338,"id":"Q4471338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$691C7467-373D-483C-9B36-3C9C40676B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$C3BE8500-C3F5-4224-B05F-1D4D2AD15439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe62b841b14fce3b2eb1a6410c503c89c3ac7b59","datavalue":{"value":{"entity-type":"item","numeric-id":3967551,"id":"Q3967551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$0E667EE0-DBBD-46FA-B5B0-567D3B9C823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fe1a1126eaec17322cb5bfc3539aaa9caa8b30","datavalue":{"value":{"entity-type":"item","numeric-id":4210222,"id":"Q4210222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$C77D3FDA-738E-4CB4-853C-281839A673D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3baccd42646323f2e4c435cf735ed8e6139b0b0","datavalue":{"value":{"entity-type":"item","numeric-id":2912870,"id":"Q2912870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$5D4B80D5-6DD3-4E50-B8BF-18D58F8E762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$48DF0303-8998-441E-BC9C-10A475429E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a486d829a0d323be68f07584a70dc4ab33772cae","datavalue":{"value":{"entity-type":"item","numeric-id":5417627,"id":"Q5417627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$C22768C3-E8E1-4757-854C-09915FA9EBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a0ecc01f31a0f375536bdcaab167b16bae0fd","datavalue":{"value":{"entity-type":"item","numeric-id":5494959,"id":"Q5494959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$0663F249-FB13-4997-B0EF-6F0EF6ADB428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2e1280a8cf3998658e7cfa177e9bd433868662b","datavalue":{"value":{"entity-type":"item","numeric-id":2999655,"id":"Q2999655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$839BC7D8-7915-4AB0-BC06-3F30A85D8543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6ef4217803d9c05213925537119a10d91af8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5470779,"id":"Q5470779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$C7E44339-F908-4A34-BD11-946C42E41627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$EF839EF9-6DAF-49AE-A4D8-DDDB758DF5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$28D41CBC-CCD5-4D14-A855-3958BDDDF238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$2B92C3EE-3F9C-4B10-AB02-6E14E2FC772F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45412ad54a9b259c5451ea01244192b9b86a0cfb","datavalue":{"value":{"entity-type":"item","numeric-id":799701,"id":"Q799701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$56D74491-3EC8-491E-85F2-CD433D9538B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26055fa3afa9d26df8d8c2ee743b9e6769433d13","datavalue":{"value":{"entity-type":"item","numeric-id":4785692,"id":"Q4785692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$62AB2D03-F2CB-4E0D-98FB-BFFE0DC4BD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$4CD0E7D1-8BC2-4BF6-8EAA-E136CEB7FB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38082146945c47d5638659d35d17043a3dfd638","datavalue":{"value":{"entity-type":"item","numeric-id":1919808,"id":"Q1919808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$9974E5C8-248F-47ED-AAF2-0A2D3240365A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b436f8a8e4e714240407d9f073274a9307ae5c","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$08EA4A07-043F-4ED1-8817-DF3A44EE14AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca58c28142b45fdfcc09e4d65c3278e00660f66","datavalue":{"value":{"entity-type":"item","numeric-id":2428656,"id":"Q2428656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804992$74538D98-1C8F-4851-9432-49E24FF65657","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e3e1398699c3e653792572ab464b3de85c5d0b1","datavalue":{"value":{"text":"Claw-free \\(t\\)-perfect graphs can be recognized in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2804992$75487FCE-0E95-4BE3-A407-210DFD38AA25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61c3fb9aa271574bca9544aa15fdbf4ba2935db","datavalue":{"value":{"entity-type":"item","numeric-id":5419013,"id":"Q5419013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953da08bcd6714bdc0d9072924d3a93835bfd675","datavalue":{"value":{"amount":"+0.9956915378570556","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":"Q2804992$2E81A0B7-C9EF-42DA-BA80-A4A819EDFECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7493969073a10643076b69597e2bb8d15ab97852","datavalue":{"value":{"entity-type":"item","numeric-id":431021,"id":"Q431021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274ac9eeec6bc74ac3796a9be929dea0a1382707","datavalue":{"value":{"amount":"+0.9037553668022156","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":"Q2804992$EEC0694B-790F-417D-944E-E7B841540E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8ad3d52734365f3c8e9eb550961b571b8e2211","datavalue":{"value":{"entity-type":"item","numeric-id":3008006,"id":"Q3008006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb964b1dcff17838e78c93337c6006fe1d0a47a","datavalue":{"value":{"amount":"+0.8799683451652527","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":"Q2804992$241327BE-8629-40A4-B4D1-6AE3FD0BF6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"382719d123ea0ec8d2b82567c2c553a36a927846","datavalue":{"value":{"entity-type":"item","numeric-id":4533373,"id":"Q4533373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d77a91574887e581e8f9ea2688eb97c015de98","datavalue":{"value":{"amount":"+0.8797300457954407","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":"Q2804992$CC5C4E99-FC68-481D-849F-4D4802E3B0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c33e1f2d7751224dcb8b7947d4371109187c91","datavalue":{"value":{"entity-type":"item","numeric-id":2851509,"id":"Q2851509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f097304b6fd2ec547b3fcccddb030673310df6f5","datavalue":{"value":{"amount":"+0.8762975335121155","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":"Q2804992$C379AF6E-11E2-423C-BEB8-07BBF8284629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Claw-free \\(t\\)-perfect graphs can be recognized in polynomial time","badges":[]}}}}}