{"entities":{"Q429689":{"pageid":431456,"ns":120,"title":"Item:Q429689","lastrevid":61819200,"modified":"2026-04-11T01:52:52Z","type":"item","id":"Q429689","labels":{"en":{"language":"en","value":"On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048256"}},"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":"Q429689$C4D0F2CB-BB93-462F-A2AA-FC24DF600111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e57f5ee77995b6c57a70b185dbeea1c73ffe86e0","datavalue":{"value":{"text":"On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429689$AA56CA74-6C10-4C8A-A7D4-02316776D7F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e115a8599d6cf21137373b457b64d0ea35a04940","datavalue":{"value":"1244.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429689$3974A689-CED8-443A-A95D-73A6FFA664EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397e4f556939b5c94565059f0cfca280aea90b67","datavalue":{"value":{"entity-type":"item","numeric-id":413266,"id":"Q413266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$CD14E8C8-D466-4876-8F79-E5CE040B5362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$BD8753EB-2D67-4D53-B861-F14E08260D50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$39136518-0748-4FBD-97DA-5291759C0B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429689$AA756CB0-7B7E-424C-B7CE-506AD622E164","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429689$39031685-4432-4449-BA40-7CFA4F0CF207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429689$51663541-5631-4292-B5C7-AE35A34DDD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429689$BA175D0B-C75A-42E4-9F64-781D694DB7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429689$8A125E62-0231-4EDF-8E81-D82C1E5AB7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429689$CE322817-95B6-4A3E-9F8F-DA4B20D0D279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e6a3114c25c9d0de85030afa04d21636172986e","datavalue":{"value":"6048256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429689$1FAB9883-106A-45B3-8499-BC8C2D6E0002","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q429689$7F6D145B-A6ED-4EE8-A91E-0BCF23104D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5112f9975a50e398974b7e069d37538a910d824","datavalue":{"value":"network upgrading","type":"string"},"datatype":"string"},"type":"statement","id":"Q429689$598BCCA6-C37A-4C2B-A3E5-3A51E20E6BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q429689$40EB7E52-3719-4C90-B5E4-F2A6E0D01C9A","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":"Q429689$ED580F28-9467-41D0-A9EC-D4D84225B743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e06e1e5b3cba9cc27b8aa3b5a7eadc4a7c8a0c1d","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q429689$7244C4D4-BBAE-4176-8BC4-A96684F28A9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4985211b136d3eda7d2cd7d0edeaee09894b1e33","datavalue":{"value":"W2052434346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429689$727CE89E-DEDC-44E9-B20A-39872A5D873C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"587368c273cee1d0cd0520545ef7ad6bc44dce2d","datavalue":{"value":{"entity-type":"item","numeric-id":5931459,"id":"Q5931459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$CA2BFE0F-5CF8-470A-B2E0-1D3AD3E62F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9580376401101fd13015d6905152a4df4164eb19","datavalue":{"value":{"entity-type":"item","numeric-id":1196217,"id":"Q1196217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$9C6013F5-7DF5-4411-A48C-70ED6D63736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$912D7E8D-3C8E-4B82-8F75-922BB0C40658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4216e84b316f2531169f8004d33abb9451d04f7","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$A638D76D-5709-44A4-9513-78E2F8F6B79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4c00e24791271a3af3f6413e1583a91f46c2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$C2D4A2AC-CB86-434F-8B1A-C1C63F0E21D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd281a1d186d83b95a5939e834b660c98527f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401266,"id":"Q1401266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$376AA2D0-669D-44F0-92E1-2CFEC0B52CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08bd985e6211304302d47a2fad879de5a6faa6","datavalue":{"value":{"entity-type":"item","numeric-id":602686,"id":"Q602686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$1C70BFE6-FDC9-4BAE-B2E8-F001E2762D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$C4A250B3-F2FF-4C5B-8438-EB6DC6D79350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05ac3ae4b14e593bf6dc833168a306d95b31df7","datavalue":{"value":{"entity-type":"item","numeric-id":4939607,"id":"Q4939607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$3A6EA81A-B769-468C-844B-0D2FD665DF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66928a42d9a7a125038a60fadd07aecd745e9cc","datavalue":{"value":{"entity-type":"item","numeric-id":5469125,"id":"Q5469125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$54498AD0-3294-455E-AE76-8C2B61359966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ff8236f902ef514e79140a37dae4b6c2aca2de","datavalue":{"value":{"entity-type":"item","numeric-id":4797944,"id":"Q4797944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$FCC7FBED-1B6E-4D75-8C4D-BEC091540EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7b484ff3ceedd1a01606e7b1efd91d0a1a2368","datavalue":{"value":{"entity-type":"item","numeric-id":2506822,"id":"Q2506822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$E467626F-FD82-4E09-B3D0-1BC8982B310D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543ce5dbdebb619339da070c56612b5725c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":761233,"id":"Q761233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$DF4812E9-BEB1-4F7C-80C6-047856F6C4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$DE6A7769-1AF5-4D50-9022-AC85A08D224B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429689$DB0E4287-C093-4109-ABC5-92C94B0C7B15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f78794e030d2ef8055420189d22dac1d936e063","datavalue":{"value":"10.1016/J.DISOPT.2010.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429689$EC10DB83-415A-458D-8041-56F6965D534B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629da34e8a7f2066c75d9fe2c5738ce9623a504c","datavalue":{"value":{"entity-type":"item","numeric-id":4422616,"id":"Q4422616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63065ecc4a64e1228763c70bc2301c068d88625","datavalue":{"value":{"amount":"+0.7521572113037109","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":"Q429689$98A286EB-4A48-4BB8-A9CE-6790FF5FC73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48c310240b5f28159723038ce633824fd8dd40d","datavalue":{"value":{"entity-type":"item","numeric-id":507583,"id":"Q507583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63065ecc4a64e1228763c70bc2301c068d88625","datavalue":{"value":{"amount":"+0.7521572113037109","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":"Q429689$B5B8B8D2-EA62-42D0-A5D2-B7D2C782E676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83506d0668cf09e60708c5d9b5dc42cbee79d60d","datavalue":{"value":{"entity-type":"item","numeric-id":4906805,"id":"Q4906805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4afedf9afb761786006416134db7fb9b6f21060","datavalue":{"value":{"amount":"+0.7437934279441833","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":"Q429689$9651FDC0-6A0E-4D2B-877F-0D0752BF823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1367b2d46ee3f5251d1ba64a8d416016357bf081","datavalue":{"value":{"entity-type":"item","numeric-id":4471356,"id":"Q4471356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ec9d895dc4dc7ce046394f58ce496d3f9341a9","datavalue":{"value":{"amount":"+0.7424079179763794","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":"Q429689$F20B8F91-FA28-4303-974F-A49DFF559CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9bc76264486f7351ab8b123b1671d8c9335b46","datavalue":{"value":{"entity-type":"item","numeric-id":764323,"id":"Q764323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e72502d85c193e44ed699b9ab1132af936aa90","datavalue":{"value":{"amount":"+0.7299284934997559","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":"Q429689$AD03848E-A120-4CF9-A814-C82E227EC5D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_coloring_the_arcs_of_a_tournament,_covering_shortest_paths,_and_reducing_the_diameter_of_a_graph"}}}}}