{"entities":{"Q4786793":{"pageid":6816373,"ns":120,"title":"Item:Q4786793","lastrevid":48029281,"modified":"2026-01-03T10:14:22Z","type":"item","id":"Q4786793","labels":{"en":{"language":"en","value":"Conditions for \u03b2-perfectness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1850943"}},"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":"Q4786793$A5A0439B-F422-4AAF-B456-3B5871515A19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e70c87a1fb5d7ae1f7b3791c3ceea3d2266ab95","datavalue":{"value":{"text":"Conditions for \u03b2-perfectness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4786793$8575C4AA-660A-4899-8974-72A39B19ACC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98f190ae68cd227f925a338f583e68290b4f4fe7","datavalue":{"value":"1010.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786793$9608CB6B-8D6E-4A51-8707-F58C50450543","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6722c92dd4bb12d490ed52472725eb88fae137b","datavalue":{"value":{"entity-type":"item","numeric-id":1861259,"id":"Q1861259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786793$81E72B9A-CB2B-4B5C-BF21-84A944ACDCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"217017280ceb05457760231c73be6ea7ebbf811d","datavalue":{"value":{"entity-type":"item","numeric-id":186127,"id":"Q186127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786793$56E820A3-E0E5-4F71-BA04-12B8513547D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786793$242B5DC9-E824-4688-BFE3-2B639D050769","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b4d9f2cfce739b4334535d3e4cda715ac43ba91","datavalue":{"value":{"time":"+2003-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4786793$3A27E074-0B61-4458-889B-07E4461E18FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"896e582b0e04ad66001d485994c9bfd980290366","datavalue":{"value":"https://semanticscholar.org/paper/457e3ae448adc7cce2030f7a535b0c0b5fcfaa55","type":"string"},"datatype":"url"},"type":"statement","id":"Q4786793$1E973441-EFDF-455F-A59E-F8A96A2DD66E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786793$7F366026-2FC1-40BF-A081-EC533D3E8373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786793$D5B2C648-9508-40A4-99A7-6075E248018B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5cb0617be2c19c22be87dde9ded0b5d8fd21adf","datavalue":{"value":"1850943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786793$4FD25E0B-257C-448A-8B62-044ECFA71317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2686744d85b7959a82412c9e4dfe11b849a6de7","datavalue":{"value":"\\(\\beta \\)-perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786793$DE5B8F70-2AF5-4A07-8624-830F96E4C0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786793$C0427BFF-C5B0-499C-B864-3E4EA8601E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb84118c511a2f29d9e1aa1fd7ab159cc59e7c6","datavalue":{"value":"coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786793$2AA85BF1-8B9A-4842-97DD-76688D781E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786793$8CACEA18-C6D0-4EA6-9340-19EA6D68687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f679e5ac1ef47230611daab58bd274a1ddb3d084","datavalue":{"value":"even hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786793$F4A0574A-D38A-4B84-AFA9-CF2F2F993E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786793$21E5FD74-170E-4D83-B827-74F3BFB8F679","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":"Q4786793$B2D9C4D1-2BC2-488B-BC28-5925CCD2BA06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4710c01ea46844743794469ce22c4d7df359c614","datavalue":{"value":"W1977664232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786793$C0A38DB2-5616-4252-8E43-0978F60F1450","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2ee01646ed2d08a1f3a2100d5494d10a44c90ba","datavalue":{"value":"10.7151/DMGT.1163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786793$E87881E8-063B-4582-ADE3-D3C701755E22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e77e8cf52691a91b50c0b3e469b7b9981dd9725","datavalue":{"value":{"entity-type":"item","numeric-id":1924134,"id":"Q1924134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09b267fef86f268059d2704baed688effde49cc","datavalue":{"value":{"amount":"+0.903075397014618","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":"Q4786793$D12008D6-F04C-41FE-8B9E-051384F20E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5a44a252527a8e976b2ab6010bf8c8a85fe2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1567275,"id":"Q1567275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9b49f70d678a44042b05e55b9d4588f9cee6bf","datavalue":{"value":{"amount":"+0.8727726340293884","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":"Q4786793$DA518EBF-C515-4A6B-8F5D-F22FDF140D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84835f5955c900d1b63b5ab66d0b74e5c5fffa4","datavalue":{"value":{"entity-type":"item","numeric-id":4007468,"id":"Q4007468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9b49f70d678a44042b05e55b9d4588f9cee6bf","datavalue":{"value":{"amount":"+0.8727726340293884","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":"Q4786793$403C5041-EF5E-4B80-B440-B32CD43EA64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6698f11451b7b760b56a169536f435c42b9c494e","datavalue":{"value":{"entity-type":"item","numeric-id":2032702,"id":"Q2032702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5fc95e32fd9451e7e5dce52274e8c31c6604d0","datavalue":{"value":{"amount":"+0.8715922832489014","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":"Q4786793$ED3DB657-CF6F-4E0A-9CBE-5FD570D98112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9fd640780269b71947f3073d47704b2f3ec363","datavalue":{"value":{"entity-type":"item","numeric-id":2911056,"id":"Q2911056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4700a586f37e6200679abc4dde7190271062b289","datavalue":{"value":{"amount":"+0.8292979598045349","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":"Q4786793$8FC408AA-689C-471C-A352-A5911886C65B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4786793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4786793"}}}}}