{"entities":{"Q4262695":{"pageid":6292296,"ns":120,"title":"Item:Q4262695","lastrevid":41906859,"modified":"2025-05-14T14:52:43Z","type":"item","id":"Q4262695","labels":{"en":{"language":"en","value":"Optimal edge coloring of large graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340885"}},"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":"Q4262695$E3E35F82-0EAC-4232-9783-F717F4EF055E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99a634f0dfb2841fece49501f124dc060f9788c9","datavalue":{"value":"0959.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262695$1C5472C3-BF2B-419B-BE9C-2016F872700A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4262695$8CA57071-F232-46D5-BA00-1D470EB9C829","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262695$42C188D1-9D3C-466A-BFA4-5449B8C0BDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262695$8F140BDC-0D1C-414F-8D43-C19C7C54F266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262695$172BB2B4-CE3D-4C36-938B-0BAED24A1EC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca3db38e9b384f1a2de9605593ae529a968cb1bb","datavalue":{"value":"1340885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262695$F156976C-AB68-42AB-BFC2-C423124D360C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262695$C3A2B600-7B52-45F3-B773-BD4146C85094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c65aaac1b5ec9ee5c790e694c8d4461cc70a4e50","datavalue":{"value":"packet radio networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262695$F622B266-4E1C-444A-B9F6-43B2A160ADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262695$D52EACCE-A71F-4B9D-A067-CC1497F88DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262695$E8B37B00-E8BD-4706-B732-EFAE0F87F18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45eb51b3c2c54be9aad9595661c6466c3a3aac0e","datavalue":{"value":"large graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262695$4D8B51F9-8DA6-43F4-9C9A-06960E5942C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ad4b0a0879369f3d2608bcde1041db364d7af","datavalue":{"value":"compound graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262695$DBCAFEC8-38A2-4CBB-A480-13258C7AD021","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":"Q4262695$F045C50A-28AD-43E0-8F5A-960CF1FFE3C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"743567441e15bf22565808e2d39da6d0c9999d37","datavalue":{"value":{"entity-type":"item","numeric-id":5524327,"id":"Q5524327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262695$F31715B1-E6A8-4682-9F32-A62685545E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e99f8e385351c66f1b69842561e7e7ba96cef90","datavalue":{"value":{"entity-type":"item","numeric-id":4291710,"id":"Q4291710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262695$93FA0D01-601B-4F44-BC8C-8FB96CA77580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0fb68c5840a507c35bb5a57881064620765b77","datavalue":{"value":{"entity-type":"item","numeric-id":4871144,"id":"Q4871144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262695$EF942E0D-AF9B-4CD5-B3BF-4616FF36D4A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44303e0af386048321df9fa57f557eef627ae264","datavalue":{"value":"W2054665230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262695$A84D0450-3B29-4C1D-BD36-C05BB7FE0CF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b7c419878347ffb06878d8c7cf8c294291532e4","datavalue":{"value":{"text":"Optimal edge coloring of large graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4262695$385E3206-1832-4AAC-8A63-87896735D735","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98378f6fc39206b5acdd7449963964ac297d17eb","datavalue":{"value":{"entity-type":"item","numeric-id":907836,"id":"Q907836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23d10d5f3887db931fbbf58212dd87d508acb43","datavalue":{"value":{"amount":"+0.9263112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$D688AF31-D2CB-43A4-916A-0783FBD444ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8b3d7985b4db256e76e46d5cb123a51c655311","datavalue":{"value":{"entity-type":"item","numeric-id":6094039,"id":"Q6094039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66edc0798dc1ff89fdef73746ada0830da8c3ea0","datavalue":{"value":{"amount":"+0.92608476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$B72A3F7C-6FF2-451C-9112-AEE812EA1A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae0c9da5820941293e9639f5fe8c8f03903d5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def4c21bcde7f817061ea11c8005fb6c34c7ef42","datavalue":{"value":{"amount":"+0.92318267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$3D529C24-A88A-4BCD-A904-311B82C60C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b363b5f2645460ea5b43119acfe16a4f050b3773","datavalue":{"value":{"entity-type":"item","numeric-id":1696530,"id":"Q1696530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b91e0742852d35100503b432e0b434f215e55d","datavalue":{"value":{"amount":"+0.921035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$8B785893-B618-4630-989A-7573A1C0B742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb1be723a74d5afade48ba0884c6e7ef9ab9001","datavalue":{"value":{"entity-type":"item","numeric-id":1007243,"id":"Q1007243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec0ef7d891fcea5ee94041bbde68a66e697a766","datavalue":{"value":{"amount":"+0.92086744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$FDE45370-2CD9-4460-9855-DA80F99F4773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004533a4a09df3e3ff7faf8c60f2cb631942fef6","datavalue":{"value":{"entity-type":"item","numeric-id":2811307,"id":"Q2811307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dac3705b3505b0004d26f0696d0e5643cf65bd","datavalue":{"value":{"amount":"+0.9192111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$742C9CCE-A323-4486-9382-73AE203FA05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca6eb97fe924b980478ffda19c56303280caac5","datavalue":{"value":{"entity-type":"item","numeric-id":2465629,"id":"Q2465629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb22c2739f0f109257acf53e2be46d29bf020a81","datavalue":{"value":{"amount":"+0.9177561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$77212A43-0946-403C-90E7-C204D35C6B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5e69d38b152acfcffeca8a107273098435a7af","datavalue":{"value":{"entity-type":"item","numeric-id":3651536,"id":"Q3651536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d754fa92bb959d9c91b94322d0e01e53bb13c57a","datavalue":{"value":{"amount":"+0.917235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$14E2503D-CD27-4250-8973-9FB43945BC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff569fbef6a5ad98a6054d10d9072a6b18c919e","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c352390ae37d6310bb8e54f4950c0c500836a8eb","datavalue":{"value":{"amount":"+0.917211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$1CBE8C0B-1C40-404D-875B-F4246FE68C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2da9a5eadaf81ddf0b67a986dad0ee574e6b724","datavalue":{"value":{"entity-type":"item","numeric-id":986540,"id":"Q986540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63df86a5b016de5a2b981c465c647b002e90ffc2","datavalue":{"value":{"amount":"+0.9139407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4262695$4FA433E0-3E1D-46B3-B256-7E46C188DB96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d275acbcdb28580d1fb251b0e3b01b32762f802","datavalue":{"value":"10.1002/(SICI)1097-0037(199908)34:1%3C61::AID-NET6%3E3.0.CO;2-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262695$B02F83F8-2398-44F4-A23F-6566C13C98ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba57d77ca2cef802afcd735b323cda03b4de7b5c","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199908)34:1%3C61::aid-net6%3E3.0.co;2-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q4262695$366E3721-5A69-4DF1-B910-A5DC3E1DA79E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4262695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4262695"}}}}}