{"entities":{"Q1024485":{"pageid":1026333,"ns":120,"title":"Item:Q1024485","lastrevid":69445470,"modified":"2026-04-13T07:03:09Z","type":"item","id":"Q1024485","labels":{"en":{"language":"en","value":"Greedy \\(T\\)-colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565706"}},"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":"Q1024485$AAC1B5D2-6B25-41F6-9154-ECFA38A57365","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf60f56f1d5d4aff6d36b1c4932ab1652d644cba","datavalue":{"value":{"text":"Greedy \\(T\\)-colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024485$B11ECD5A-38C5-4F9F-8774-A29F7C42924E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f922c131e34d6a2bb0de753ab90b49c2e21919d5","datavalue":{"value":"1213.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024485$155C6673-B6D3-477C-A657-8F3ECEC14407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77dc62432e0084fdda4e3c056dc8f26060354d","datavalue":{"value":{"entity-type":"item","numeric-id":186209,"id":"Q186209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024485$DAF4E200-5B55-48C1-B445-B8BD2F61A56C","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":"Q1024485$E7E33363-DFC7-4C80-B156-FC36EF82C9D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-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":"Q1024485$3E4F6D5A-5E9D-4D32-B2C5-407DB902F9DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024485$230EA4EB-6C77-44C8-9D98-3E01C0E1A631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79357bd31ee4891ea1b94b2fff0021b37834546e","datavalue":{"value":"5565706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024485$9D2937E0-04EC-4AA8-B5E9-4899508E65FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dd8f66bf11dd15e0891d74db768f1968d03f27","datavalue":{"value":"\\(T\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024485$574964FB-8E06-47E0-8D6F-6FFF59FAB30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b642185204c3e67bebb745934f986c5ed06c3785","datavalue":{"value":"\\(T\\)-span","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024485$CF1D49F9-736F-41FE-978E-923FCD51475D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024485$F7D3154C-C472-4712-B66B-F07D396DD01E","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":"Q1024485$CABF553C-270B-4498-9C94-13B6EE707B49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6fd2b6a32716c3266f4e2c189d1dc7c53c3ffe2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.01.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024485$8C5FF4EB-9872-4895-8D68-9B73927524F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09d6e50ec9c58b93386f012383801873e4b2d132","datavalue":{"value":"W2041534430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024485$460E1C3D-6880-492B-9ECD-F8D0FCCF6322","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5ce25278e6097239d7d5ca1abc6f8e1e56994c","datavalue":{"value":{"entity-type":"item","numeric-id":4786789,"id":"Q4786789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024485$7328C1BC-0EF8-40DC-BC91-3E536F688F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30315663020f3964456f9315ac887932c8442495","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024485$189C298B-19C5-47D3-BAB8-0C8F6940C20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a41539dcc4a265ec1ddfd6fa80a01b86565bd0","datavalue":{"value":{"entity-type":"item","numeric-id":1406032,"id":"Q1406032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024485$0682768C-E130-454F-8A80-5A4AC4AB2F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01ec07b0b414bdad30c134b2f0cc54349085c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1406033,"id":"Q1406033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024485$C3238F6B-6389-4C4F-B5C9-C8D70D857A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43933941143ee0993fa68b65eabdf09970b1e098","datavalue":{"value":{"entity-type":"item","numeric-id":1918544,"id":"Q1918544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024485$5A2A2551-A170-45E9-A0E7-9BDD6016B152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ccb1d685091ca1153590a691f016e2120e856","datavalue":{"value":{"entity-type":"item","numeric-id":1356423,"id":"Q1356423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024485$C26AF934-0127-4B63-A519-67D6FF888E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024485$A34E80AA-920F-42EF-8010-69C049B19E44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38fbee10d45144574c8c3eb29c1048534da0d873","datavalue":{"value":"10.1016/J.DISC.2008.01.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024485$50148FBD-CC5A-4780-B3B7-81027DC64E65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d95f91427b6e2518bf837f124eb71f25f5ca524","datavalue":{"value":{"entity-type":"item","numeric-id":4863459,"id":"Q4863459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442f6c3eb19babedc87f4a70bd6a028bb81e0976","datavalue":{"value":{"amount":"+0.8509058952331543","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":"Q1024485$B03F654E-4E26-4CD5-A2F4-43CB83719BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669d4eba855687dc97e014c246678f6a734e918d","datavalue":{"value":{"entity-type":"item","numeric-id":4873683,"id":"Q4873683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f104a37b4c0242c1c1faf60ff00769ff23fa77f8","datavalue":{"value":{"amount":"+0.8464024066925049","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":"Q1024485$3E44927D-89EB-4135-A67F-B485682DFD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00117b7b4e13cc6717e571a27e997220b7f0739","datavalue":{"value":{"entity-type":"item","numeric-id":1356423,"id":"Q1356423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de6c22336dda3c19ff24a8e109144eb9143fbc9","datavalue":{"value":{"amount":"+0.8349145650863647","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":"Q1024485$7F443C02-4FD6-423E-A435-315CE1024210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdeb8971b02c551e8934672355ff17160d0ab27","datavalue":{"value":{"entity-type":"item","numeric-id":4317706,"id":"Q4317706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9060f916f3e7a54d51609ec8901bf0e61b26c775","datavalue":{"value":{"amount":"+0.8348430395126343","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":"Q1024485$3FCF5775-2E21-48D3-8A4C-BACEE37D3775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e715ea06cfac599c516dc269bbaebe43bb0fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1197028,"id":"Q1197028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a327ad0f1579634035fae63a15e25c603b66a9","datavalue":{"value":{"amount":"+0.8308859467506409","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":"Q1024485$A0CF902E-98CF-4CA0-8499-DDAAF1CE6541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy \\(T\\)-colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_%5C(T%5C)-colorings_of_graphs"}}}}}