{"entities":{"Q602768":{"pageid":604544,"ns":120,"title":"Item:Q602768","lastrevid":63062517,"modified":"2026-04-11T10:16:25Z","type":"item","id":"Q602768","labels":{"en":{"language":"en","value":"Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810816"}},"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":"Q602768$7A80B7A4-9533-4B40-87C8-9E2651A3A778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4266fb7022daa7a8873efbbdfb3a1d6295d6f9b5","datavalue":{"value":{"text":"Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602768$BC938570-6EF1-4FA8-B317-5482CAF9A920","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8fc804d87d85e2ab38f6b693477bdcb3b2d0390","datavalue":{"value":"1208.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602768$232335F8-A81A-4D2E-AA94-AAD2F72B1E04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2f3251d3abb469d468dc2c86292914a88b3703","datavalue":{"value":{"entity-type":"item","numeric-id":186141,"id":"Q186141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$6567BF1D-C7F5-46F5-8BA8-C2A76DB00609","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$D3DC27F3-26B0-418E-B184-45EF99CB34C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q602768$1ECAA656-5FFC-4EDF-B4B0-FE2F823CC5F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602768$9B00BBD8-3707-4815-8FFB-7BA8DBEC2823","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e569c8ee85c95d3100404f7d6f1b4ff3f8959440","datavalue":{"value":"5810816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602768$83F4D01B-E53F-4F30-8293-569EDA4331B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q602768$4046932A-47A3-44FD-B7B1-1657A72C89FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a78806ba528ade4d970f690e1df29711b5893aa3","datavalue":{"value":"orientable surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q602768$4B95864B-251B-4695-B1FD-6C6C779117D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e239840c06c49fd3afbb70be0ec267643a9bc3","datavalue":{"value":"polyhedral embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q602768$499CC09D-BE74-4237-AD91-1052F5810B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q602768$8C5C9E24-1093-4DC6-855B-670890826B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q602768$FE9C7A62-335E-4BA1-837A-8D1138382814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce021805f828089fa5b6f5cbcdbfa03cd024e19","datavalue":{"value":"cyclical edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q602768$1A7800BF-0CC5-4CAA-BF57-92D57AD631EF","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":"Q602768$E65DF35C-BB83-4D78-9436-C4335A9A2077","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9d000d1b2649e69d73bd62ac728349d7ac03582","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.06.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q602768$97C650E8-310A-438F-9CC5-07A6E5CADB6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc5b751fcef9a323101b8f84c67972df6c1fa22f","datavalue":{"value":"W2013427304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602768$86F7B0C9-90B2-43E5-A532-3D2F49F5BBDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"695659329ba6a827f01cc683284bdda9a8476d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3993359,"id":"Q3993359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$49693692-78AF-40B6-BA51-E460FC9996E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7df54b2c861009e10a9d09fe2abd2c236cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$D02D8311-D62B-4D8A-A572-FEB0BE7671A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$7EA8A099-70C7-437B-9EB5-03F069257366","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":"Q602768$87489EA9-6C23-4F05-91BF-7D84A640A8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$391A2970-F4DD-4DA7-AF7B-70BCD1E9A814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef905005d818bcaa311b16ba48620464667c8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5587076,"id":"Q5587076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$9DD3DC11-A514-414B-BE9C-5DB9E83028D0","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":"Q602768$0E8E8FB8-2A3D-4ECC-90F4-DE2ED0373FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699a36f9a8b8c4e6bb431f1d0d8f2e4412727e34","datavalue":{"value":{"entity-type":"item","numeric-id":3611866,"id":"Q3611866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$D14E01F5-8AA5-49D2-87D6-7BEEAB75E9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d335af3e1a5ac9be1c63e636b4ce3db2c1979c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3625534,"id":"Q3625534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$A022250D-6032-43CE-AC2B-2C53209B8E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3489da7f7934bba80e83dae2af209c15401b8388","datavalue":{"value":{"entity-type":"item","numeric-id":1612758,"id":"Q1612758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$9372C3F4-8D6A-4ABF-B0F8-A0AC0EA637FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f5d4ee61b540a4dd3cf1d5654645143a4384d8","datavalue":{"value":{"entity-type":"item","numeric-id":2570119,"id":"Q2570119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$22195E21-CBDA-4628-B9EC-8A20F5DF0203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabf436635a4757dbcd624768752f97aff9ada40","datavalue":{"value":{"entity-type":"item","numeric-id":975462,"id":"Q975462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$8065E841-F8DF-4CA4-B6E4-1EDEE610DB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602768$C34FDC6A-62A5-41E2-80FB-644A1001980E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16f85121d93e3c964a6ba1c060def99084f7f2d3","datavalue":{"value":"10.1016/J.DAM.2010.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602768$59832831-A6FC-4061-AAAA-A2BCCE0DB152","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90a43f7f3105d2030a6f0923f49be7cc6b36859","datavalue":{"value":{"entity-type":"item","numeric-id":3611866,"id":"Q3611866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8f3ec2fcb85f889b0fb5625e691a54201fcb42","datavalue":{"value":{"amount":"+0.8703557848930359","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":"Q602768$E5DD0790-0B68-4AFE-AF6C-B67F6FFD9A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30286b499b10e88e63eab508daee92eedc276c74","datavalue":{"value":{"entity-type":"item","numeric-id":3625534,"id":"Q3625534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b0593016fd51427c24092c4cc38ddfde99f8ae","datavalue":{"value":{"amount":"+0.8606077432632446","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":"Q602768$DB20FEF2-4C54-4939-950D-D1E603B8B7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb4f211d966c7e78d922194c1966269968ad64b","datavalue":{"value":{"entity-type":"item","numeric-id":3419766,"id":"Q3419766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2afb4205f85670825ba0e5490772c9c4469fe5","datavalue":{"value":{"amount":"+0.8462211489677429","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":"Q602768$42470468-3DE2-4383-8CEE-80774B452CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b283db389854c407fb618171a70b3f47beb8fe8e","datavalue":{"value":{"entity-type":"item","numeric-id":3503456,"id":"Q3503456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ee3ea61b646a3a5cf5cd7564a140cb9e633deb","datavalue":{"value":{"amount":"+0.8228974938392639","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":"Q602768$BDE2BA6A-1ADE-4610-A4FE-CECA1326F97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4beabc9fbbbb4947b2deeab8530abda0afdab52","datavalue":{"value":{"entity-type":"item","numeric-id":975462,"id":"Q975462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f5c3c36f9101ece3d929e524dce874039ca386","datavalue":{"value":{"amount":"+0.8013716340065002","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":"Q602768$DC845474-A52A-4F55-8F0D-D35C16534CB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_3-edge-coloring_in_the_class_of_cubic_graphs_with_a_polyhedral_embedding_in_an_orientable_surface"}}}}}