{"entities":{"Q411834":{"pageid":413601,"ns":120,"title":"Item:Q411834","lastrevid":51456356,"modified":"2026-01-18T08:07:20Z","type":"item","id":"Q411834","labels":{"en":{"language":"en","value":"\\((k,j)\\)-coloring of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6029130"}},"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":"Q411834$0CEC061A-2BA6-452B-9D67-5A1D1262CEE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92b4601efa8e47b60311aa5f7751ea048de7f33a","datavalue":{"value":{"text":"\\((k,j)\\)-coloring of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411834$4D314974-333E-4BF5-9EE0-342597225285","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e799ca265eae217ee5d3622d5387f02972980b7","datavalue":{"value":"1239.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411834$B114D625-3C6B-4080-907E-13A43D6AF64F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$BA77B431-9E2E-4ACF-BF81-FC91F3B0138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa4c845cd9b1398d0a1b1df2a3123e9dc45fe02","datavalue":{"value":{"entity-type":"item","numeric-id":505456,"id":"Q505456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$F202BA5B-A56E-43D9-B6EF-7D41783770D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$14E3E2C9-0C26-4EF2-B7B4-BE2B69A1EB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$D631F730-5615-454C-8F91-1D52A3E66ED5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$29B08192-391C-4944-ABC6-CD6FB616050E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdd307946b0c4fd21d440328dcf2bb17a96e05e8","datavalue":{"value":{"time":"+2012-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q411834$69CE4313-2586-4A18-A77E-0AAA93715158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411834$E601088D-CE67-43C0-B517-253D302DB49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411834$7617B9B5-737A-4DEC-A9D8-C09981E1967E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411834$3A65718A-8572-4BDD-8130-E8B68E7DFE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411834$A663D526-73DC-4054-B237-FAC6B673EC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411834$72A8C64A-5951-4836-AC5C-B37E4315717F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fca9ae7e1b6b1125127aeed279de34b889b79b06","datavalue":{"value":"6029130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411834$E5E873FF-6AB8-41A8-A6ED-1C0385E3A2AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q411834$B531D13C-0F21-4C18-8F03-BB7043969E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"543014acf6b9fe1c3bf0c4b129962b66026dee70","datavalue":{"value":"subgraphs with bounded maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q411834$9AF99390-ED7F-4076-A7E9-2EEB067EFA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q411834$9A8A3716-B678-4174-9393-3A11E4F90551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c6e47d27a1fcef5ce45113c1e3cafd5e9c14c4","datavalue":{"value":"discharging procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q411834$72A725CA-B9D2-4E17-B38E-97BE9B8049A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q411834$2B0E66A5-9C2D-43BD-A903-99C8D9DC5492","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":"Q411834$8D30A949-87C9-4817-B7FF-8E03B1B171BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1477c1af44d06e7fe0a95489513d714f00bdef0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.06.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q411834$BD93AF11-8652-484E-91D4-0CE3637C5A36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee2ad26a85e2b81fcf7b6aa3d0bb109c476b46b2","datavalue":{"value":"W1508498053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411834$3C515A51-9708-4C99-A0EE-775AC3183D47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$41F67BC3-3D7D-4679-AF15-BC537F776840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$1C0DDB81-ACB2-4FFF-9FD7-A287FC63E48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97acbd5e3b1ffde45e9af83fb1a39ddf9c03df2e","datavalue":{"value":{"entity-type":"item","numeric-id":3115724,"id":"Q3115724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$EA5524B3-60BA-4B65-9D64-7E8324A74589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739ac5be642f0cb6cba0194a627fb3cd8c6547b5","datavalue":{"value":{"entity-type":"item","numeric-id":3055928,"id":"Q3055928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$22D46179-8585-430B-B6A3-D9366CD5C756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21fdb5e782807e573fa97cacffafa912b7a8a20","datavalue":{"value":{"entity-type":"item","numeric-id":409448,"id":"Q409448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$6E5DA7A6-825D-4DB4-ABC6-316E48D3D597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$0103296A-424B-466E-A699-153D13C2675A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de56ebd7212a1af10f7889b984ffd9982ff18f72","datavalue":{"value":{"entity-type":"item","numeric-id":4344060,"id":"Q4344060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$270FC28E-5C3E-4AB7-A2F3-D799AFE32D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00244dff64a250ad217201f7377e62331a6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$40178623-D3EC-4B3C-AE4A-8A44A7CC1E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bfe0e6bd8000585458313b42c3688bf056d88","datavalue":{"value":{"entity-type":"item","numeric-id":2481195,"id":"Q2481195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$AAB3446F-B0FC-4C78-9279-3D66B0EE2492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21e64fcbc731b5be0a9a1fcc1867cb058fb137","datavalue":{"value":{"entity-type":"item","numeric-id":5486272,"id":"Q5486272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$5A88D118-8D20-4758-A828-5EE8EB2CBDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$5D9E2926-C9A7-40B5-8DFD-DAC082196476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00bc7a58e09cc04b187bbdfd4066a59ace071e8","datavalue":{"value":{"entity-type":"item","numeric-id":4256694,"id":"Q4256694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411834$CB952A32-089C-47BA-809F-C4D2A73558D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec893d0100d03c4ea48ae62ef6054aa00679ab93","datavalue":{"value":"10.1016/J.DAM.2011.06.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411834$6DCFBFD3-DEE2-4D60-9195-C88AC97E7C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b6a562421c035e169f862c9a5ecf9830157a0e","datavalue":{"value":{"entity-type":"item","numeric-id":2434717,"id":"Q2434717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876d800d4ba0663214036090b78cd0c0c93b8eb2","datavalue":{"value":{"amount":"+0.9073793292045592","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":"Q411834$D370FFA9-8797-40BE-BE47-BA4246BBF187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bfa583d944ec9a0431f2adc6a47faafdb36e60","datavalue":{"value":{"entity-type":"item","numeric-id":409448,"id":"Q409448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae8fa8e37f0c7f8f7fb35e575da6282aa359537","datavalue":{"value":{"amount":"+0.8701465129852295","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":"Q411834$6A4C2D65-541E-405C-9EA6-F6B7AB72D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc7ae7992dd9208f1ad69a70beb80117cd2e99f","datavalue":{"value":{"entity-type":"item","numeric-id":3005110,"id":"Q3005110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9152e0d23838ee48ae52c3de858ec4c7bbb4dcdd","datavalue":{"value":{"amount":"+0.8347459435462952","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":"Q411834$5DABF02C-A2A7-44DE-9D1D-7196E3F2DA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c744207282c7f81cd83219e49639343aa131cb","datavalue":{"value":{"entity-type":"item","numeric-id":3055928,"id":"Q3055928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf131ef8c702503b50f883e14f9186e7c13e031","datavalue":{"value":{"amount":"+0.827442467212677","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":"Q411834$FCF33C74-FA6A-4A32-B3AA-C3E2106DCB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55d6df1a9d0718cc489447c15d8438639a78c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3115724,"id":"Q3115724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a0a288559bfaf8141d4f0c3ac36c61300caed9","datavalue":{"value":{"amount":"+0.819283664226532","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":"Q411834$69BC9BCA-6C7F-4D3C-8AEE-CDB29FCF7A51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:411834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:411834"}}}}}