{"entities":{"Q2637346":{"pageid":2648089,"ns":120,"title":"Item:Q2637346","lastrevid":51923945,"modified":"2026-01-20T13:28:40Z","type":"item","id":"Q2637346","labels":{"en":{"language":"en","value":"On pairwise compatibility graphs having Dilworth number two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6256808"}},"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":"Q2637346$C9B6D6BB-A33C-42CC-A64C-6576E43E899F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17b4f3c2332f169318fdc25fa5ff9c0e561d3201","datavalue":{"value":{"text":"On pairwise compatibility graphs having Dilworth number two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637346$8DB9C4A4-C4BB-411D-90C4-849120C6D394","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"507e3048548eb4c447006eac47427bb16d550321","datavalue":{"value":"1283.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637346$A65B2996-40FC-48E0-A60A-6F3E08AFE324","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":"Q2637346$550C1A95-DA98-448D-A0B9-C61266927F9C","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":"Q2637346$E4697EF8-4C3A-4034-889B-81613C7E18D3","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":"Q2637346$F709F3FB-756F-49D9-8752-5A84278C64A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5358adfc8d76e07392e1442ff748721538588ad4","datavalue":{"value":{"time":"+2014-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637346$225B43B6-88CC-4D89-BCC0-02CBAA07F026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637346$B674E3A5-5F2A-48DE-BE3C-A1D39CB8FC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637346$06399F4B-9C61-4985-9AEE-F5DE90EA9CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637346$5671E33E-5707-4A6C-B4E6-1181C1B947EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637346$60A8E70A-73F1-41CD-885D-BD79E4D7C739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b2396537bec74f95c59c83ffb594a32b3b3c76e","datavalue":{"value":"6256808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637346$9B85B88E-A70E-4E3F-8F8E-A49BC2FBF32B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab861e38a9cda1f3051af9e8267c5c0009df584","datavalue":{"value":"pairwise compatibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637346$DA75A70B-3987-4682-BD59-B79A2317D6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99266d14fac1b5b9e7ee01bb7b35c4d18bf8fa9","datavalue":{"value":"Dilworth number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637346$AD474FE6-1ABC-48B3-B84F-179A2A091FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb77ec6b000ee37ce1ddc38db3cd9723d28bde63","datavalue":{"value":"leaf power graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637346$DBCC8302-CFC2-43E7-99A9-D18A62A3A688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6bbb9e99cf45d1950aa6689b7f2c85af60da0e","datavalue":{"value":"minimum leaf power graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637346$C4A77120-29A1-49EB-B793-A43ECC506677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fdea311ced8923008abb4fb87276998274228da","datavalue":{"value":"threshold signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637346$DED4B3D3-39A8-4799-B2C1-38FB429ECC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"292ea26e08a510207f1360b2f5d613a153f05729","datavalue":{"value":"split permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637346$CDE331BD-807C-4D59-9957-972CB8EF1913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637346$5957E546-2710-422C-8489-E325F79D373F","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":"Q2637346$3D3B2147-93D5-4722-BC57-BE785EA66131","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36f25c999b95b0c3262cde8abd1c6897dc2b2f53","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.12.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637346$8A2D0BDA-859D-456B-87CE-2D06D4F5D3BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d07d8ff3acefea179bda1109ab282aa6a711ae2","datavalue":{"value":"W2000209284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637346$70275DCE-2599-4242-92C8-5FB53BD06A1C","rank":"normal"}],"P223":[{"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":"Q2637346$AE9998E9-5E18-4F91-82FC-657370101CBC","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":"Q2637346$9A378D25-22DE-43A3-AED3-822C148EBA31","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":"Q2637346$7700B19E-CE4D-4D7F-BEDD-4062E3C4B57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf78ede0e2318febc38db891fd8e9d4a6b50056","datavalue":{"value":{"entity-type":"item","numeric-id":1063046,"id":"Q1063046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637346$31FA3F89-5812-4A9B-97A8-28FA1D4DC9D4","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":"Q2637346$512A0788-42DF-48D3-881E-0227DE99E860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64c946e0d10ff53e934b54d830ef168f8316c25","datavalue":{"value":{"entity-type":"item","numeric-id":2889906,"id":"Q2889906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637346$15477B3F-A630-453E-934F-5294CD2AFDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c52051ddad9c5d91d2e2f5b50a10bc5bc71c79","datavalue":{"value":{"entity-type":"item","numeric-id":5746259,"id":"Q5746259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637346$E5EFFD50-27B5-4E34-85CF-336D09830163","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":"Q2637346$D7190727-6C4E-4F59-A6A0-C874E44FB405","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":"Q2637346$0D285FDB-B42B-44A8-A641-340D083490C1","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":"Q2637346$A466307F-B441-49A1-B2D9-47B68697C666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637346$0589F66E-4E6F-4C43-8C8F-17DDD07762C1","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":"Q2637346$60F867D7-3C3A-477A-ADA9-AEA1D6DAEEC2","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":"Q2637346$2ADD5C4D-AEAA-4E4F-82E3-308782FFFD37","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":"Q2637346$B73C2247-C788-4C28-BA72-98F852024D53","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":"Q2637346$420E68D3-4FAA-4D70-BC29-DD2FD52196BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3c6ff58979bfb10dfdb3edea41ec671521087c3","datavalue":{"value":"10.1016/J.TCS.2013.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637346$252FE746-34FB-49FC-AE8C-463B742399AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621e01f8966ccc56a35f7a68c65ee89282d58a59","datavalue":{"value":{"entity-type":"item","numeric-id":2253200,"id":"Q2253200"},"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":"Q2637346$A06FEBDA-4FB6-46A0-BD6F-D2259734C725","rank":"normal"},{"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":"2f20448b967afad48940031c422ff96de9d6fe3d","datavalue":{"value":{"amount":"+0.9225775599479676","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":"Q2637346$D4E3AB01-6D2D-4B1D-BAAD-A649589222BF","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":"d1cc4d5ac3e879a6dd1eded9ef87e8a887eec960","datavalue":{"value":{"amount":"+0.8528428077697754","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":"Q2637346$9E73347F-4BA7-4F7A-ACFE-E339E2351A50","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":"13733f50a14e63035b268a245a354979dc62d292","datavalue":{"value":{"amount":"+0.8495506644248962","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":"Q2637346$88F12BF9-240E-4B5F-8ACA-19209E4FB1D7","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":"cb72bdf1a130d95ee752987e44f8d6409345b7a6","datavalue":{"value":{"amount":"+0.8283442258834839","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":"Q2637346$DB873FDD-6580-4DEE-87BC-2BCEF6FE87A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637346"}}}}}