{"entities":{"Q412165":{"pageid":413932,"ns":120,"title":"Item:Q412165","lastrevid":51457931,"modified":"2026-01-18T08:20:24Z","type":"item","id":"Q412165","labels":{"en":{"language":"en","value":"Three-colourable perfect graphs without even pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030278"}},"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":"Q412165$602DA730-5B02-420B-B135-6BBD51FD454E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7050bd48397f967388f67058a74dd31f383b9ab3","datavalue":{"value":{"text":"Three-colourable perfect graphs without even pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412165$F72C70D0-9ED3-42B3-88A5-EEA908040719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43954e6e2001fb8d0f4c33133b0e7cc3b3da6dea","datavalue":{"value":"1236.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412165$7985B80C-45AA-490A-AC2C-52414F0926E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412165$184B387A-5EDA-4F28-A5DE-263E4CF4C155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412165$59AC29DC-0A34-4CB6-BDA7-BB5887B821F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412165$40BB41C5-A31C-4DC9-96DD-A89D07B867BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q412165$46CEBAAD-B5AF-4282-AD48-4B9B216652EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412165$E4121AF5-4BDB-4695-908E-08E05C915933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412165$E9978DC7-B738-4412-AD71-7FE5881DA1A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cb0e35c07db6b8ec27fc754d7fc5c8a71298b5d","datavalue":{"value":"6030278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412165$15829959-1D4E-4C02-972C-B46A29925CE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q412165$3B3815D7-75F0-42F6-B659-B831D69DC74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"383f8c40d49a3ae166580a1595836f3292bc52b8","datavalue":{"value":"Berge graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q412165$D3EA8CCC-9B7E-4728-A6EA-3A8FFF69C216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b37812d7925d4374fc15b1ec0404a5d59f4d080","datavalue":{"value":"2-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q412165$6A5FD796-5C18-4C38-A9B4-2AC7BB9A4ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f6ea36387aab3728f5353ce68b608d3c0ab4ac","datavalue":{"value":"without even pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q412165$7E59F541-FA16-49AE-AF7A-01BEAB8CFB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc94e421fb9cb25b55db01ae9e992874f5a8510","datavalue":{"value":"without clique cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q412165$CF518995-ACEE-4380-896A-7010CD221B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q412165$BEECF26F-9444-4639-B0B4-F0CC0549564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q412165$08CB7F06-C50E-40DE-BE81-94E5FA87BCE3","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":"Q412165$CCC18D2A-BF66-47CD-9D67-9CD286A7CE2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"153e632caeb8753c30ef795159e77ac190168ad4","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2011.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q412165$6B4515E7-87A9-4628-BE43-2B941E4BA3C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6caf977316cd15ae52979ca99155decf398514f2","datavalue":{"value":"W2145520578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412165$7598F5AA-542F-43C9-A40C-86CE85C13C72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412165$39B6AAC1-D2FA-4607-929F-0DFB412DC06A","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":"Q412165$2C019B8D-E7BC-4675-9673-424A4C923890","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":"Q412165$B610F92F-FE62-46B1-A6D4-4F455F4216E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6407dd6dab4e5ee922ca727ada2b05a9844eff","datavalue":{"value":{"entity-type":"item","numeric-id":965257,"id":"Q965257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412165$C4E1E125-0A79-414F-9424-C7541FE63CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11cbc12a45fb9c9c61571a75951a3c2073f6f0ac","datavalue":{"value":{"entity-type":"item","numeric-id":2758333,"id":"Q2758333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412165$4CFEA4BC-1520-4D09-95BC-F76D0D2DBB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e039c522587415d6da171a3f49fc7fc6c608e3eb","datavalue":{"value":{"entity-type":"item","numeric-id":4810376,"id":"Q4810376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412165$6BC626FA-C37B-4452-9D36-80E73C408208","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":"Q412165$7376EAE9-4730-4B59-9B95-3085E03BA9C2","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":"Q412165$968D4DCA-896C-4434-93E3-2CE8D8A16566","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":"Q412165$54B8E0C6-91AC-46ED-ADDB-4C80BAAC7E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8ec4e00b28587c61f8a1ea72ef45adc80987ab","datavalue":{"value":{"entity-type":"item","numeric-id":3061190,"id":"Q3061190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412165$261730C5-D0E1-4D88-AFDA-07F7CB40EF9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6f0d3cb2077963853ac391da1cfd886e76386ca","datavalue":{"value":"10.1016/J.JCTB.2011.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412165$FCCA54DE-DD7C-44B8-ACE2-3382CB9510BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10d26e208155c255e7ae7177c2f8567c1cd9b98","datavalue":{"value":{"entity-type":"item","numeric-id":686172,"id":"Q686172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9183a1d2ac436bd41d9288c948254656f78972a","datavalue":{"value":{"amount":"+0.8103606104850769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412165$794A8E91-392B-40AE-84A9-E3A3849A426A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892eafb07e69706c0f9e30bd9a85059cda0c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553a3215fceca4120e115213fb489b3c97c0a94f","datavalue":{"value":{"amount":"+0.8030694723129272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412165$19ED6A90-B864-4809-B5CD-A3BBEDC6424C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8e53686dc801fb6def850de5a8249c2eaf65c4","datavalue":{"value":{"entity-type":"item","numeric-id":1084108,"id":"Q1084108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0610a53e9d7b8978af5036c1fb4f937064fecc19","datavalue":{"value":{"amount":"+0.7966634035110474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412165$652F631C-87D7-4EC1-82A7-CD224367A336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f2890a556e2a65935733a28bef4bbc833fd57","datavalue":{"value":{"entity-type":"item","numeric-id":1918559,"id":"Q1918559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f7943e4051d4ea3a05f0d88b9322ab8a68e579","datavalue":{"value":{"amount":"+0.7946192026138306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412165$8A2803DE-B838-4C85-B870-DBE05D62F3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abacf177ee761ab7f57412390705ee97ec6db64","datavalue":{"value":{"entity-type":"item","numeric-id":4871157,"id":"Q4871157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97415b05e0eb40aac80fa56e3040edb63023912","datavalue":{"value":{"amount":"+0.7922779321670532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412165$58DC28FD-9E66-43C6-B786-7C282D76B26E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:412165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:412165"}}}}}