{"entities":{"Q666002":{"pageid":667851,"ns":120,"title":"Item:Q666002","lastrevid":63426504,"modified":"2026-04-11T13:01:55Z","type":"item","id":"Q666002","labels":{"en":{"language":"en","value":"On compact \\(k\\)-edge-colorings: a polynomial time reduction from linear to cyclic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012798"}},"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":"Q666002$E1D9F185-85B4-4806-8573-B5BCB3B95899","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41526930f9c1b446b4ec1d38e4c3b7e25f0d97f6","datavalue":{"value":{"text":"On compact \\(k\\)-edge-colorings: a polynomial time reduction from linear to cyclic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666002$8DEA8B21-C716-4C94-93A0-3A680708D2F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da45f5a8ddd5ce2c0657b6fe2c7480decd2ef898","datavalue":{"value":"1242.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666002$6020828A-01D6-4AA6-94F6-387F5B3FE41F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e44321a08ee99a6f6f554ac70de774e1c75334b","datavalue":{"value":{"entity-type":"item","numeric-id":342298,"id":"Q342298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$B5A31B74-46ED-45A1-8603-E8173C0C18C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38015215f3710b1bf952dad8ea371ac3cfaf6f4f","datavalue":{"value":{"entity-type":"item","numeric-id":288986,"id":"Q288986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$5512C791-6060-4CCA-A1B6-4640C48215B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$4A44E175-63D1-4511-A984-37E0CDDBD3AA","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":"Q666002$D6012FFF-42F5-4EC8-9884-016E9AFCD6CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5756a7890be8beb6e8cfe5a567e07d02b03079fb","datavalue":{"value":{"time":"+2012-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666002$E83CEF72-2100-4DFE-9346-CA4C834B6350","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf47d75ea797318654fe6be36c44b49906711b75","datavalue":{"value":"A \\(k\\)-edge-coloring of a graph assigns an integer \\(0,\\dots,k-1\\) to each edge such that adjacent edges receive distinct colors. It is linear compact if the colors on the edges adjacent to every vertex are consecutive. Linear compact colorings have also been called consecutive edge-colorings and interval edge-colorings. A \\(k\\)-edge-coloring is cyclic compact if the colors at a vertex are consecutive when read modulo \\(k\\). The \\(k\\)-{LCCP} (\\(k\\)-{CCCP}) is to determine if a given graph has a linear compact \\(k\\)-edge coloring (cyclic compact edge-coloring resp.). Both problems are \\textit{NP}-complete.  The authors show that the \\(k\\)-{LCCP} with possibly imposed or forbidden colors on some edges is polynomially reducible to the \\(k\\)-{CCCP} when \\(k \\geq 12\\) and to the 12-{CCCP} when \\(k < 12\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q666002$5072C21F-F8F3-4440-8AAA-ABDB018071E8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$24CF99BB-D4E8-48A0-BBC7-D78390FC2752","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666002$2294C879-1D69-4DA5-BBC3-8142CC53D917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666002$01995B89-7781-4A82-B6EC-1258DA0E0B28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9da20ea05b095b951a9e738ed50104f68bf9f9ac","datavalue":{"value":"6012798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666002$D593B058-D1F1-4E32-9532-95D7BAF13FB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f827dac0fe2bbe9d86a651d9bca39575f8ac1fd7","datavalue":{"value":"consecutive edge-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q666002$EA623C23-57FD-40DD-9E83-7E532C634AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2632c49d25d6228db44e320a5c9be012ce1db4b1","datavalue":{"value":"interval edge-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q666002$6A530FC5-5B5A-43A9-971E-3947B7EA2A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cea86210c8793618410127c4940d0294093ac60","datavalue":{"value":"cyclic edge-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q666002$B600D21B-D3AC-4310-8267-6EDE88155607","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":"Q666002$9826102B-4687-4FFD-B325-9339EBDEA044","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d0479c416071ab59475cdc192199667a8a7d66f","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2011.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q666002$891E18A8-5CD2-4BD8-92C1-F6872AD86CB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25b8aa6a3bf69d7f2240a0220424e02cb1ed3a70","datavalue":{"value":"W2164841845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666002$74DA1645-D959-48F7-ACDC-811601E55808","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30315663020f3964456f9315ac887932c8442495","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$B90A5469-0CB1-4BB9-ABBB-411F1DD484B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3ce96e02b231313f065ae57fc9b993deae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$F44FCAED-E0D7-476E-A34B-EBF1AAF1325C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1d017ac3299079efd4ef60b6355c6a820b9eb6","datavalue":{"value":{"entity-type":"item","numeric-id":882116,"id":"Q882116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$4F87C308-6BDB-46E6-8008-F038E55C0029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e52f8b2220c92c060636944ad5cf9ccdcb54db","datavalue":{"value":{"entity-type":"item","numeric-id":4711933,"id":"Q4711933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$D1830872-046C-4021-9EB4-DA2DF0B83269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe16c6cba2ca6dffd1e6c9cc919df6ad47736d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4717033,"id":"Q4717033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$EBB60AC9-8A2C-4DE4-8FF5-F0478717F811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$A8A2E32E-0C31-4F62-81BE-669EBF85DE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbdf8470cc510a996cb483fa3ada32bff09a911","datavalue":{"value":{"entity-type":"item","numeric-id":3159395,"id":"Q3159395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$081AFDDD-04DC-41BE-9C4D-48F5B19D6D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9474dab375d942e93652994c8c4994e297c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$E8164626-5F07-4614-8A42-45A628209CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24817eb9a28c38ad4d6ec605edc661bd73abe495","datavalue":{"value":{"entity-type":"item","numeric-id":2427500,"id":"Q2427500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$1216F16D-E607-4733-A398-BEAEE51900CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5c94a21ff66424f9f8fc9fd4073e37c73c7241","datavalue":{"value":{"entity-type":"item","numeric-id":1767677,"id":"Q1767677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$7C44685E-8198-469F-B160-D8C6A1BDEB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cffda73c76fc5dcdd5b67430abc698df144a86","datavalue":{"value":{"entity-type":"item","numeric-id":5888083,"id":"Q5888083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$52CA9B95-7E6E-48C9-A543-471A6F93FBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef576e8ea7bac4195ade76742b64264533186a9","datavalue":{"value":{"entity-type":"item","numeric-id":1293200,"id":"Q1293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$9B040731-D180-4E01-B93D-ED5FB8409895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7f70c4e35597b595be85c8481881eaddec28a3","datavalue":{"value":{"entity-type":"item","numeric-id":2501566,"id":"Q2501566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$11265942-D08D-422F-A1E2-0EA141C06581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c3b3b4edf50581edecde7532f98ef38be59eab","datavalue":{"value":{"entity-type":"item","numeric-id":841600,"id":"Q841600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666002$B8854C45-D3D9-46F4-9F2A-DAF9B58027CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb6bbc987df8ca320709c11e9c39d48cb7f2ef34","datavalue":{"value":"10.1016/J.DISOPT.2011.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666002$8BD5B752-4219-4E77-86F7-198F54949BE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6182c318400fc61efc97b1c323acc25582d8c7","datavalue":{"value":{"entity-type":"item","numeric-id":2427500,"id":"Q2427500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a73bc83c9db33866b2ad48296b6e74cb966e700","datavalue":{"value":{"amount":"+0.91789293","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":"Q666002$CB5AEB6F-1E04-46BA-8D82-2FB7A623DD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7e8c9409f4bcb43352129e2bd952dd5af9e2de","datavalue":{"value":{"entity-type":"item","numeric-id":2249736,"id":"Q2249736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc847734363fc4de237d4068b9addd11027b57d","datavalue":{"value":{"amount":"+0.8904396","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":"Q666002$F16DF251-916A-43FE-A984-E60FAB82A392","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":"ab8c2ab33d70be5196f65c59ab87cd71379bbad5","datavalue":{"value":{"amount":"+0.89012414","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":"Q666002$4DBECA80-6B21-4392-B2E6-6FA9382C6770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa733f359ccf5c8aebcfe013eca424110b6baf6","datavalue":{"value":{"entity-type":"item","numeric-id":288235,"id":"Q288235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fed4eaea4e1804597590373c84ea59ebaf28ab","datavalue":{"value":{"amount":"+0.88265336","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":"Q666002$4DA8AB18-DF68-4B80-8B50-A7F3A35556CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5274834a732b1b20184686f497e7def845a92bb","datavalue":{"value":{"entity-type":"item","numeric-id":2251134,"id":"Q2251134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bd53daaa08c6cacc9b7c819479006cc6670f79","datavalue":{"value":{"amount":"+0.88077873","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":"Q666002$6E21B214-15D5-4714-A0F1-9490BAC57D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35d76dd882127723de8c11754957c55e265db4d","datavalue":{"value":{"entity-type":"item","numeric-id":2630333,"id":"Q2630333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1467521848c99696e75a6e21e3f28805f7ea0f","datavalue":{"value":{"amount":"+0.8801995","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":"Q666002$FF253B03-0467-4222-8814-703B841C2CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797ff1d13af253fd6cbc459c7e9bea006975b3bc","datavalue":{"value":{"entity-type":"item","numeric-id":6085710,"id":"Q6085710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a712d795d71b89f4c3314fba0209ad9be528108","datavalue":{"value":{"amount":"+0.8787054","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":"Q666002$7FD502B1-4620-4FC3-A1B3-FAD6A5ADBF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ce2ede179223f10af00100c2b3d41f8885ef61","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eca283856569dc327c6275978591060d3353e46","datavalue":{"value":{"amount":"+0.8785228","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":"Q666002$FFE91EBA-BD60-4C0C-A6E3-550C980FFE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e034fc62089bb9228650bdc27633682a7886da","datavalue":{"value":{"entity-type":"item","numeric-id":1411559,"id":"Q1411559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497fcf2e9c901392944126a8ab2ef426639286b5","datavalue":{"value":{"amount":"+0.87739384","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":"Q666002$E6E11EF4-4D65-4664-9764-909B1484A0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574a8133b285fd4cebbcb58577a3319db5a4680a","datavalue":{"value":{"entity-type":"item","numeric-id":5251969,"id":"Q5251969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eef1d6d5a8fc830bc4a68849bfcc39329b49a37","datavalue":{"value":{"amount":"+0.87621444","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":"Q666002$BEDFEDE3-E53B-4586-8A3D-A3C93BE619FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On compact \\(k\\)-edge-colorings: a polynomial time reduction from linear to cyclic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_compact_%5C(k%5C)-edge-colorings:_a_polynomial_time_reduction_from_linear_to_cyclic"}}}}}