{"entities":{"Q4862109":{"pageid":6891689,"ns":120,"title":"Item:Q4862109","lastrevid":41903201,"modified":"2025-05-14T13:42:01Z","type":"item","id":"Q4862109","labels":{"en":{"language":"en","value":"Minimal non-neighborhood-perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 837054"}},"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":"Q4862109$F2E97EB4-E8BE-4A52-B235-6F063066E871","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"debcf34c05557d1af77820a550e037918209ee1c","datavalue":{"value":"0841.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862109$EC83292B-C178-4900-8091-46A9720DFC24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862109$214C7C11-58B7-4C7B-8D91-1D834B3B12C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862109$EED8EE5F-D41E-4D80-91A2-501B6B59D643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862109$D7564D48-6739-473A-9C4D-8800505C4446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862109$79A271A4-4814-429C-89BA-E668DF844119","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ca13147794ee6248df993be52ba350f706942fc","datavalue":{"value":{"time":"+1996-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862109$2E00AE90-802F-48A6-BA4C-B1011AA90A9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862109$79612693-9044-4BF5-B40E-61F1B38F0A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862109$4D0C4633-12FC-4109-A76F-A91A81C26466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862109$00B3D3D7-502F-416A-A9E3-1665922ADFB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d84c41ea44433fe25b13e404259509b11e5f070","datavalue":{"value":"837054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862109$1A25D149-ACB7-4006-943B-A4EAA6032FBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942d6e50c840b037555d5210f2b0f67a053a00e2","datavalue":{"value":"non-neighborhood-perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862109$CD3EFCFE-471F-4FA1-A248-A9D8E159CE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d38777d89754a1d473b01905434c45eac69a472","datavalue":{"value":"neighborhood-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862109$ECEAFEA6-AD1D-42C5-8072-4B887F4EE594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3c57938ae65a811d7df66bece91ba962204c550","datavalue":{"value":"octahedron graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862109$C868DFE4-28C4-453B-8754-7021565CA903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862109$4F9ED8F2-1B26-4B6B-AD99-CF308F4289A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862109$0B287011-64D2-4BB8-B409-E804015DF34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862109$4053AA30-D769-42C9-A956-762D8EFF806F","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":"Q4862109$C0376C72-DD46-4BD4-A836-5CE7D3C48C6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69ea0114e46e37bb105af43fea4d7f7034977ed6","datavalue":{"value":"W2040555446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862109$C5BD8DA7-A046-4428-BF80-B6D4B6E2D156","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b624dd97a3c3950fd4bda7fc7225de9ad4a4ad76","datavalue":{"value":{"text":"Minimal non-neighborhood-perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862109$61022C96-23B2-4150-9BC9-B248BF355541","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c95c2aa6854603d6f16cc6725e28f83e4fc399","datavalue":{"value":{"entity-type":"item","numeric-id":1182928,"id":"Q1182928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c420b21ffc0dce3455876f2a1db179cacdc25202","datavalue":{"value":{"amount":"+0.9313982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$F40B99AE-40B2-49B3-9FA4-E20797E9CA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b790039c86ea9309989aaf22c7708514583400","datavalue":{"value":{"entity-type":"item","numeric-id":3776940,"id":"Q3776940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71af5a814f2287520c54e225cf8fe0362fb6ff53","datavalue":{"value":{"amount":"+0.93027604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$6B0CE82F-2312-47DB-BBA9-E8933FEE4C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9c215112c647feaed552c52e2846c23822fd68","datavalue":{"value":{"entity-type":"item","numeric-id":5936031,"id":"Q5936031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e526e17d4897a3748a5883378350dc90e0d3614a","datavalue":{"value":{"amount":"+0.9253267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$E4B4FCEB-F084-4262-8921-4C34BD87CBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931f301f468b6f8ab0ad5bf3bc552c96d393871f","datavalue":{"value":{"entity-type":"item","numeric-id":4329146,"id":"Q4329146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcef37b04faa880055710db8f9385d637e04a62","datavalue":{"value":{"amount":"+0.9240798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$B5FE54AA-54CC-418F-A64B-823580664A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b8f93a4eff37b9e7d9532bec77506f1dde74b3","datavalue":{"value":{"entity-type":"item","numeric-id":5956111,"id":"Q5956111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37451004e7b53f4534596657732e4d5404c06a9","datavalue":{"value":{"amount":"+0.92033213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$5D1C59B7-D6CB-4D59-8110-74AF44366570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1b978bcddc3a1db844e27bf9b96d61f81f53ad","datavalue":{"value":{"entity-type":"item","numeric-id":947729,"id":"Q947729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd850c70a323fc7758000ac4f7340a1d1dee3c6d","datavalue":{"value":{"amount":"+0.9156731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$9A6B7309-721B-4E56-8729-D605657B9942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1b3e2c410392a5e056509f3fef4ef672b253d7","datavalue":{"value":{"entity-type":"item","numeric-id":2470008,"id":"Q2470008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592097bc4b7c438beef26c3318b760e77cbef0b2","datavalue":{"value":{"amount":"+0.9111334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$7F7455D8-A1B3-42DB-96CE-B3D952FB7CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c2d5a59f5cf076667524b0d54eaa0982fb3321","datavalue":{"value":{"entity-type":"item","numeric-id":2758338,"id":"Q2758338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1368ff4a9184adcda002773bb25971247bd520ea","datavalue":{"value":{"amount":"+0.90980756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$9D52F021-1135-4F9E-9358-E1918BC93A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf677f6100ac1d8a5d979f5e4486f820639cf6c","datavalue":{"value":{"entity-type":"item","numeric-id":1081622,"id":"Q1081622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ca088283b41cf2c0b6d5bcd965e71e5815ab43","datavalue":{"value":{"amount":"+0.90694255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$F99EDF6D-5194-472E-A755-7D39B57DF0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed519e35a1acf828c1fca4dba0d2a5f2cfe08456","datavalue":{"value":{"entity-type":"item","numeric-id":3992013,"id":"Q3992013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2c3d577ef274e197f38ab36517546570cd97f1","datavalue":{"value":{"amount":"+0.9066165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862109$DAF7E7C3-5D05-42A4-9AD7-5D19AF257512","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"257b81410b1d09f5b3f5c4d6d51505a3e468674b","datavalue":{"value":"10.1002/(SICI)1097-0118(199601)21:1%3C55::AID-JGT8%3E3.0.CO;2-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862109$352D97BD-9D46-4854-9FE5-4FC5B76C3186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fdc1fde10f27614fe582cc9c4f0924de1c61126","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199601)21:1%3C55::aid-jgt8%3E3.0.co;2-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q4862109$2009B405-4F18-44E4-B3D1-F074A752951E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862109"}}}}}