{"entities":{"Q1356752":{"pageid":1367491,"ns":120,"title":"Item:Q1356752","lastrevid":68541057,"modified":"2026-04-13T00:26:02Z","type":"item","id":"Q1356752","labels":{"en":{"language":"en","value":"On transversals in minimal imperfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019103"}},"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":"Q1356752$65D499AC-0FC3-4DA2-AAD6-156D5B6CC1A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4befed4c4ed1c92d465c7c86a153a14aba6e4224","datavalue":{"value":{"text":"On transversals in minimal imperfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356752$98DDDD56-FAEC-4708-AB13-11669409594D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abfb205da3ec76e7642a0c72cd00e0a3b52d4ece","datavalue":{"value":"0873.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356752$0633B8A2-A175-4FE1-9533-76AB22945801","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dbcc360e06b23f1d5a6bdb7ce5b81bc9009eb88","datavalue":{"value":"10.1016/S0012-365X(96)00178-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356752$33574C66-F4A2-4FED-9454-CDEDD1433AA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da52b7c79c746fff9c68478aab143737cb4732fc","datavalue":{"value":{"entity-type":"item","numeric-id":221685,"id":"Q221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356752$B660DCE9-C415-47A4-A5D9-345EA4B34F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec33bf0417c330cff9864a0677b0810a6a25e8ae","datavalue":{"value":{"entity-type":"item","numeric-id":686492,"id":"Q686492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356752$22F204E6-A25A-4426-9144-C7A9C17EF123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356752$3735C764-A9FE-45F6-B914-4655E88BEC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9f640312755a9fd5215b7e331afcdec42b74b0","datavalue":{"value":{"entity-type":"item","numeric-id":592481,"id":"Q592481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356752$0CD49588-C8CF-4D6D-97B4-D73D3800162A","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":"Q1356752$B5633E47-43CC-4B34-B9C0-10E92944D96A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07e2bb7433a4c28d8495dcf5dbacc66b1b4fec48","datavalue":{"value":{"time":"+1997-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356752$F98AD824-6E3A-4E53-AD66-07BDF70BB00F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e97f3d24d91ad86c436893c76bd747a1d62e491","datavalue":{"value":"The authors show that for graphs of diameter at least 7, the strong perfect graph conjecture is equivalent to the conjecture that minimal imperfect graphs admit no small 2-transversals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356752$7412F56C-0BA1-4232-B004-6B0666F75C71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356752$8447C0F0-F5B5-4B47-82D3-91743FA723A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356752$3580405F-897A-477B-81B4-96CA3B325536","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aed6d8b0d1dd3e93e4f5574846cbf675150cc547","datavalue":{"value":"1019103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356752$60CDB46C-89FE-449F-A81E-11568B824C86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356752$29176FDF-DFA3-4032-96D7-35BCC47F2453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356752$B6AB9548-784F-453E-95C0-D847FA3455F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356752$30A8FE56-5714-46CB-AA6C-9985D9C4AD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ce995a76c724dd8daa02b1c3e05696b144624e","datavalue":{"value":"minimal imperfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356752$FC60F997-FB9F-4C21-973E-E50B716CEC9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356752$4E42219A-E0BB-4B7D-810F-11F588CC9DFC","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":"Q1356752$43D8AA88-6376-4BA0-BE46-2EE0F22384EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356752$429007D3-8C30-47BF-92FD-F61649F4AA43","rank":"normal"},{"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":"Q1356752$838143F2-602E-42A9-A6EE-4D7601B88A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41bf8a8d45c6e48859e54b9f804a6731a040d78","datavalue":{"value":{"entity-type":"item","numeric-id":3337488,"id":"Q3337488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356752$438EF3D4-3E22-4E06-B40B-6AE0DB9F3ECC","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":"Q1356752$B7DAEBAA-8135-4B54-BA50-0E5C220B9761","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":"Q1356752$FC4790E6-8D18-4EEF-B5C3-A1721F656D5F","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":"Q1356752$B6F3BBE8-CC79-4BFB-9AF7-201BBAAD89AC","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":"Q1356752$4DF046E1-A99C-44EA-84A0-0F4FC43246C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc55fcfa10f65c87858c7cb77889a9a30936449","datavalue":{"value":{"entity-type":"item","numeric-id":3680855,"id":"Q3680855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356752$3C4D2D8A-124D-4060-9953-02DCEF5412CF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e38fb83bfa30cca69aa2b8b7cbd2ec2ef12b325b","datavalue":{"value":"Q127391497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356752$9D0F2CC4-0273-4E9F-9129-CCE7C707E694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On transversals in minimal imperfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_transversals_in_minimal_imperfect_graphs"}}}}}