{"entities":{"Q2857431":{"pageid":2868151,"ns":120,"title":"Item:Q2857431","lastrevid":51858368,"modified":"2026-01-20T10:06:30Z","type":"item","id":"Q2857431","labels":{"en":{"language":"en","value":"Computing the clique number of \\(a\\)-perfect graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6222089"}},"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":"Q2857431$0E27EDA9-C262-403A-B11E-A3AAE98C7D2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25dfd05984250e1c4d474d920f67a6aec14a9139","datavalue":{"value":"1274.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2857431$2E1F60EF-45D1-4956-A431-1CCBBAD706CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a1d6eae62c5dc57677abd96ddd51da8ee6e751","datavalue":{"value":{"entity-type":"item","numeric-id":378132,"id":"Q378132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$43893EB0-EC65-4585-B39D-B6F11C7351CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037cd2f57be990495ee0f509d6fb5b2fddad9f1","datavalue":{"value":{"entity-type":"item","numeric-id":324733,"id":"Q324733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$9AF67816-E80D-4DDD-9325-CA5B2F4E3483","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c208560dc20a04fb91ae5bdd165df42ccb312e52","datavalue":{"value":{"time":"+2013-11-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":"Q2857431$F5C90632-C4AC-42F1-A66C-469C7FA56A1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"661118c9b40b53cbb14c9e0c396bb2943a324396","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S1571065311001843","type":"string"},"datatype":"url"},"type":"statement","id":"Q2857431$0410EFEC-3939-4B6B-A912-1C04B3864335","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2857431$2E2EEAA3-F694-4EDB-AFB7-BEF9FE13590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2857431$64974C57-105A-4380-9DE4-F1DC28BF403F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2857431$C549F2F9-8DE0-4223-976A-B8A92DDE0645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2857431$6E9AD301-6BCE-4384-A679-99732411A9AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0217d3d2fb3b16803e865cc2cd35bfd558fef5e1","datavalue":{"value":"6222089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2857431$7DF5E498-EFF2-4A8A-9FDF-61E662556370","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":"Q2857431$6F855750-4796-44A2-A575-EB3899BEF015","rank":"normal"}],"P223":[{"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":"Q2857431$40AF6860-4E80-490D-A290-4356C952C4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$CC32F1E6-647C-4EC0-A42D-92BD2E1596FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$F2CCB194-5605-46A4-BA78-43CD9A3A0C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$35B3D04A-7EFD-4C75-8508-CC82F6F64E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$4DF888A3-5999-4E11-9323-5520A9C2220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$CB1CE82A-80A5-495F-A91D-DDAF70ECCD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a6a1fdf73380dfb1c3e5e77535d3856066482f","datavalue":{"value":{"entity-type":"item","numeric-id":2883567,"id":"Q2883567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$096A2B68-934A-47C6-99CB-5B7724650F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$2ED03BBD-EF59-45F8-B3F4-6A349E7174AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76172149a966585202564d5b493abbad67d26f0","datavalue":{"value":{"entity-type":"item","numeric-id":1885339,"id":"Q1885339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$50E60013-346F-4606-A6C9-959ABD1D9B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f73dbf5a3f335a57c605dc71c8f67adcfbf00c2","datavalue":{"value":{"entity-type":"item","numeric-id":2507503,"id":"Q2507503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$F168818D-6A7E-4052-A62C-AF53335BAB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26423731025b72d0308d71ecd6cc29435c466c96","datavalue":{"value":{"entity-type":"item","numeric-id":4667799,"id":"Q4667799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2857431$F38BB59F-D8BD-4E9B-A03F-8B213F451DA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39fa2b37634ab45f5dfd530a150339e7883d6965","datavalue":{"value":{"text":"Computing the clique number of \\(a\\)-perfect graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2857431$E583009F-1ABD-4C48-9008-ADC208CB923B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5d87b2626da09da3b801692f39478549e044f8","datavalue":{"value":{"entity-type":"item","numeric-id":2509770,"id":"Q2509770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b9342afd9a6d99579520eb31d231f50f28b235","datavalue":{"value":{"amount":"+0.9984782934188844","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":"Q2857431$486BA9C4-DDE0-4B3F-B6E9-B9A8B74E8B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa80b4288023f43031130b1ca6dca6ca84501be","datavalue":{"value":{"entity-type":"item","numeric-id":378133,"id":"Q378133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe56a626837212fc2beeff563df9b7742a9560d","datavalue":{"value":{"amount":"+0.8719831705093384","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":"Q2857431$68D542CD-7258-459B-8D23-167A57A1CBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35147cc4b546bab5d88f86cc6f281208153d99ea","datavalue":{"value":{"entity-type":"item","numeric-id":2883567,"id":"Q2883567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd059f0c8a094f4b7ecce73a81db8069870fdfa4","datavalue":{"value":{"amount":"+0.8664441108703613","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":"Q2857431$8A50D1B0-1607-48E4-8122-919C0CA9BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ed80755828417e2c68cb84dbcbeb745cc31d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2840514,"id":"Q2840514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15869a4dc242d08f513fb191a054957f4ace3c10","datavalue":{"value":{"amount":"+0.8284152746200562","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":"Q2857431$58719AEC-50FC-43F0-BCAE-B5D8231AC3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9fe5bc5f0a07ae9d4f7b029bbc8f47009cd104","datavalue":{"value":{"entity-type":"item","numeric-id":1758876,"id":"Q1758876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85161f75f7b5b50d164d1cd87c38c2b1d7d661fd","datavalue":{"value":{"amount":"+0.8281697630882263","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":"Q2857431$A81172DC-0A9B-406D-A6AF-5B5808F1BA5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2857431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2857431"}}}}}