{"entities":{"Q2253200":{"pageid":2263943,"ns":120,"title":"Item:Q2253200","lastrevid":52048520,"modified":"2026-01-20T20:13:58Z","type":"item","id":"Q2253200","labels":{"en":{"language":"en","value":"On pairwise compatibility graphs having Dilworth number \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6320771"}},"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":"Q2253200$74BC523E-1D89-4593-B8A0-0B4465A1DB79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7e99163c9a0e6214d1048b6c7d53bf8a79e583","datavalue":{"value":{"text":"On pairwise compatibility graphs having Dilworth number \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2253200$194D8E49-BC02-4F27-82B4-55352D2D66DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c141b180b07bf3fc55a22eadf60a26636f076b8e","datavalue":{"value":"1420.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253200$0AF599DA-CA5B-46B7-942E-EDC5C624046F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"053e8067cfc353af5962cc41671d5b0230e8e552","datavalue":{"value":{"entity-type":"item","numeric-id":287007,"id":"Q287007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$1BEE0A4E-EE6B-4DE9-A648-7FC58597BB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc059d624e08de4d2dbe18a862042f4ee3ef5e7","datavalue":{"value":{"entity-type":"item","numeric-id":259076,"id":"Q259076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$1E3A375D-9994-4415-ACB9-30F86FBF0753","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$ABF04270-FB97-444A-90A4-81B86702C044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909f0e97826a0ccd657ee0d4eb1dd9e227371f27","datavalue":{"value":{"time":"+2014-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2253200$E6541180-FAA2-4C9D-9BBF-C66B8AB5CE0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253200$C7F6C69E-0E5D-4E41-A2E9-C1BBAEC55678","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"442f1628a32859e4f8a90962bc1207560762edb0","datavalue":{"value":"6320771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253200$5A8E3981-EC38-4D95-A57E-0150E90590CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99266d14fac1b5b9e7ee01bb7b35c4d18bf8fa9","datavalue":{"value":"Dilworth number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253200$401B2A0C-4EB7-4009-A25C-B35D73E66D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb77ec6b000ee37ce1ddc38db3cd9723d28bde63","datavalue":{"value":"leaf power graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253200$C05B8FFB-5316-414B-B118-CEBCD5497D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6bbb9e99cf45d1950aa6689b7f2c85af60da0e","datavalue":{"value":"minimum leaf power graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253200$69E545FA-ED60-4DB8-827D-1AA18BF195AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab861e38a9cda1f3051af9e8267c5c0009df584","datavalue":{"value":"pairwise compatibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253200$7E7F0646-3BDA-49DE-A987-62AF9F6C93DA","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":"Q2253200$B3744827-C091-40B8-824D-B6927E1D3265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d24a3d7196341dd913756dd96f68c428049b8d1b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.06.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2253200$AEE88025-2B76-4275-AF9B-D1A93CEE0E7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d307f81688dd41f48c81a1f068e9ea522512ad7b","datavalue":{"value":"W4252468146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253200$05681149-1D8C-455B-860E-C9F419ACAC86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be0f6d66827c74ff7b0cb5022405c7d92d81a09","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$E9DEBBFC-97DC-4B28-B1AF-017F9E0C33C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bced1af51e7c7983597efa28aa4945ecf5fc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3708054,"id":"Q3708054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$8ECF351B-C14B-4B62-B6F8-9262A9CB2828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$A2B15D25-65E4-42CE-B0D1-434428F59C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd3978aef2708ccf0720c70931e6d20e75ecc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5458553,"id":"Q5458553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$667DDC8F-A93B-4146-9160-966ACE97284D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6801fee426588bca658fab253f3cb6f2ea2d77","datavalue":{"value":{"entity-type":"item","numeric-id":1935784,"id":"Q1935784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$8F8B8A58-3472-4D1B-A13D-ED76AA0FD88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a761be838fb39724561096d1015d514034587c99","datavalue":{"value":{"entity-type":"item","numeric-id":2637346,"id":"Q2637346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$A9CBACE2-FB6A-4A94-8DC0-29196BD42253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad3d1547fdebf22930879ec98e4120108e0014b","datavalue":{"value":{"entity-type":"item","numeric-id":2846475,"id":"Q2846475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$F7351B0D-6D5A-4731-B43E-7569DCBC8AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$A3032CD5-E14A-4456-8326-A0238BE54C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6cc9b7c75a93e8a3f22c2d5b83a353810576eb","datavalue":{"value":{"entity-type":"item","numeric-id":4914459,"id":"Q4914459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$8B672839-4A28-41AF-B097-698287724ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae86091fad6ffa8e96fac6d0429e7a19d2cd2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1771253,"id":"Q1771253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$67C0B8D8-1FC8-42D9-9DC0-0E24AB75A728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c3ad1ff21d6ed4be6fb949b9436ebe22be8a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4170758,"id":"Q4170758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$7E2BA95D-FC02-4A11-B8ED-DE8A72FDADE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$8FB07BC0-E290-404C-96CB-2040CBCAE273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb72d775c39b8b7b7edb6d7ecf49bd9e8f61486","datavalue":{"value":{"entity-type":"item","numeric-id":1124614,"id":"Q1124614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$FBC4C280-63CD-4EB7-9579-54EE9173FF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1bab2f209a31715b0820c1e4587b87acca1b78","datavalue":{"value":{"entity-type":"item","numeric-id":4217303,"id":"Q4217303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$DD12CF36-9A00-49DA-AF88-8E55F24EA4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ac241912a80a3b1601a0450c970393a1809452","datavalue":{"value":{"entity-type":"item","numeric-id":4472526,"id":"Q4472526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$C93B8426-63EE-4273-ACE5-66D1D6BA31A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$91B55A36-1B83-4B9E-BF42-51D38CBFEDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a746798002bb0d60c07013645e4de25f5483e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$EBC0EA96-39A0-43AD-9D31-A1B9D40329C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fab2e3aac06ef0f0616b4473c04ae31479bd869","datavalue":{"value":{"entity-type":"item","numeric-id":1053715,"id":"Q1053715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$1740DEEF-6A20-497B-B2E2-A0D5B903DE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb2d62f19cfcc5a22dc3931f82c79b66b419a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1032039,"id":"Q1032039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$1DFD37DB-7BA5-424D-BD7F-9AD956B4B8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1a1843ef802c38b3e776dfa169402a8eb4fab9","datavalue":{"value":{"entity-type":"item","numeric-id":3084693,"id":"Q3084693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253200$848AFF9D-C88D-44FC-8ACE-3D62988AF3B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e7facc8af4fa5e14071e1ec238c0e054a42b521","datavalue":{"value":"10.1016/J.TCS.2014.06.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253200$BF86B8C9-0EFA-4EA5-B72D-4FDA4D666A24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9a1fd84588005fefda918a104f97bac4c43e34","datavalue":{"value":{"entity-type":"item","numeric-id":5746259,"id":"Q5746259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f918b2b938638b930a93bde8f5add422688a25","datavalue":{"value":{"amount":"+0.9895928502082824","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":"Q2253200$E448353E-585F-4129-B93B-A1A72B1C2B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db47805b93b367c5756bc3cdfda2a25ea390413","datavalue":{"value":{"entity-type":"item","numeric-id":2637346,"id":"Q2637346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5481513e67455c2e472de62b6f3f66b797c07a4","datavalue":{"value":{"amount":"+0.9415368437767028","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":"Q2253200$06AC0326-AFA8-4B99-9EBA-1D1FF57656C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22a1b421bd8f6518de1a4bbdb5c6c69f2cec7b0","datavalue":{"value":{"entity-type":"item","numeric-id":1935784,"id":"Q1935784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f26dc0b1cea0da48ca20adf2766d521a2c2e7f5","datavalue":{"value":{"amount":"+0.8133315443992615","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":"Q2253200$7E058951-3A51-4017-949E-5B53CF8F6029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ab628a7ceb428f2da6bc1c2439fa2e71c3ab76","datavalue":{"value":{"entity-type":"item","numeric-id":1032039,"id":"Q1032039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4148d38d7afc08cd102043c77cdc115782743424","datavalue":{"value":{"amount":"+0.8101855516433716","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":"Q2253200$FB480150-6226-4AD8-973D-13BE1AE19266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b8e9fd1e71ce5fa97412f7eb989980623baba0","datavalue":{"value":{"entity-type":"item","numeric-id":2889906,"id":"Q2889906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fedfb5b75af754b03d6029f5b9e503210acc1a8","datavalue":{"value":{"amount":"+0.8085958957672119","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":"Q2253200$3424FB3D-46B3-446F-8D9C-2ABCE6E3EE5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2253200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2253200"}}}}}