{"entities":{"Q1837210":{"pageid":1847952,"ns":120,"title":"Item:Q1837210","lastrevid":43361874,"modified":"2025-07-25T02:57:25Z","type":"item","id":"Q1837210","labels":{"en":{"language":"en","value":"Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3799693"}},"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":"Q1837210$AA8017B0-C043-4A37-BFB1-BC2E3D9573C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22e8df3c62375b1305ff1a7ebd4feaf141ceefa2","datavalue":{"value":{"text":"Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1837210$1F689A43-DDD8-4466-8CEA-314422314484","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c11cb74af8d5209d1635143d11f139f7821d4aab","datavalue":{"value":"0507.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837210$42F69432-B91F-439C-B4E6-D9731F3E9A84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79f1d9ae5702938692d41f8485ed3997d200d23e","datavalue":{"value":"10.1016/0012-365X(83)90005-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837210$EE0A7B6E-64BC-4228-8510-39DA06DCE9C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6c6b28758310d8bc66bceba775a861b7c623bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1837209,"id":"Q1837209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$3FEBDE7E-A65A-4E36-AE33-CC557C2EF5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$915BC86F-2007-4573-AF69-FF7672D56C69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$41345998-3C89-4E6E-AC62-8DBCC603545B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1837210$D6045DE1-777E-4880-8A96-DC4110C115E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837210$15B5A14B-C579-4E01-BB39-BD06BBD7EEDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d2f907b8d2163a3314ccfd729cf1fb23b5c76ee","datavalue":{"value":"3799693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837210$45797B55-FD33-4DC0-A93B-0026B497790E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837210$C76EB665-F342-4D1F-8D87-E945CB735225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c19c6ebf141a97c3f103dda366c8b880df7ecc","datavalue":{"value":"partitionable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837210$7386B4A0-C093-4A91-91E1-47E8BA5FA631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837210$83B29E4F-0783-415F-B484-CD0B25B0271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837210$A2006F2A-F54A-4EC7-9ED0-5F063B91C20E","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":"Q1837210$20C9797F-9043-449B-B39D-7A96C11B8E61","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa4d0068b05bc595741099cc0e4d18cd79433dcd","datavalue":{"value":"Q123024354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837210$641DDD8C-2733-4421-A1FB-0F6145F627C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59fb568ab69c8d057b84e4ffc141366f119d24a","datavalue":{"value":{"entity-type":"item","numeric-id":1132889,"id":"Q1132889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$8C8659C2-989E-4877-961C-4ABFE161587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806d9ffa7632415b7be5efb8329eedf631c75c21","datavalue":{"value":{"entity-type":"item","numeric-id":3688409,"id":"Q3688409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$1B14AA9E-03AE-441F-833B-18FF87924BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e86ec4bf4a18366490cd927e955ec496984708","datavalue":{"value":{"entity-type":"item","numeric-id":5905679,"id":"Q5905679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$EE9357C1-143B-4819-9D41-1BC4EB701B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f706c6888ebf28190139e3bc82f3ba9b0b7885","datavalue":{"value":{"entity-type":"item","numeric-id":1255951,"id":"Q1255951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$F103789C-A225-407B-B71C-0619C8C77640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$70EB56C9-4D68-4B00-A0D2-7C33EBBB1504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$A626C054-82A6-4F2A-B67B-10DB0E308566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2362ed226b34fd21fa5e856182cb167fecc51e3","datavalue":{"value":{"entity-type":"item","numeric-id":3218158,"id":"Q3218158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$B610536E-4C5E-4E30-9B30-3ADFE0BE5843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$51F022FD-AD3D-465F-88A3-4CDB57C59BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef58403004f3e1d4153f584ad51355fa1f0b6b9","datavalue":{"value":{"entity-type":"item","numeric-id":1159682,"id":"Q1159682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$B3E6C18E-BCA2-4C98-92EF-E8CEB6A76525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$0E1EC4E9-A11C-4593-B706-053333859ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$00A3493E-CC19-4749-ABE0-E3DFD59A5E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$81DA831F-69B5-4DA1-8C0B-7F7D20DED3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47d597964395c4381d7db3edd668f7f0cb97614","datavalue":{"value":{"entity-type":"item","numeric-id":1240148,"id":"Q1240148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$07705B50-83A6-4360-BCF8-01AF5833AEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cea1204e8b56e8cdf89cf3b32e1a95f1f87fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1213881,"id":"Q1213881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$31850583-B7FE-4817-B29E-F93762D5DD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2ea9e473a8cf61f64728aa7c6cf40b378a168a","datavalue":{"value":{"entity-type":"item","numeric-id":754232,"id":"Q754232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$1CD9D7C0-BE8F-4D79-9CD4-43B115F9580E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3977d6b76a33536873528c8f9d88eef3a80cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5659563,"id":"Q5659563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$5327D3CE-A240-4DBC-A74F-6CB2B2E1EE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceb1234cc3145b85555d80daa70c1ec324e91e6","datavalue":{"value":{"entity-type":"item","numeric-id":5663885,"id":"Q5663885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$6A77422F-BD82-4AC8-A916-A36D939930E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$E1727811-A297-4BA2-82CF-20A48DA2E5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05636f797e670c0b724b22e9db1e87e8fe2110b","datavalue":{"value":{"entity-type":"item","numeric-id":1245851,"id":"Q1245851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837210$87114F7F-05A2-4FF5-A9C9-FEE7537BEB75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8980626f8bf5816a2ff3fe2a06f6c9848d53831","datavalue":{"value":"https://doi.org/10.1016/0012-365x(83)90005-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1837210$74DFA3D6-10EE-4A2B-886E-6A7509DD9B1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98386126c1646d49dea47e92e94399c1e70d3447","datavalue":{"value":"W2000311417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837210$B34CE395-3F19-4E40-972F-82198BE8EBFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1837210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1837210"}}}}}