{"entities":{"Q864127":{"pageid":865975,"ns":120,"title":"Item:Q864127","lastrevid":82636496,"modified":"2026-05-06T21:23:22Z","type":"item","id":"Q864127","labels":{"en":{"language":"en","value":"Hadwiger's conjecture for circular colorings of edge-weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124958"}},"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":"Q864127$8F98E00F-E70E-4F29-AA84-28BED9B852BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86730ab78c21acd222d457866af406993a64df2b","datavalue":{"value":{"text":"Hadwiger's conjecture for circular colorings of edge-weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864127$27C21E00-BCDD-4270-BE0E-B3340A3D1124","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e57ae904e72302a4ea718853f0cbc1b75a5a88bb","datavalue":{"value":"1119.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864127$52070088-8193-4069-9B3C-B509DE01756E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e79ce64aff2117df341c23c526070516ac2480","datavalue":{"value":{"entity-type":"item","numeric-id":322275,"id":"Q322275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$A9535E0D-4C98-49C9-80AC-614617069EA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$48321BF2-71B8-4E81-A195-05D354DE4CE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864127$CD12B3DB-8CB5-4E0B-BC5A-2C629D200BB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"796247bf6dd9c1a4cd0563a2cdd6eec4ef36367b","datavalue":{"value":"A \\(p\\)-basic graph is a weighted complete graph, whose edge weights satisfy triangular inequalities, and whose optimal traveling salesman tour has length \\(p\\). It is proved that the weighted Hadwiger conjecture is (i) true for \\(p> 4\\) and for series-parallel graphs and (ii) false for \\(p\\geq 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q864127$90BABCD8-4DFE-46A0-98D3-846DAB0FB5DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$F913716A-F7D2-4F5A-988E-ADE1B2FF4DB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864127$7A92AD8A-7561-421F-8FFB-BB9461C6830D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6896dfd6bceaf6d37988c9c0b9e31fc075f4116f","datavalue":{"value":"5124958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864127$F6605A82-3E41-4DFF-BB1C-B3BD66564DB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7680d75907fb855f1967dae63c7b35990c10ddac","datavalue":{"value":"edge-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q864127$F32BE9B2-6FAE-4C7E-ACA7-E75625D71BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f559884bc843cc26aa3de0bf8dccb7937891b29","datavalue":{"value":"circular coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q864127$44325DAF-70F8-4253-9230-97246CC081F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd8ad7d0be602f3ba3f25bf3505c18ef916791c1","datavalue":{"value":"edge-weighted minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q864127$B27CB963-8A90-4F98-93A5-35D68A022E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdefb28951ee63f397ce9368bae3e97a2589921e","datavalue":{"value":"Hadwiger's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q864127$3C61416F-19EA-4B50-9571-8D5615531BE4","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":"Q864127$D0D4E1E0-0E06-4A49-B91A-E597FE909550","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bae9419fcc9f31beb2ec78b1f3e09c281ee04873","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.09.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q864127$F78DF492-F3BB-43B7-9947-CBE41FDC4A0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19e11d2cfeb6dc204157c31c0f5a924623139c76","datavalue":{"value":"W2001779751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864127$05A1C83D-489E-4B18-B848-C5A3D47E32F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"12895fd773452a283d3b83c99fe056af48b3ebb9","datavalue":{"value":"Q122872446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864127$EC726600-34F8-4812-AA2A-C19850093446","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$F44F8757-E519-4352-8AFC-1391D68E2A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$86A5D268-5B17-411B-A2D7-FF1E14ED36D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$A0427B88-21F8-4965-AC78-3ED0C520FA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$805366BC-D500-4773-BEA4-42B06EE6B09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9752745e0bf5079a46b3df4174fa00ba27470b0","datavalue":{"value":{"entity-type":"item","numeric-id":5837979,"id":"Q5837979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$71D45F21-6294-43BA-B1A5-268EC100D22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$0F8FFBEE-A1E6-4446-8815-14E22466C436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2899ead5c9d26d6d0f55892261ff90f19f8a83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4407445,"id":"Q4407445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$7BA697CC-83B6-4B67-A003-73B3B51A6AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b898e26358f78e6d2309b67506f2c9ab4b5ea79","datavalue":{"value":{"entity-type":"item","numeric-id":4406066,"id":"Q4406066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$6B5ADA3E-7A16-45BA-90C8-899B39BC63B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450a44cc6493778a167d72d446e7765c8f10ff9e","datavalue":{"value":{"entity-type":"item","numeric-id":2567409,"id":"Q2567409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$236E0181-FFCC-496B-AF1E-ED8092E6CFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c29db4455101174a7ea0cc6f28a89a5eb3e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":1311018,"id":"Q1311018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$3772DB29-144A-4255-9FCE-54D38A2FDCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7dd69e13d96d27b5e2984361a875c986075d6f7","datavalue":{"value":{"entity-type":"item","numeric-id":4390609,"id":"Q4390609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$B3F350B7-FFE7-4855-8E5A-EB67195259DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b852a7a28bbec3b861b12cebdf1e5b87806fca","datavalue":{"value":{"entity-type":"item","numeric-id":2645755,"id":"Q2645755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$76C9B12A-DD9A-4804-897A-1160DCBFB7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864127$BAF5B6FE-A283-4B45-843F-F1E0340095F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af2ad7c38816107aaf8b05773967354ea481facb","datavalue":{"value":"10.1016/J.DISC.2005.09.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864127$A7F2018F-48F9-4FCE-803A-4F1A0BDF377C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9d8f6a64c93057869aa6bd1e0b2a787e48e0cf","datavalue":{"value":{"entity-type":"item","numeric-id":4406066,"id":"Q4406066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04ee52d6e0eb145ff877b79cc1dc5c69f82b3a3","datavalue":{"value":{"amount":"+0.95425093","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":"Q864127$F34A6B34-B5FB-4D08-8B16-FCF97CC51203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b203913ffcc14ebce21e18b88c2bde0f14e9de3","datavalue":{"value":{"entity-type":"item","numeric-id":5284584,"id":"Q5284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b34a1f0b4e53f6cd5e1aa139c34d152ff5b201","datavalue":{"value":{"amount":"+0.9426276","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":"Q864127$302AB3B4-8CAE-48C9-8324-7D9E37E029F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0366191193e00379c06f721a3f484a430d96485c","datavalue":{"value":{"entity-type":"item","numeric-id":653411,"id":"Q653411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7b25ecd06c5e1b6fc7f9b5cbf3a82b887485dc","datavalue":{"value":{"amount":"+0.94156307","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":"Q864127$E4E2F08B-D71F-4A33-B6BA-CB16C52B5201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bac2023658e899ef64e21cc4a236dae4f5fd208","datavalue":{"value":{"entity-type":"item","numeric-id":4783168,"id":"Q4783168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9b43504fb899558494dba71183cf9299bd036f","datavalue":{"value":{"amount":"+0.92315304","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":"Q864127$CDAD837D-5681-415E-808C-370F83C6CA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1b85327cb5657dfdf80b9f70eb0320af0d697c","datavalue":{"value":{"entity-type":"item","numeric-id":4430854,"id":"Q4430854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd37b99d36fdf0c20b843d940506e89df784017d","datavalue":{"value":{"amount":"+0.9179433","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":"Q864127$E629F1AC-48D3-45AD-9E15-DC79BA1CD279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b4e1b47d416b2a817d976eaba337901bfb54a9","datavalue":{"value":{"entity-type":"item","numeric-id":1024291,"id":"Q1024291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a66ea646f7111a0709e24d22e94038588361631","datavalue":{"value":{"amount":"+0.9143536","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":"Q864127$C8D77456-BC1F-4517-90F2-5439B9231380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6068dd20b9e291220065de3ad5244b86593306f5","datavalue":{"value":{"entity-type":"item","numeric-id":3575439,"id":"Q3575439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2617c82f8f28fcafbe7d77db064b01b4a5f93039","datavalue":{"value":{"amount":"+0.9119479","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":"Q864127$8CA77167-E47D-44C5-9975-39F9A0A5088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18d90f5da5f9cf339bb00d2620b23a37d6742ac","datavalue":{"value":{"entity-type":"item","numeric-id":1768168,"id":"Q1768168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c314bde98afbfd74a685f2cb1c4d3b03f0dcc112","datavalue":{"value":{"amount":"+0.90884113","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":"Q864127$CBAB6998-7149-4976-90B8-8D9A444B4FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfd4f0b1fead4d5782dc9851f0199fda7c4028c","datavalue":{"value":{"entity-type":"item","numeric-id":2567409,"id":"Q2567409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787519d4aefa37461946cd8d1dcad11f696d41ae","datavalue":{"value":{"amount":"+0.9086369","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":"Q864127$7AE74427-E960-4C1D-B4E3-7D65D36A589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e60d321b67d4034243d9aa92c53e2a632f2412","datavalue":{"value":{"entity-type":"item","numeric-id":3089359,"id":"Q3089359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8153fd5696b109a7df410c0e62885235cfec573","datavalue":{"value":{"amount":"+0.9081198","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":"Q864127$B6CE7838-E659-4DC1-BDC6-6FF9A14AE8F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hadwiger's conjecture for circular colorings of edge-weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hadwiger%27s_conjecture_for_circular_colorings_of_edge-weighted_graphs"}}}}}