{"entities":{"Q2072075":{"pageid":2082817,"ns":120,"title":"Item:Q2072075","lastrevid":72609756,"modified":"2026-04-14T06:03:50Z","type":"item","id":"Q2072075","labels":{"en":{"language":"en","value":"Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467476"}},"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":"Q2072075$BCA25E98-E51D-4DD4-A276-2A4CC02713F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0dccf27f2ae8fdbb8d2fd4f99ea24add05dc97c5","datavalue":{"value":{"text":"Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2072075$34E7132B-5D08-415D-827E-8BA8F64DAEAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74a491571e24f8c44bbbc532b165dfa0d7a7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":266018,"id":"Q266018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$2E3038B8-2060-45BA-8973-C7B33EEA81F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d485d6315b9f974f799ecc509c3df049a81e67e","datavalue":{"value":{"entity-type":"item","numeric-id":2031045,"id":"Q2031045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$896E990A-7A79-4EDD-AB2D-A9FB241E650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ab3148df2cc99da8a3b8d6e3734fc2d6e9dfbe0","datavalue":{"value":{"entity-type":"item","numeric-id":2000561,"id":"Q2000561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$0FD80377-3313-4BFD-8832-89624B05C0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42a28c9466fccd9af766274946411ded40c2444","datavalue":{"value":{"entity-type":"item","numeric-id":324706,"id":"Q324706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$B79A1FDF-4E16-4C7B-BBC1-878CA13574E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$D88B402D-991B-47DB-94A8-E800002E3F02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2072075$E71BE132-E663-46F5-8082-6B25E755288B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072075$E651F29D-F432-4E76-B28D-A3AE0957DCCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb79e0f97548cb08e0f8c1b3ae8eabd491f284cd","datavalue":{"value":"7467476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072075$B4B9F3ED-61EC-45CF-AE09-CF70082F37C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d70e68a45197654e74f5516cb896afcdf9cb9f","datavalue":{"value":"network partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072075$70A9D513-577A-4E81-B67B-5F0692273B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072075$A955E889-D913-4469-B32E-16FFA4C37A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a634b89eec68a2856a66eed42d7b03bb585fb1","datavalue":{"value":"tree coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072075$00D927DB-0483-40FE-9360-E30452BB818A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdf47452acf47a04132e568f63de9be086e420f9","datavalue":{"value":"degenerate graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072075$B4C3E82A-0FF3-47CC-8057-AF7BAB4EB280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b58133c6b5e89821f1a217e226daaf279c613ad","datavalue":{"value":"cubic-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072075$767E1D75-538A-4724-8AAE-6C5C6431AC8E","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":"Q2072075$6F075B72-803E-4605-AAEF-5AD23C8B848C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8afcbf6372c9a660f328d91254ea03e35885edb2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.12.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2072075$8EFC62DA-5972-4756-9494-5F904F1722D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d37e661fe5ce120f9e26e01a8225a42ff5567f97","datavalue":{"value":"W4200483390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072075$301A5E07-EE34-4E34-B088-DCEEA3DEE2D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$564299B4-01D6-48C8-A078-0B12D8C635D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18482bfe9be621015a3298d1fd30837eb8bb46c6","datavalue":{"value":{"entity-type":"item","numeric-id":5086846,"id":"Q5086846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$0EADBD65-37D7-49FD-9599-033A46A10F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5011292f32920854eb2b62f9cfdd4c2895128c","datavalue":{"value":{"entity-type":"item","numeric-id":5041194,"id":"Q5041194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$4418A273-17EA-43A0-8FA5-4467AB0E8338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f349fadced911a04824dd02398084bdbe4d9291f","datavalue":{"value":{"entity-type":"item","numeric-id":2205938,"id":"Q2205938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$E2635664-6ED4-4D62-8E0F-3404F1E452FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f014158497e40c86c968da42f477a060c02d98ca","datavalue":{"value":{"entity-type":"item","numeric-id":2342637,"id":"Q2342637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$39166246-552C-47C4-8170-155EC4CF4148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b55fb243d7384beb5731a8804872bd4f84c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":2022132,"id":"Q2022132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$3568DE6D-B94D-48DB-8349-387A9DCE3265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6559ac566f7afd779113b5e68524af4b7b62e5cd","datavalue":{"value":{"entity-type":"item","numeric-id":4796725,"id":"Q4796725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$7E0F0A63-E1F1-4FE8-86C4-974D65DD75C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea80555ed2c6a3d1fbd3f8ed90a93a82201de0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5317598,"id":"Q5317598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$BA1A31BE-F09D-4CD3-9AAF-5D6BB5AF319B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c561841372dd6bdcc37aede0e494f431f5d941b","datavalue":{"value":{"entity-type":"item","numeric-id":2220879,"id":"Q2220879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$1D1B5EC8-9C21-4FE9-B541-E3C3AF0C429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$D5F1A42D-9982-4FAB-85C0-96AC5C564612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152995e977a13483c90b188203252e21d928658","datavalue":{"value":{"entity-type":"item","numeric-id":4404923,"id":"Q4404923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$9E8C7D5C-D1C3-46FD-87C3-EF01EA15EEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0655dc25e3c31320b038012aa09e5e45ccfda29","datavalue":{"value":{"entity-type":"item","numeric-id":764891,"id":"Q764891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$0173E0EB-8747-4C41-8649-10A3E451AE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7183d2be586c18fcbe874903add6a2af7c3c2cac","datavalue":{"value":{"entity-type":"item","numeric-id":394205,"id":"Q394205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$4E377BCD-AFE1-46FB-9916-F05863BF84B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4570beb3b0d3bc210ffeb217c3097a439667adee","datavalue":{"value":{"entity-type":"item","numeric-id":2031046,"id":"Q2031046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$08F32811-ED57-4A0D-9EE1-99161D30B8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa5f47c79f9805932a2252a0127b2839e31373","datavalue":{"value":{"entity-type":"item","numeric-id":514833,"id":"Q514833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$31AC419B-E3E4-4D77-98F5-79BF90AE9828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3972989c8897cd549b020f1506fdca4326d51a44","datavalue":{"value":{"entity-type":"item","numeric-id":5279301,"id":"Q5279301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$5988055A-B664-4737-9179-CC3C552DD454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e8359dd73a7d583d39368e91140631e2fa1a3a","datavalue":{"value":{"entity-type":"item","numeric-id":2230570,"id":"Q2230570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$5D8CAA99-3B26-4B5C-B6F5-27C00FDDDE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba1f1c89ec8b4abba102e0835c3fb195f9eda15","datavalue":{"value":{"entity-type":"item","numeric-id":4255998,"id":"Q4255998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072075$09D66F8C-7801-4933-9C69-991DEC5011EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"732b9cfa58e34b7196a4d80b8b0bc39defef4f1b","datavalue":{"value":"10.1016/J.TCS.2021.12.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072075$B335CAE2-60FE-49EC-8E35-09E4FF4E39C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50ac21a26446d4d70f71b4036bbd49fd1631217","datavalue":{"value":{"entity-type":"item","numeric-id":2022132,"id":"Q2022132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d98451718be3d9c2334fbb6e530144f07c4abe","datavalue":{"value":{"amount":"+0.8211154341697693","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":"Q2072075$C81098B0-0921-4DA0-BC87-C43B911133DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81291b3fe00e358effec462ddb1563656801707b","datavalue":{"value":{"entity-type":"item","numeric-id":2011133,"id":"Q2011133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e3f47191258be1e2cf8f1e49d4d4ddff3a84f0","datavalue":{"value":{"amount":"+0.8066160082817078","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":"Q2072075$019D5CC6-3635-4912-B752-7BEE805257F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54de07424c3409758322097d18f4a293c2c10859","datavalue":{"value":{"entity-type":"item","numeric-id":5317598,"id":"Q5317598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d196505e2ca176a8fdc63e83cdab79cfe831b913","datavalue":{"value":{"amount":"+0.7933048009872437","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":"Q2072075$95AFC419-C1D8-4C0F-9DB2-F9B6696690E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7964673ffa899ed3b0947e69d5b249da42be375a","datavalue":{"value":{"entity-type":"item","numeric-id":6080366,"id":"Q6080366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce4689d9eae0b9eb88f114ebb3344c95af87ac1","datavalue":{"value":{"amount":"+0.7874284386634827","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":"Q2072075$7AFBE0B8-E5CC-4763-8E5D-0D6620A290BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392a6fbb5e903ed738ccd4d91d26306188c803f8","datavalue":{"value":{"entity-type":"item","numeric-id":5041194,"id":"Q5041194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e031242daddf4020ca27845b1eb779b0edaa107","datavalue":{"value":{"amount":"+0.7847669124603271","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":"Q2072075$60018E0F-A101-4764-A597-BD4A7D605D5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithm_of_equitably_partitioning_degenerate_graphs_into_graphs_with_lower_degeneracy"}}}}}