{"entities":{"Q6038583":{"pageid":13120329,"ns":120,"title":"Item:Q6038583","lastrevid":58635501,"modified":"2026-04-06T02:52:55Z","type":"item","id":"Q6038583","labels":{"en":{"language":"en","value":"An improved lower bound of \\(P(G,L)-P(G,k)\\) for \\(k\\)-assignments \\(L\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7681176"}},"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":"Q6038583$F9CAAD78-2539-4E5A-B0F0-7C4D0BA6FBC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c8bc987eedb8a6ce6d6a502c17cb24e8936d47b","datavalue":{"value":{"text":"An improved lower bound of \\(P(G,L)-P(G,k)\\) for \\(k\\)-assignments \\(L\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6038583$0B07D71D-0735-4CEC-8B7C-3689818AC22F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f93d5185c4cd8559bb9244ae755314c9ba696956","datavalue":{"value":"1512.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038583$CDC4A679-10F4-45F7-9AC8-8BF128202D66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b1ae7074bb505cb2fd1273826dd5ba8ee3834d","datavalue":{"value":{"entity-type":"item","numeric-id":490408,"id":"Q490408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$9AE26AC6-064B-4A44-B437-B18782A125B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d416d3957bb383508295f0f1d0aa3a0b5872db96","datavalue":{"value":{"entity-type":"item","numeric-id":2675856,"id":"Q2675856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$E2C8C3DE-3C05-4706-B066-B37B535B9502","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":"Q6038583$1AE1CA42-4A92-4FAD-A841-90B9C4DA2BA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ecd7bc4009759ac541a6ef3b502800194e178d2","datavalue":{"value":{"time":"+2023-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6038583$CB3F11A7-AD15-4FC9-9BED-592AD203DDD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41b6ee6c7508abdffd647e6a624502ea423fa1e4","datavalue":{"value":"https://arxiv.org/abs/2206.14536","type":"string"},"datatype":"url"},"type":"statement","id":"Q6038583$AF90AA43-B9D1-47DB-AABC-8B51D6253DDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038583$6CB590FE-B190-4989-9BD2-0C20F1679B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038583$5F7D8534-6B68-4D34-837F-78AB9705C10D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7597a414f0ba100018dc04bfdd3f405353870ad","datavalue":{"value":"7681176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038583$C0C68FF4-0DFE-4F5D-B2D9-BBF492006AEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038583$10496619-D691-44D1-B745-BD7F1F8A1275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3e08c0f2bc671bc0cee5b3d01f1dc4700ee6e2","datavalue":{"value":"list-color function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038583$CD7D2337-1F80-4C15-8DC9-8A234E2EED1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038583$9B5EC90B-10B8-4B94-9AC1-B872860E770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae88c268f70f2a98bf5dd4f74034afdf0b2a973f","datavalue":{"value":"broken-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038583$3EB47B0B-0C84-42F8-BFDD-289F6A5F3BEF","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":"Q6038583$DA4F0442-CDCC-44A7-AD3E-7880AA7C2928","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a386d5ef36b056e4a1668fce667fe8d1bca7a2d5","datavalue":{"value":{"entity-type":"item","numeric-id":5839327,"id":"Q5839327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$F1B303BD-092A-408D-BD1F-5908E75EC16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24888992e3a237adbc5dc82a15c7daf18e72276","datavalue":{"value":{"entity-type":"item","numeric-id":5313291,"id":"Q5313291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$F11DE0F0-F448-43F9-923B-3A73AD945C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bc8d063124c1ee7c781a2e4a03cef860467a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4013427,"id":"Q4013427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$1FBCA132-C3B4-4FD8-B854-FA1C26AF0F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$08E96217-BF05-494E-AAED-6F8FCE06FDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845eec1e8ecc84b6eb869cc8b4bfd4e55e9df255","datavalue":{"value":{"entity-type":"item","numeric-id":3826589,"id":"Q3826589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$D3452565-5839-42DD-8AF0-A8481CF8B3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98eaff1fc5a248f36d139bce2c8d6c8a0e77c60","datavalue":{"value":{"entity-type":"item","numeric-id":2822590,"id":"Q2822590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$75E8BA1E-FE0F-40C5-8F6B-EDFF3C7D9A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$B83D609D-4CF7-4A5F-8745-2BA4E77BCBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8c70bd9966fe49b01a2edc00c35f7eef56ddcb","datavalue":{"value":{"entity-type":"item","numeric-id":3819084,"id":"Q3819084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$26D39C18-68CA-495D-A4D2-E8F2BA56733A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42373f060c9ad9171cc11aed0ee94892f3ad097c","datavalue":{"value":{"entity-type":"item","numeric-id":1003851,"id":"Q1003851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$6CB668F1-BAE5-40A7-B162-BE1AF06E8386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$26C8C784-DEB6-47EC-B0DA-608152B5A566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95baef9ea439f84ba8445e6d58920c2302167cc9","datavalue":{"value":{"entity-type":"item","numeric-id":345104,"id":"Q345104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038583$DC2E05DE-D9C5-4753-B271-FE1F7EC2D3A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0450c93b3f99bd0e217c4349d2cf9705f6c2b728","datavalue":{"value":"10.1016/J.JCTB.2023.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038583$71E11DD5-B350-4167-8AB8-7A5D0021238D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a55ac597ca268b2b747adcd1b7058a8cb1de5c","datavalue":{"value":{"entity-type":"item","numeric-id":4693346,"id":"Q4693346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebda2302802b6ea72c638216a9864440e1a2f4e4","datavalue":{"value":{"amount":"+0.7953023910522461","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":"Q6038583$44A77CBD-88CF-4677-AAD2-87CBAD7FAD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623999253617492d69ed56fc3d30aaf1790f286f","datavalue":{"value":{"entity-type":"item","numeric-id":1827733,"id":"Q1827733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090d399bdea97e631cceaea43965761b48403801","datavalue":{"value":{"amount":"+0.7810311317443848","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":"Q6038583$CA5CC1E2-7202-4374-BE0D-F8E94BE21335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35ecc19fe99cdd15998a0c75a704899168ab31a","datavalue":{"value":{"entity-type":"item","numeric-id":2352058,"id":"Q2352058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e0b5aa81a9b0863e295e60f96e04b946b8d438","datavalue":{"value":{"amount":"+0.7712933421134949","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":"Q6038583$CDF8A26D-5B94-48DD-B7DA-DA8B8FD8A8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be37c576ed2982ee9785d91ae81065f3abc6664","datavalue":{"value":{"entity-type":"item","numeric-id":1849500,"id":"Q1849500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c6c92ec32bc53fda3ec7decd6412afb655879f","datavalue":{"value":{"amount":"+0.7693577408790588","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":"Q6038583$7061E14C-3C06-4937-B846-00D03122DE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0218a265eabc10bd874368f98da07619d30aa8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2275368,"id":"Q2275368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c6c92ec32bc53fda3ec7decd6412afb655879f","datavalue":{"value":{"amount":"+0.7693577408790588","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":"Q6038583$5950D63F-CFE3-42E7-8593-3C71FFAF2813","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6038583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6038583"}}}}}