{"entities":{"Q1403295":{"pageid":1414035,"ns":120,"title":"Item:Q1403295","lastrevid":48164923,"modified":"2026-01-03T20:21:01Z","type":"item","id":"Q1403295","labels":{"en":{"language":"en","value":"Progress on perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1973079"}},"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":"Q1403295$BFEE0CA6-3E11-4444-89E3-8346B3116A3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9038a482fdb0d04d9a249414cd841be63ad16011","datavalue":{"value":{"text":"Progress on perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1403295$A67889CB-0D04-4C17-ADF9-F04113E81263","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01facd6c91c6726cff5c46db6ed712b88d8db7fa","datavalue":{"value":"1028.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403295$009CAEF1-31B0-42E8-A478-EB2352502C82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403295$E1B1A447-41D2-442D-AE22-D0369268D148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403295$B7C8DC17-CF92-41DB-8CB2-C5117E0F3FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdbfdb659d9aeba37340367b24592700a75b41ee","datavalue":{"value":{"entity-type":"item","numeric-id":175487,"id":"Q175487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403295$3C0B88A6-C684-4924-A8F2-E9D19A6CB617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403295$3C0BE4D0-9F5E-4B8F-A448-3BECF5171D73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403295$E01E178F-7DD7-4E16-988A-09C4052CD488","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"433a0b2d5ca848667b737a26efa25021702b8585","datavalue":{"value":{"time":"+2003-09-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":"Q1403295$67252A5C-5489-40FD-83DF-E284C491598F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403295$21BB6912-C435-44A2-8FD9-2550707E65D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403295$E063AC2F-322E-4928-8513-35586868480F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b600b9248b3dc5ac235939fc6ad9ab6508af540d","datavalue":{"value":"1973079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403295$8953F2D6-838D-4B0C-ADE9-773B01918F9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5506029dabf545453cacd5ff95bc7e0fb938ef1d","datavalue":{"value":"Berge conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403295$DBDEAF7F-04AA-44AF-9673-35478E4D5D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5594bf089e20db614ce61dae32b887cd362d61e2","datavalue":{"value":"Berge graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403295$13F8A3FE-4805-4014-946A-C2228B11A9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45f24e57e465ae75ad5d9b0ba5fe3fb18a71a359","datavalue":{"value":"skew partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403295$CA686D18-E854-4880-AA5C-0681A8DF871C","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":"Q1403295$AFCBD5F0-6AE7-4974-B81A-1BAFA0C56FB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddae9643b1503ca6248dd3a772c1adcbde738723","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0449-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1403295$FCBA0488-4F3D-4F42-BB71-069CD80C4CDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e559eb184b26dd161efb2052ff9734fee149226a","datavalue":{"value":"W197723824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403295$88628DAE-7449-4F57-90DD-7782837C78C8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8fd6e8cf517fa823620a67aebef105e464e745d7","datavalue":{"value":"Q55954645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403295$57EB01E4-3029-46FD-A2CC-08E81C913C98","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7313e8fc6c86a03ec02ac63beb7c8830053860a3","datavalue":{"value":"journals/mp/ChudnovskyRST03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403295$186D53C1-8BFC-4C47-9B0D-D195B5AF2D9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9acaac8d8be732ac9dd7b2e6494b465f82c3d52e","datavalue":{"value":"10.1007/S10107-003-0449-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403295$BBBE743A-7D47-42B4-A4F8-1F86A5CEB09C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0219261c33170d756b149ce0319bf5824298aeaf","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69a4d5f3536428a31dd743f3f61f3283fa21ba2","datavalue":{"value":{"amount":"+0.9142890572547911","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":"Q1403295$053B9EF9-D17B-419A-A199-F49525656EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c86f631a9b0d0db7d889d026824b076b300877","datavalue":{"value":{"entity-type":"item","numeric-id":4549225,"id":"Q4549225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1d06c09f4024a5bec87413ee057ce7e7b703da","datavalue":{"value":{"amount":"+0.89702308177948","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":"Q1403295$7D54BF33-0618-41C4-BE8F-F64D666BA39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d373fa85670ae46426311e517eb994f0e2738774","datavalue":{"value":{"amount":"+0.8876269459724426","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":"Q1403295$F02C7524-90EF-4193-AA50-CF30FD2B0BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de8fdc5de3a5ec8c671ed464fe81507e83154e0","datavalue":{"value":{"entity-type":"item","numeric-id":3337488,"id":"Q3337488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1926f7f084a6a21849037e7b4674b5a46e430e","datavalue":{"value":{"amount":"+0.8856332898139954","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":"Q1403295$4CB592AC-1F8B-443F-8B45-A2588D0B2295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e0f698757288eb911ff99e0d5284ea85fa381d","datavalue":{"value":{"entity-type":"item","numeric-id":3320435,"id":"Q3320435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16935d5941e8d242802dff453dadd516f8ee9466","datavalue":{"value":{"amount":"+0.8799601197242737","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":"Q1403295$B32A932D-F213-459D-95E9-8D7DC6D0B516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1403295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1403295"}}}}}