{"entities":{"Q1175555":{"pageid":1186304,"ns":120,"title":"Item:Q1175555","lastrevid":70048638,"modified":"2026-04-13T12:05:26Z","type":"item","id":"Q1175555","labels":{"en":{"language":"en","value":"Perfect graph decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 11889"}},"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":"Q1175555$B5BFA275-997E-44EF-99AA-C818DC1CB784","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01caee46af8dbfae421fdaa7ad9b6af218610d2b","datavalue":{"value":{"text":"Perfect graph decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175555$1F6303AA-F547-4395-8913-62257AE5C70E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e37d6f2f5d2f6c4f7d286b40f8727ba029cd7449","datavalue":{"value":"0768.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175555$0B2EF2F9-BEEB-4ABC-90BD-253B00852319","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8c6286ca0c94db715d2f4fac585d60b1df96113","datavalue":{"value":"10.1007/BF01789465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175555$C12E5D30-6BBC-4DBF-953D-54F716E3C805","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":"Q1175555$887204F9-8DA8-4B0E-8479-C57A737189A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175555$2147212C-3C18-408F-B7C8-0FF5563DFFC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"074969c9902880c839d70e423995fb2ccfa340a1","datavalue":{"value":"Proved are three theorems presenting upper and lower bounds of the minimum number of perfect subgraphs covering or partitioning either the vertex set or the edge set of a given graph. The weighted versions of both cases are studied, too. All the theorems are based on four lemmas, one of which being proved and published by the author in 1986.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175555$63DC4BA2-724D-4A71-852B-20EE1AE88473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175555$8F2BF231-4AEF-4A46-B72E-CC43A5664C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175555$B62370B2-8E86-40C0-8F2F-52A5C82DB2AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d9a56f7d80d7d8e46c2bb73296be839674ae783","datavalue":{"value":"11889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175555$EE75DD2C-E4A2-4A1F-A2EF-CF59AC482EFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175555$324306CB-E795-4FB3-9A2D-F6C9325EDAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175555$8585CAF9-F416-4AF0-BB9B-7E18D003A31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589bf7cbbec414fc701694cc759d8ee0fa05aa4","datavalue":{"value":"weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175555$39110C47-6163-4DF0-B494-F58AC079B70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175555$0CEA5EA8-2985-41CC-86A8-D7385007160A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175555$A3779261-54AD-49E0-9C91-481E42ADA409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175555$5AFA5D7D-3CAC-497D-B1EE-6E072CF825BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175555$44DA7EF1-E81A-45CE-8E08-6D182C69E4D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b4ad08e232b12993c2099612151067351e464b56","datavalue":{"value":{"entity-type":"item","numeric-id":958073,"id":"Q958073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175555$AD4E5627-072F-4171-99D3-680129B5B6ED","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":"Q1175555$3AEC8DFC-CF88-4904-8ACD-CB8E0B987614","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175555$8D9E5F7C-AD55-47F1-814C-401A65A9764E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175555$70A444C6-9796-4259-9B9B-4DD5371EF261","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":"Q1175555$79701559-0E06-4761-9088-CC40E1C739E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d593f6f740b923d727253fd62f65c3d592670fd","datavalue":{"value":{"entity-type":"item","numeric-id":5750908,"id":"Q5750908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175555$99E85503-26F0-4A41-BFE7-4ED425D29508","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d3ac33527fa0b57f59a83e02e11b4abd197e06","datavalue":{"value":{"entity-type":"item","numeric-id":1072566,"id":"Q1072566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccb62366a4b2a26059c7c41ca45b411d5a3486d","datavalue":{"value":{"amount":"+0.9880634","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":"Q1175555$1860DE6A-9360-4DBA-9086-872CD04E3CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d218b730217b5bca58349a65e856dd1a191a861","datavalue":{"value":{"entity-type":"item","numeric-id":4487664,"id":"Q4487664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5806aa1e3d00587f3018a8687f46f9c8400d274d","datavalue":{"value":{"amount":"+0.9428344","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":"Q1175555$2D6963D8-8EE4-46DA-A5A8-163DDF445C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4a1d150e7c6c5b0cfbcbbe4fe21eeeec4039ca","datavalue":{"value":{"entity-type":"item","numeric-id":3809835,"id":"Q3809835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c4a6e1efd63aaa4d2b7ccd0fd440798d1d152c","datavalue":{"value":{"amount":"+0.94268364","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":"Q1175555$3F56DB1A-9E45-45B2-8E65-EE4F96619482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956254a4709f2cda78e3f0a1066a4f9f0105ebf9","datavalue":{"value":{"entity-type":"item","numeric-id":3619611,"id":"Q3619611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a0ca0886fabf68feb764955bcde9ca7ac2d3fd","datavalue":{"value":{"amount":"+0.9340222","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":"Q1175555$F58D4C5B-E4E9-4A93-8B2C-FC7970FBC5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b89cb05389986cb95ecffa3239daa481ff481e","datavalue":{"value":{"entity-type":"item","numeric-id":1423497,"id":"Q1423497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa56b858e652ea6d6e33239958dfcd4b8c80d2e","datavalue":{"value":{"amount":"+0.92924964","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":"Q1175555$9C62ECBB-DACE-41E2-93D8-39D346C1A9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec704c45ae725c19ed2b6a26de7fedb7d0c91306","datavalue":{"value":{"entity-type":"item","numeric-id":3006095,"id":"Q3006095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa14397043c6102d3790aa3cf0353bb706bd1ad","datavalue":{"value":{"amount":"+0.92593217","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":"Q1175555$193E99F6-6805-44F6-803B-0BCF88633D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70eb8466cb9ff1f5c9ca27bb09bdd670641b1fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3064399,"id":"Q3064399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71a46ee35e7bb34e8ca884f16499f77683e4ec1","datavalue":{"value":{"amount":"+0.9241796","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":"Q1175555$36F73B1B-091D-4262-A9C5-E1DBEE5B7E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b6a6d0119309053b1634cb05e71c31082213d8","datavalue":{"value":{"entity-type":"item","numeric-id":4635984,"id":"Q4635984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544927d52b24f8f2d6ea25ebcb4e7e2a06a90d35","datavalue":{"value":{"amount":"+0.92320275","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":"Q1175555$5C4D78B1-3A7C-4F45-B915-66AB3A90E6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d21640342dea187959c17afd4991149227b90c","datavalue":{"value":{"entity-type":"item","numeric-id":3798700,"id":"Q3798700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544927d52b24f8f2d6ea25ebcb4e7e2a06a90d35","datavalue":{"value":{"amount":"+0.92320275","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":"Q1175555$99A0EBA2-CC4A-444E-98E6-103565F512CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect graph decompositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_graph_decompositions"}}}}}