{"entities":{"Q2696273":{"pageid":2707017,"ns":120,"title":"Item:Q2696273","lastrevid":79268021,"modified":"2026-05-06T13:31:56Z","type":"item","id":"Q2696273","labels":{"en":{"language":"en","value":"Trade-offs in dynamic coloring for bipartite and general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7673387"}},"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":"Q2696273$66170CED-4303-403D-A9E1-FCDE0AEB6281","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c495d5c7b76d7a64b997e75783d6b4cafe52e51","datavalue":{"value":{"text":"Trade-offs in dynamic coloring for bipartite and general graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2696273$DC24665A-C3AF-4D07-96D5-225CB828B4C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77d578fc1c3b0d4d71ca650c8a34cc9b3295df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1641099,"id":"Q1641099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$0ACC8DA0-81D7-450C-BFBE-9F366620AEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$2B3659C2-0C72-40A3-9F0D-3BD5DCF1ADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e779ee142b803bf3291b62f5feb2fea2e5d33f6","datavalue":{"value":{"entity-type":"item","numeric-id":510958,"id":"Q510958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$D506DC70-3883-49E5-87DF-7690CBA3FD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166fbab06772d90f378d385d661cb2cca1fadead","datavalue":{"value":{"entity-type":"item","numeric-id":2696272,"id":"Q2696272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$E58E518B-71C6-4716-B61B-BD12A407C531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$4617D69C-DCC0-4181-B090-BDBB901BDD01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b43b60177efaa66a81cea3f84d4a68fff5258dcf","datavalue":{"value":{"time":"+2023-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2696273$F5F3E9F9-FF7D-467C-A702-4ACC6A914EFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da50986c127c16dd60592e48ac99a204874ab1a6","datavalue":{"value":"https://arxiv.org/abs/1909.07854","type":"string"},"datatype":"url"},"type":"statement","id":"Q2696273$4629446A-258B-4346-87A2-1AFC9B17DFD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696273$72FC6F45-1412-419E-B243-F2AFE4C58171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696273$788058D9-CBE6-4F3D-9656-17453F9A9FE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ac7d9a9048880edca3cb3aba59939261d2b0dee","datavalue":{"value":"7673387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696273$646F30E6-4F79-4ABD-80CA-FAA4A765AB60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696273$4F5E2710-DD29-4948-BB0F-468C6E72F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696273$F03DD48C-1C6A-483F-A324-4E001F8435F6","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":"Q2696273$255C5512-2DA2-45A4-9E96-3380EDC31435","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4d8714c2588d0bc03558eb21ae87f70ca077dc9","datavalue":{"value":"W3008044610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696273$D1EF876D-D0B4-45B7-9D96-3076546A8738","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdd4f338bb6ad0dc8736a5c3f874e53d8fd3f32","datavalue":{"value":{"entity-type":"item","numeric-id":5230340,"id":"Q5230340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$F1BB1BC8-3E65-4618-B777-B27C4DC8E391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adee9bfe628bcc92c4830369916654bf3477fb90","datavalue":{"value":{"entity-type":"item","numeric-id":5920096,"id":"Q5920096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$D519C300-DB31-4557-B72D-A7D89EAA016C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146543676ea0cc4b8b6a27db6897794b46ec43c0","datavalue":{"value":{"entity-type":"item","numeric-id":4607872,"id":"Q4607872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$FBF8875F-1D94-48C7-9CE8-24A83B896259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f600695d8c6c6207c7484fb31dfb63c3c891299","datavalue":{"value":{"entity-type":"item","numeric-id":3024792,"id":"Q3024792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$B7841214-D455-4284-870D-3AB4665D0D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$DE0FD316-44A8-45CF-BD25-749E389CF7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ef170593e03ba16353c677659fd6db99e1e20e","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$F0046569-4B0A-4449-B4E1-FB9341BA97F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb4d32c59db18549d1de21af7fcd426dcd4f60","datavalue":{"value":{"entity-type":"item","numeric-id":5874328,"id":"Q5874328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$F2CAD6FF-3ACB-411E-A63E-27DE53632AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$93D70EBC-D936-4CFA-930A-1128C577F97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c0a0496cac0485cd86316f1d46f4eb449c720","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$C5334D27-FD3F-4A99-9DEE-E34C995826B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$F4536713-AE24-4667-A355-9B158C8DC165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$07EF39AE-BD92-4622-ABD0-ACAD2827355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$11FAF912-1C82-40D1-A86C-47B909823613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d78ec14c59539cde5b3c5e482d45b833a9fefe","datavalue":{"value":{"entity-type":"item","numeric-id":5009642,"id":"Q5009642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696273$635B1068-15FB-4DF3-8C17-A799A7A1E0FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2bb1c36a5b13bc8758ba5dbcdff70d9312c2407","datavalue":{"value":"10.1007/S00453-022-01050-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696273$5AAF429A-425A-4BA8-B8A2-94AE50BAC79C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d786c4ddc9b26876e56c366ac8f72198846c09e","datavalue":{"value":{"entity-type":"item","numeric-id":5009642,"id":"Q5009642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbcefd8a7d2cb7d746e55a76d2492ac3326efae","datavalue":{"value":{"amount":"+0.8476507663726807","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":"Q2696273$3CB42896-5E07-4B87-8398-79DE58CC6713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5426796f94f94bc343b0f09f518cc5f942357865","datavalue":{"value":{"entity-type":"item","numeric-id":4987463,"id":"Q4987463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6949405bf880036cb197ca7670f76fc768d59b","datavalue":{"value":{"amount":"+0.8438050746917725","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":"Q2696273$48C92BD1-C741-4C57-99C5-7F6359A6ECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a77f04c6aa06b8663076ae99a9e7b1b49715f70","datavalue":{"value":{"entity-type":"item","numeric-id":4607872,"id":"Q4607872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c384be8fcd19cd4b7d6ae9ef51bbfe4ecaf24d","datavalue":{"value":{"amount":"+0.8372868895530701","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":"Q2696273$DA1E09E1-B172-4B0D-8171-F5B7E868BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedfc26954ecc3903e9770ebb452d49c7b30124e","datavalue":{"value":{"entity-type":"item","numeric-id":5915986,"id":"Q5915986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8356c9d01060351ca1fc982ecb17d27e29a22b78","datavalue":{"value":{"amount":"+0.8361832499504089","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":"Q2696273$C14D2DE4-63D8-4B13-90B3-0470A6AB317E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40040d17a38b3bee6314bdc493b2b0c8e3c5545f","datavalue":{"value":{"entity-type":"item","numeric-id":5920096,"id":"Q5920096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84dc0a7dbae7d9daa4657f09d8116b5ec9eec4e8","datavalue":{"value":{"amount":"+0.8332396745681763","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":"Q2696273$83A2C7B3-D294-41D3-B49F-713E6467124F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trade-offs in dynamic coloring for bipartite and general graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trade-offs_in_dynamic_coloring_for_bipartite_and_general_graphs"}}}}}