{"entities":{"Q2444912":{"pageid":2455655,"ns":120,"title":"Item:Q2444912","lastrevid":51973043,"modified":"2026-01-20T16:14:13Z","type":"item","id":"Q2444912","labels":{"en":{"language":"en","value":"Edge-coloring almost bipartite multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282964"}},"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":"Q2444912$5C4C20EC-4C73-4C2F-8F87-76804DFF2896","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3956f5af7f058b39ecdb5bef064f81fdba42915c","datavalue":{"value":{"text":"Edge-coloring almost bipartite multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444912$D9B53BA0-454E-4A73-A761-9057FF48B7FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9a6ebe9f64593f527cd3aa3432ad291fc468e3c","datavalue":{"value":"1285.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444912$A1D79956-6704-4469-A479-50442A761436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$999DB041-2483-4CE8-BD33-65DC67759F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be319a829fe8fd14cab350c28a82aa90c1948296","datavalue":{"value":{"entity-type":"item","numeric-id":976090,"id":"Q976090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$AA7AB9D4-5F27-48C4-ADE5-5B30FA837280","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$43014179-7F33-485E-A3A5-4B63BBE82621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-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":"Q2444912$15B9A034-F872-4D45-8A1F-596894DF403D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444912$41B570E8-7EED-4B34-A093-2B83785113D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444912$79827D80-25E8-49E5-A58A-16D0F0015F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444912$A58059E4-6314-400C-BD91-E3B6982CB647","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ec092451553f891dfd1823bbd509e07e24c27c1","datavalue":{"value":"6282964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444912$5CE8DE8C-27E9-4FDC-8F1B-4310D7983FBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444912$DECAF50D-7C21-451A-8A09-350B886521CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444912$9A81E6AA-4127-4C71-A1F0-12A49ACFCDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444912$55AEA1A1-1B2D-41DD-A68B-64DA06CE2276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3517e2f5b221acda755fc3187ec56158012fc852","datavalue":{"value":"list edge cloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444912$AD033FA0-E66F-4C69-B482-B0F5518B61E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444912$94D9655F-0EF4-4374-8107-F0536B20653F","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":"Q2444912$5AB60EB4-95EC-4325-BF87-E5CD7E482BFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3ddbf9f92d433dc9584487a9a5729ca8835beca","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444912$967AC5FC-76DA-439E-94F4-D3DB8BEC1608","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fd32181dae63d6b3e1076236fa99efe862da350","datavalue":{"value":"W2045762363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444912$78C2FDC3-7702-40BA-A5E7-ADE5C51616B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$9C8B3A60-8AE0-43DF-BA12-8555D01AF305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae3270243d6ac0c90ef7d895a73e5270008fba7","datavalue":{"value":{"entity-type":"item","numeric-id":1076034,"id":"Q1076034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$CD4E9A9C-E4E7-49E8-A4A4-5E09EEDC57ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58754835cc22f3796fdf584dff31978e9614e71","datavalue":{"value":{"entity-type":"item","numeric-id":2563511,"id":"Q2563511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$8FC27BC0-0529-4D7D-ADC8-7CCE14876CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33eb0bc91e795a13cbc10fd003391a6cf4cf65c2","datavalue":{"value":{"entity-type":"item","numeric-id":4841789,"id":"Q4841789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$6133A7DC-129D-45A7-BBB5-ABC3EAE62976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$7DF38DBD-7CB2-4ED9-AA74-27B54C905D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$728C31AE-C9E6-413B-B326-6B81E8508C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$E38EA8BD-4069-4C41-9D2D-B295133A9BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe966b8618129329ba29f6df1f796adcf9fb7210","datavalue":{"value":{"entity-type":"item","numeric-id":4354590,"id":"Q4354590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$6FD1CA6E-668A-4E9C-86D6-892F8AE584E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$DD17CAF0-B309-4AD5-91B3-4F8BBB1A773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f97a6d35e7655838b520d8e028d6a1dcb30279d","datavalue":{"value":{"entity-type":"item","numeric-id":4262239,"id":"Q4262239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$801AF3C8-C89D-43B2-B35E-E68033165009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f1839296720c1efe67d0ba09b6f825711db141","datavalue":{"value":{"entity-type":"item","numeric-id":1369658,"id":"Q1369658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$E9D3F2A8-B755-484A-97E0-ADC3EF178965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364c9b59518f04f3241476966b27fce7d42388d4","datavalue":{"value":{"entity-type":"item","numeric-id":4883064,"id":"Q4883064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444912$4CC33895-4985-46FA-8544-45819C1B4584","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dcf9a95029facf708222cf6231868ab6cbc4339","datavalue":{"value":"10.1016/J.IPL.2013.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444912$FB6EC46B-AD3C-4D7C-855B-51D834D886BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5104c90933bc3582dda0ed55e273c84ba0e937","datavalue":{"value":{"entity-type":"item","numeric-id":1306362,"id":"Q1306362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032a9600489ddb61d923650e3ad06931a2da39aa","datavalue":{"value":{"amount":"+0.8380368947982788","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":"Q2444912$C55AAA82-2CE4-4958-B2DF-DB0DD1F9AEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d72ebcca2dc62bd0cd1a14193b31beb44a4a66","datavalue":{"value":{"entity-type":"item","numeric-id":2570119,"id":"Q2570119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16595fa4a5bcd15a79c4bd1af89bc58701dec36e","datavalue":{"value":{"amount":"+0.8284896016120911","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":"Q2444912$AE3A333C-4C26-44EF-8D77-BBC788F7287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d7d849d28e5d7391cf3a360bf841f551dec9d8","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a027c02174e5f1f552d25f07c293459cee805683","datavalue":{"value":{"amount":"+0.8265770673751831","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":"Q2444912$3FDBC5FD-DDB9-495E-90EC-569CBFCBB3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a248444e1636f1955c0057ebc8fd42a7b64b0354","datavalue":{"value":{"entity-type":"item","numeric-id":910411,"id":"Q910411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52cdf0dbf236639cf6e97163aeeeaaff5d7b2df","datavalue":{"value":{"amount":"+0.8254067301750183","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":"Q2444912$0D584D7B-F682-4829-B86A-0272E06D7838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ec8d25dfebe651b14f39f3ab9a538db7615152","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca488ff2f2d7fe2acbf2e25cb558cc24d49120d6","datavalue":{"value":{"amount":"+0.8201236724853516","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":"Q2444912$85FDED63-35CB-4A49-A49A-AB08179F1827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444912"}}}}}