{"entities":{"Q497341":{"pageid":499108,"ns":120,"title":"Item:Q497341","lastrevid":62283651,"modified":"2026-04-11T05:02:06Z","type":"item","id":"Q497341","labels":{"en":{"language":"en","value":"The Dilworth number of auto-chordal bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484820"}},"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":"Q497341$1ABE9366-8402-4714-B27C-C9F0895DD877","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb8df5597dd6cca2fc0e9f505ee4f820bc71375b","datavalue":{"value":{"text":"The Dilworth number of auto-chordal bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497341$F7D803C4-158B-48A0-8BE4-207506EB9CBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0057045e1c04c03196bd318d4db0a2d256d374e2","datavalue":{"value":"1327.05285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497341$EFC1BF37-2B05-4F10-9373-6B6A6CF8C3D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cf649f0a0081a7793998983640f2f0be9c78a72","datavalue":{"value":{"entity-type":"item","numeric-id":193585,"id":"Q193585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$9085E4FD-A09D-48CE-AF98-D0CBCDDCAA9F","rank":"normal"},{"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":"Q497341$045753C3-8BEC-419C-B4F3-EDFA3009F411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98c5835a632f59c04c7195e8516df80cfca74bbb","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$BD5394E0-388C-46EA-B4B7-DCDD5288D7BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$A8146762-AD74-4AF9-A99E-46D27CBBDE79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497341$973A0240-3E24-4E23-9215-DCAC3182794E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1097edefc3098e7d072cc1c530e50681cb6eaf0c","datavalue":{"value":"https://arxiv.org/abs/1309.5787","type":"string"},"datatype":"url"},"type":"statement","id":"Q497341$FB2700BE-423C-4F71-822E-F33645024D07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497341$54589159-C168-43C6-8406-A948422783C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497341$60E4ECEC-320A-4D86-971F-CD67BA1C7F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497341$B3E9D08D-4E15-4EB1-8AC1-474A2494D73B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca2b973c2b0e7cf3d011337e307facd00c67028a","datavalue":{"value":"6484820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497341$E2E47CBB-5061-43FF-820B-40D9A6BB3700","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q497341$8365B3EF-FAD5-4B91-B474-90832FC3AD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84648707c6ba6a72237f42b46658d5564775c58f","datavalue":{"value":"bipartite complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q497341$DF59B288-2795-4156-8B51-BBB9629E766C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90cf2a8a6fd6286e0ab33c06d717fe908a6627c1","datavalue":{"value":"mirror graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q497341$2291A3B8-3E11-48D8-948E-4B0292A0EC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99266d14fac1b5b9e7ee01bb7b35c4d18bf8fa9","datavalue":{"value":"Dilworth number","type":"string"},"datatype":"string"},"type":"statement","id":"Q497341$227CFD02-37B6-4D65-BEAF-7066AEE98B37","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":"Q497341$81BF5FEB-CC2E-4B58-9F19-69D6822D63D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c87cc635ef9f77941f299746a953ad35e9911f24","datavalue":{"value":"W2040040852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497341$FAC7B76B-687E-4452-815D-4EAFED2EBF6D","rank":"normal"}],"P223":[{"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":"Q497341$9C8605F5-F096-4DDB-A93B-379093680508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c0186b0a16544ea79ee0a9ee2f3af370a9968f","datavalue":{"value":{"entity-type":"item","numeric-id":4924384,"id":"Q4924384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$B1509434-FFC9-40CF-B73A-6BE0D4F800FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34296dcd4ced0cc40c2b3c4c1f5598b9d7c6c6c3","datavalue":{"value":{"entity-type":"item","numeric-id":497341,"id":"Q497341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$B398B8DE-A79D-446F-8511-A205B842321B","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":"Q497341$3185094C-1579-4DEF-936E-C2D967509642","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":"Q497341$1E93B32A-37B8-4237-8384-AEB78229BAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$CCD332CF-26CB-4F7D-A048-8D48BF713C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec42de461c1582955ef3cc06e7e24190149f7b61","datavalue":{"value":{"entity-type":"item","numeric-id":4101862,"id":"Q4101862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$2FF42018-40F4-434E-8D74-2FC0ACA1A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$74AA4855-219D-458D-918F-F7EEEA8FA989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834802952c6801fd1a4dfbd3de5dc6f4369cb8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2014716,"id":"Q2014716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$E6E5FC5C-D235-440C-990A-0F6836224460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$74427248-2DD8-4FA8-A28F-2DA2AB6562DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46770c65eb34eb71206345d51b50ceea89583590","datavalue":{"value":{"entity-type":"item","numeric-id":3663337,"id":"Q3663337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$F590BB14-8BCB-43B7-AC76-1BDEC67C9ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$461B1C23-0AC3-49B8-8437-9ECB211B6176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$B26691F8-34F6-43EB-ACE3-F0344A4C7F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$5646B7FD-196B-43AA-AEF8-FA920352B584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497341$8B416ADF-F3EA-4FF7-A0E7-FC4EC351F79A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1556cd892ff7b82dc70bf873094f3ede7c66126","datavalue":{"value":"10.1007/S00373-014-1471-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497341$81472B11-9F06-4851-A5F5-25C1CA8E5EBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90def0248625fae2d07caebe721d7bf97a34c1c5","datavalue":{"value":{"entity-type":"item","numeric-id":4210004,"id":"Q4210004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164a85221e0ac239033519d0243c57407d9337bf","datavalue":{"value":{"amount":"+0.6979067325592041","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":"Q497341$2CFA6FE6-10D5-4198-A2F1-FFB1C3A92B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ffcfe432738f037f51e59de33541a87f4d3337","datavalue":{"value":{"entity-type":"item","numeric-id":2498738,"id":"Q2498738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36fecbbb4d129ec3e1762b858350c948a49a0db","datavalue":{"value":{"amount":"+0.6937448978424072","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":"Q497341$DEED0A00-55E1-45DD-808E-61D604D4D3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dea5ffa45045afe958aca0463def83e7bb2b70c","datavalue":{"value":{"entity-type":"item","numeric-id":1179261,"id":"Q1179261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daa5969b45c237586e20957736add2238c0c787","datavalue":{"value":{"amount":"+0.6748747229576111","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":"Q497341$AE38777D-5C80-4B4A-9365-262023E1F247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7afc92392df417fbfc74d4785092c53ed0b4a020","datavalue":{"value":{"entity-type":"item","numeric-id":5376423,"id":"Q5376423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36561ba7b2d83eb9c8ee48fcaf7881995149b79c","datavalue":{"value":{"amount":"+0.6734720468521118","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":"Q497341$57BD9EA3-89B3-4991-BEFA-2CF3A7D6D1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757e64857f2ea98640d07b68da44921ea0aa77d9","datavalue":{"value":{"entity-type":"item","numeric-id":1861263,"id":"Q1861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1082a9f0c4246894def9c3323156bdce6f3723","datavalue":{"value":{"amount":"+0.6728433966636658","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":"Q497341$7F54CA39-D1CF-4BFA-80B1-FEA4989C8200","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Dilworth number of auto-chordal bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Dilworth_number_of_auto-chordal_bipartite_graphs"}}}}}