{"entities":{"Q6927984":{"pageid":21071092,"ns":120,"title":"Item:Q6927984","lastrevid":84127505,"modified":"2026-05-10T18:10:31Z","type":"item","id":"Q6927984","labels":{"en":{"language":"en","value":"Contractions in perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8095565"}},"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":"Q6927984$2F695AB0-BA54-4D10-82C1-34105E539B6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a39898a236f5993188b224a294700465839b6b79","datavalue":{"value":{"text":"Contractions in perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6927984$5330D547-D6BB-4B3D-941E-35E766D3F177","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3098cdce1ff35a5d9e000cca63f56cc3e77d5b5","datavalue":{"value":"1572.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927984$46BD52A1-03AC-4B64-AD07-221669AFA6F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc49af1920bbc20f7e9d3ddb385c064f6460ef22","datavalue":{"value":"10.1016/J.DAM.2025.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927984$218689FA-61B6-44C8-BC19-D1DDC8E99AFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eb7560943972cb9e4598b7b044b668344e10ed1","datavalue":{"value":{"entity-type":"item","numeric-id":6518562,"id":"Q6518562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$95A98432-750A-46AF-A6D0-A9AB6C2C5B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51e02931a906860744c1eba72e0e1c70bf236f57","datavalue":{"value":{"entity-type":"item","numeric-id":429452,"id":"Q429452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$92983FAA-C9F6-42AC-A466-9E69FD368F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dfafee279e5266b0c1aac749b13c8702193c13b","datavalue":{"value":{"entity-type":"item","numeric-id":604977,"id":"Q604977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$EF3399CE-FED6-49B3-A633-721326406375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd6b1a20720625730c93effa87508c71e8bd677c","datavalue":{"value":{"entity-type":"item","numeric-id":418001,"id":"Q418001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$5AD99930-E04D-49FE-A333-F7F420112E95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$E197283D-E673-4D61-A508-1A4146920C80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647ca4e88a384c5bf6e89a2b31c50839848248aa","datavalue":{"value":{"time":"+2025-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6927984$32390646-FACB-465E-9342-9B5478226D63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927984$251B474D-A2D3-4276-9A2E-FB922628EE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927984$E5D6D0E7-717B-470E-994E-F73A2305B453","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f13e70905c0600762597a512d699fe48cab7fefd","datavalue":{"value":"8095565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927984$0D93DC29-C9A2-483E-A6B3-FAF417B8BA56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927984$6ED08BB0-48F3-4033-98D4-991939826DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8a4b92024ce5c0deb0ead8ad50368cf5a207d5","datavalue":{"value":"contraction perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927984$03818A22-C5D4-47FD-86E2-2038FB6C5AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af6a4fef06dc0cdbf282093c8f03b67d79531ca9","datavalue":{"value":"co-2-plexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927984$624F409A-4878-4F2F-A794-DD018E741A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6730152953dbdadc756a79d8fe3f5ace8983dabf","datavalue":{"value":"leap","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927984$70BBAC1D-E5F6-4F58-AF86-2AC963F6819F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c54787948adf6de4d1c45a2a2f07e54d7449f3","datavalue":{"value":"Roussel and Rubio lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927984$30193989-F1A4-4FAA-9D5C-2769248FC67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb0d756bd5d5443176dea778a5cff50b6c950028","datavalue":{"value":"induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927984$DA91CFFA-6966-4066-8A0F-B6CB9E84A886","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":"Q6927984$447E13D7-3DB7-4D88-9547-38869017FC4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$4C52F2D0-DC09-4F9E-9006-C4CBB840A1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d899f6b1855af95c800659af2e7a6e0748e025b","datavalue":{"value":{"entity-type":"item","numeric-id":803147,"id":"Q803147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$032764E4-A84C-4FF7-962C-9FD764CBE49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$0C0DC1A3-17A0-4014-AB3C-95904B4FCA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$541D87CF-83ED-48A0-B906-F611E47ADEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ce28042d1d7946a99e9e3f6353cd576fb45f68","datavalue":{"value":{"entity-type":"item","numeric-id":1427466,"id":"Q1427466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$D5BEE048-D2A7-4D4C-860B-607817BA6EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$6BE25310-1780-4735-9A99-3AEED201722C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c38092ef647d256a77b371b0440229c876995c","datavalue":{"value":{"entity-type":"item","numeric-id":6444177,"id":"Q6444177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$F64621F9-8008-4702-BBE0-90BBAA7FBA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$D772EB6A-0853-41F5-A33A-E4DC755D8157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3992b872e68204143e0a17d264caf0f50da8400","datavalue":{"value":{"entity-type":"item","numeric-id":5133961,"id":"Q5133961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$B8FF9952-358B-4699-B705-4DBFA0DFE9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf1b7249352f6db2a9a83c00f67a84fa6b2c284","datavalue":{"value":{"entity-type":"item","numeric-id":1003839,"id":"Q1003839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$9E44BFF9-ECDD-41FE-98AC-D74303D306EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$64A159E4-437C-4C6C-9719-1765560ABD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b467e8de2f7b2e669112520742157709597248","datavalue":{"value":{"entity-type":"item","numeric-id":1356748,"id":"Q1356748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$7D3E1B75-9A92-44AB-A9B9-09E71DECDB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe62b841b14fce3b2eb1a6410c503c89c3ac7b59","datavalue":{"value":{"entity-type":"item","numeric-id":3967551,"id":"Q3967551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$24DA6BEF-4C1C-41DB-AB00-B1425874F103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$167887EE-CA3B-4A1A-96E0-09E9B60FC20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$3209689B-9F9C-4618-B022-1B27818CA3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee537df711d22409919cdcc350db62ca55b5ba08","datavalue":{"value":{"entity-type":"item","numeric-id":2462403,"id":"Q2462403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$9016143C-E6B9-40F6-A0D3-C1BFC40D9F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$2C0AEBCC-C090-47BF-9370-A940F434AE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$4E9CE987-1D51-4E60-AA9F-81E2FA9F28A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4134e1fbb112e6a63a9ff2e353ba1e4607885a","datavalue":{"value":{"entity-type":"item","numeric-id":2581496,"id":"Q2581496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$A095EC19-AE9C-44EE-AE0B-31F42B488BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911a3b6859297e96b75f5ce5f1b8de4fc22aa07a","datavalue":{"value":{"entity-type":"item","numeric-id":3583293,"id":"Q3583293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$6B0368EB-29E7-4520-9235-00E3FCC3318E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4291151f06233cd016c2848cbd26d52c75491af8","datavalue":{"value":{"entity-type":"item","numeric-id":434188,"id":"Q434188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$B5FF7C19-D845-49CE-9A6E-621AD3552FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$04D2207C-BA85-4DD5-88A4-6CB5AF20F995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8371f2f42a18519ed107dca2420bf9898939a","datavalue":{"value":{"entity-type":"item","numeric-id":1928521,"id":"Q1928521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$A63D9FFD-F370-42EB-8527-B9F3FC5DF1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$F30F7D75-04D1-4E58-BDE1-61483F776235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7870fe49a740afe4e09b9943b838b1766ed2e83","datavalue":{"value":{"entity-type":"item","numeric-id":1850559,"id":"Q1850559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$7728F196-711C-4B6E-95D0-F1D6E3D16A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$9828D7B5-656F-41A7-A371-9892442D0CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc23d2e402e3a8fdabdd8e4a73e53b42361228d","datavalue":{"value":{"entity-type":"item","numeric-id":2103796,"id":"Q2103796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$91FC5B94-A422-4DBC-BE1D-F30E26CA1665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8409b34ad4cb7076827607466397f3e90930fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":533774,"id":"Q533774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927984$2A8DCF00-74DA-4012-8270-2D74CF040BAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contractions in perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contractions_in_perfect_graphs"}}}}}