{"entities":{"Q2517790":{"pageid":2528533,"ns":120,"title":"Item:Q2517790","lastrevid":50535338,"modified":"2026-01-14T07:58:03Z","type":"item","id":"Q2517790","labels":{"en":{"language":"en","value":"A one-to-one correspondence between colorings and stable sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5488544"}},"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":"Q2517790$FC372CBB-C705-4F44-B752-7E0A69EA94C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fde10b2f82cbfbec799fcade74252c4d36a38a1","datavalue":{"value":{"text":"A one-to-one correspondence between colorings and stable sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2517790$9D04B28B-FD90-413A-A883-1703F3824250","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56a794ede10dbbc2a69c20d2a24855d7f8a6e08e","datavalue":{"value":"1152.05327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517790$B9A01346-9EB0-4173-995B-5121180644E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ade83b4968ad2a6a8febd28a0eacbb9f2ed95d","datavalue":{"value":{"entity-type":"item","numeric-id":516804,"id":"Q516804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$80A60A75-E510-4316-96AE-0684F82294C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1a5b9ca130371cc2fd15a9274f1ecf3dd9fc2cd","datavalue":{"value":{"entity-type":"item","numeric-id":879281,"id":"Q879281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$B32ACABA-32A5-4B01-8A4A-D46EC802362C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$DFAF727A-CA80-44A7-AADF-EE8E47A9FEF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eec35cc4088460d56a8604f6511af334349525","datavalue":{"value":{"time":"+2009-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2517790$AB528653-48B3-4E8E-97E0-C6EFAF97434E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517790$CA1B6981-21BC-4529-A2F2-54CC7C0BFA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517790$6419A654-0A9C-4F36-88AD-BC73D293F369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517790$BF927ECD-EE67-4652-9E88-E9B45FB5D2F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32e5ab94fa958a3fb7d726279244ea63f2d2c2e0","datavalue":{"value":"5488544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517790$279967D4-E49C-414C-81F7-5E5B0976176C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517790$71D00935-C8AB-458F-A938-1EE2542D3B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517790$01C157C7-539C-4D2C-BA21-3CAAFDD474D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b056a64efff203cf58ab2ee98a3039055f43b3de","datavalue":{"value":"Max-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517790$22105124-3D96-4B68-8EF4-BF653B8F3C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c8d8331fafe7c85715f73fcb4c8491df09cb5e","datavalue":{"value":"\\(p\\)-batch scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517790$0B2A9324-AAB9-4313-A717-6C26A95FB03D","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":"Q2517790$E3C55F27-E92C-47F7-B5AE-95B133C37659","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cccbdfad111a7c32e851e0f4e66d997e2cac1a00","datavalue":{"value":"https://doi.org/10.1016/j.orl.2008.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517790$C6FA641C-DB74-43CC-A97D-63E2371648D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6f56b54c3b18ca9ce9b1597ec6fd4a31d5f6c31","datavalue":{"value":"W2077728978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517790$BCD44836-66E5-4A96-94F0-A47100E17C8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$0BB76226-3F02-4076-9712-4FACC995E837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$12DFD1B9-E67F-40F2-96D3-E155A512DF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa5a091a05d42a785d37edcfc340ca149638564","datavalue":{"value":{"entity-type":"item","numeric-id":1854776,"id":"Q1854776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$BA1757D5-2BEF-45AD-97D0-3E5375DF09D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee784204011c46a17824e3437394bed4cc16f1b","datavalue":{"value":{"entity-type":"item","numeric-id":4414490,"id":"Q4414490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$6A78E87E-79A0-43FC-BB58-C4474C07C833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66ab194e234a4d9c65b649849c02e8a1151388e","datavalue":{"value":{"entity-type":"item","numeric-id":2476244,"id":"Q2476244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$DBCC5368-3B94-49C5-A4D7-A806DB784573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$8340F1D4-B594-4125-8AB5-3FFD8726B086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$EE5B6532-DC3C-4F51-A7D6-5351FBD635CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$9D115726-E845-4CD9-BBB1-86E53E8D8773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42c71ed124d312e2441a1ce3fc4732edcc77888","datavalue":{"value":{"entity-type":"item","numeric-id":1038841,"id":"Q1038841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$3AADE291-9FFF-4FFE-B1DD-C13266901D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$1504CCAE-2698-481F-BAA2-7C9F406656E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369953ffba2e103be1dac992d6e69629fd65376","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$7E24A163-4F85-4078-BB4B-ADC028740EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cc59b4a1609816b0b903dc157b46b356f6f3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1823142,"id":"Q1823142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$A76C0415-34C2-4839-8780-69E321E4D92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517790$5D78AABD-4AE8-4040-97B3-9878E51CB39A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9bd027372e828704b95d37a3080999eb11277ad","datavalue":{"value":"10.1016/J.ORL.2008.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517790$AB769467-C127-4167-A101-AF3C5550383C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c819066ac9c4a11f8e6bbfc1bafa514c996090a","datavalue":{"value":{"entity-type":"item","numeric-id":516805,"id":"Q516805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c769c77f7532052b03cdf45c554558a4827759","datavalue":{"value":{"amount":"+0.8057848215103149","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":"Q2517790$92FD1239-1EA1-4A7F-9149-2586C38B4D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd1325d7bc40daa8d0265eb3e6d8997a3109992","datavalue":{"value":{"entity-type":"item","numeric-id":2294381,"id":"Q2294381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d82f9f840dca96c34509253b44a913a21fd556","datavalue":{"value":{"amount":"+0.7697903513908386","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":"Q2517790$50B2A7AB-05C6-4047-AAD8-90246B68ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373bcfcb72f51a1546831cd60e7927b7949de04f","datavalue":{"value":{"entity-type":"item","numeric-id":4255821,"id":"Q4255821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe297517ba72cfe94bfed617eb0604776e2687e","datavalue":{"value":{"amount":"+0.7637067437171936","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":"Q2517790$C61A8ADD-C5A7-492A-A4F2-90DEE69A8F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5c29fe346568e7c24f8cb5b8356eb3112116a9","datavalue":{"value":{"entity-type":"item","numeric-id":2444903,"id":"Q2444903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bfe07de2f6d9f6caaa4d771afdab09d7e78350","datavalue":{"value":{"amount":"+0.7624935507774353","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":"Q2517790$446B1694-07FF-4AE7-9E13-BFD7026536D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96037a78b3549ce9d98f83207289fc9a03cfd940","datavalue":{"value":{"entity-type":"item","numeric-id":990082,"id":"Q990082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f5d7a25c0371b396810b06d32f6bf479a74407","datavalue":{"value":{"amount":"+0.7248324751853943","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":"Q2517790$5CD41AF9-D826-40C1-80DE-689AC60906D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2517790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2517790"}}}}}