{"entities":{"Q1356545":{"pageid":1367284,"ns":120,"title":"Item:Q1356545","lastrevid":46549914,"modified":"2025-12-25T00:33:50Z","type":"item","id":"Q1356545","labels":{"en":{"language":"en","value":"Coloring perfect degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018630"}},"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":"Q1356545$5762A193-FA82-4410-B1C2-63AF45FE8FA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f58b7ff3a66f374ac8a6fd00dbe32c4704b87b5c","datavalue":{"value":{"text":"Coloring perfect degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356545$F57895A8-CE5F-4917-A25B-9CCB093668D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9ed326c2ce58db33238e71abe185359862424fb","datavalue":{"value":"0870.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356545$3069B68F-BFA1-4916-AA08-7E8B3C9008E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1ef65b8c2bad419122f7f3bf5d24a7b8ffb2a1a","datavalue":{"value":"10.1016/S0012-365X(96)00009-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356545$E2B3222F-7138-415B-9A99-782F20E418A8","rank":"normal"}],"P16":[{"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":"Q1356545$8E89942D-34CA-4B5B-B325-792D65182A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60111ae794b7dba101c43e51600dac2730eee2da","datavalue":{"value":{"entity-type":"item","numeric-id":1126203,"id":"Q1126203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356545$EA150805-BDBF-4F4A-82E3-0CE45B3492FF","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":"Q1356545$EBF15C69-C170-400E-84A8-B33E295E1528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eb1335ea3ff8239be65e16ffb01fc1c1358604b","datavalue":{"value":{"time":"+1997-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356545$3DE3D94E-B722-4BB8-9334-DB4CFC1D29AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356545$186758F5-5DBE-4C63-B4C9-4C089007DCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356545$6AA44700-6309-4D93-8C31-F714EB282FBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7123a6b0ce8df50d6bb326a85a4d08d93bd7d167","datavalue":{"value":"1018630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356545$26E58401-BCC0-410C-B8F2-D9002FE8307D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356545$857F6C40-8BBF-4793-BA4A-781F3381BD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"698eed5f3400d291df77320d33707d34ea277c78","datavalue":{"value":"degenerate Berge graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356545$720D8EEF-E5DF-424F-8698-DD298F1462A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356545$0916CC8D-DD43-4650-A940-F17729AA27CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356545$D5C2E560-D559-4E90-B1F8-58D7EDF5359A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089d9dadb6958534a469177e20ccca6f148377a8","datavalue":{"value":"degenerate perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356545$14A83B4D-C223-4825-BA42-83130B75F10F","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":"Q1356545$F1A79D8B-5D3E-4EE5-AE60-6E8786B0BD79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356545$08CBA6ED-AF50-4991-8F70-657FA7C12997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356545$AC6A09FD-8C8C-402B-B7A4-4E3D7E80BF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356545$81A48F88-F8D7-493A-98AB-866793829ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356545$9BB59965-3500-4D43-85FC-595BB5B98278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356545$D60869BF-5FD8-435A-8551-AD0DA7712B3B","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":"Q1356545$D8A2FDF5-8E8A-4DBE-BA2B-554387F320B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356545$81794FE3-E2D3-40AE-B80E-43EC0FA774FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4a181211d38bffbfac444c7a22dc3cc383fef0","datavalue":{"value":{"entity-type":"item","numeric-id":1892848,"id":"Q1892848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356545$F8959521-C579-4556-B208-E86F9CB84376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85150cc05a7cb0438cfbcdc2c53832387bb028d7","datavalue":{"value":{"entity-type":"item","numeric-id":1096639,"id":"Q1096639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356545$3AF44BCD-E6F1-46AB-A1A3-BB4319C05CD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6fbafefd95ac97c804aea616b1332e3b4a9746","datavalue":{"value":{"entity-type":"item","numeric-id":2460621,"id":"Q2460621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f5fa302b79667bbceb6c4d0d3c7aed60c01b0e","datavalue":{"value":{"amount":"+0.8179115056991577","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":"Q1356545$6398FD34-3B82-41F6-AD21-FF31369C9C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9299e61b39baf41c3a790876986f28d5c9440667","datavalue":{"value":{"entity-type":"item","numeric-id":1719576,"id":"Q1719576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b4f85c79dbdb363135bfec41e2d13ce701588a","datavalue":{"value":{"amount":"+0.7986915707588196","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":"Q1356545$F730CB52-A509-4AAB-B2C1-BB6A46CFD4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5af0ab299f2f6000b99eeedcbd5eba551758be","datavalue":{"value":{"entity-type":"item","numeric-id":1093649,"id":"Q1093649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4c7e3464fb0bdeb0c8492d18e8c291cb779c2e","datavalue":{"value":{"amount":"+0.794754147529602","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":"Q1356545$073EC106-AC85-44B6-9808-0003D41373AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4e37d2013b2ee02b24c29545898eaaffc2034a","datavalue":{"value":{"entity-type":"item","numeric-id":4535043,"id":"Q4535043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02edfcd8090616c64361fd4ff914b53dd06afcf","datavalue":{"value":{"amount":"+0.7930876612663269","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":"Q1356545$80E90B11-90DB-4C12-AC61-40EAB1E694B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4476efd8584fe13fb7ac03e897537c49abe24a61","datavalue":{"value":{"entity-type":"item","numeric-id":345123,"id":"Q345123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e774be7cff8ff9ad489856ae8502ee27861c7abb","datavalue":{"value":{"amount":"+0.7913671731948853","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":"Q1356545$4D66CD20-BD23-4B22-991F-5CF9609E95D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1356545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1356545"}}}}}