{"entities":{"Q596079":{"pageid":597855,"ns":120,"title":"Item:Q596079","lastrevid":48313255,"modified":"2026-01-04T08:22:04Z","type":"item","id":"Q596079","labels":{"en":{"language":"en","value":"On unique graph 3-colorability and parsimonious reductions in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085502"}},"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":"Q596079$7A252FBA-E618-4DFC-B199-D3453D7F6939","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8c6eea73ba83dde24054cf10348710eb3795a62","datavalue":{"value":{"text":"On unique graph 3-colorability and parsimonious reductions in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596079$EFD010C9-C4F2-49C4-8368-838785434793","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"700fe5d9901db128b5a8ddb7fe483104b365b620","datavalue":{"value":"1043.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596079$FAA250B1-9B5C-455E-A928-36038FA46EF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9129cc823f042a325cf6a9e2e5f82c649a1da9d3","datavalue":{"value":{"entity-type":"item","numeric-id":596078,"id":"Q596078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$4EFFF9A8-1530-41C1-9939-A0A5AD04BD75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$1ED1715E-C593-4F85-BABC-DB6792E1D027","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596079$B2D6FD25-375A-4AB1-8DE7-8AD26437A692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596079$610658D0-1F08-4972-9F46-A1C3EBDFF005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596079$2015A9BE-83CD-4801-9142-1A51BCA63E42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c466dfc1418082bd1630434f3d03c37043ef84e0","datavalue":{"value":"2085502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596079$D6A2B94D-EC90-41DB-9822-7A09BF56B670","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596079$EF99EFD7-F06C-4047-9E48-6DB9881011DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09e5e34bd725cb037f29b483080d2cfc9722f40a","datavalue":{"value":"Planar combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q596079$92C63D5F-CAE0-4507-AD7C-691561669862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aa2c09150e0bdb80ec4d74e5d6dfd48bc458c6f","datavalue":{"value":"3-Colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q596079$1B6F3AA2-3764-40CE-B796-998B965E35AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09df0eadb034a222991b48c07eb22a3fca80313a","datavalue":{"value":"Unique solution problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q596079$2CB19F69-D694-4B2E-91CE-FA904FA2B8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c0676896074b88494e4191ca6f3a205375429e8","datavalue":{"value":"Parsimonious equivalence to SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q596079$B9EB489C-41C7-4AF2-A8CC-2618868EB457","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":"Q596079$A348F107-4A12-4346-858A-74129E40C6DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b641b54f8ae40c3f1b9f29c888f83c2244add2d3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q596079$4B7F129A-3FD3-4ADB-A38E-E9481042BB15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad6c7ef11a93dc51b97bc97df5e91ff2ca87b9b4","datavalue":{"value":"W2037855784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596079$8D90D4EC-7E86-4B27-B0D5-99D3A694D331","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fc55c223d09c18caf35bf924b67c758501ec91","datavalue":{"value":{"entity-type":"item","numeric-id":4411837,"id":"Q4411837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$FA33FCF4-F41F-4789-B704-F57291F2EDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e43be3893e504fbe1ffd223ca67b107da0e506","datavalue":{"value":{"entity-type":"item","numeric-id":673091,"id":"Q673091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$A4BA74D1-5383-4776-9BF9-8AF1FB02D7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1858e829edbff20ad48edab5cf07bdd922098408","datavalue":{"value":{"entity-type":"item","numeric-id":4389761,"id":"Q4389761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$D825339E-8ECA-4450-8238-B364319AF23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$7095AED0-8981-4BD5-BE51-87C3943549F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdf32b795c2764e05270900c458f17d8a51938d","datavalue":{"value":{"entity-type":"item","numeric-id":3936214,"id":"Q3936214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$2D82EC94-71A5-457F-AD8D-A74BFA96BFC2","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":"Q596079$58BDA890-EC34-4CBB-A08F-26247508D47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8dfcb1be46407811dd5549cc2b38985c96f059e","datavalue":{"value":{"entity-type":"item","numeric-id":1817067,"id":"Q1817067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$2A89CC38-43A9-4E5C-B360-1F8BF4EF841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c795b964173c3170d88f9dea284f7d447142d","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$B15DC03E-5797-459D-A5A9-69B2337075A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d6622413d0444e73f791ad6d87bea9b0ba11ae","datavalue":{"value":{"entity-type":"item","numeric-id":4002271,"id":"Q4002271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$244049F4-684C-422E-A653-6C7ABEB48826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$3142EB91-AB60-4E94-80F1-CD21D3933C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07fb145c190b934a8c9134d7ebb9e5f3699a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3730017,"id":"Q3730017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$09B74325-94A4-45CB-A15E-ECB6EEC05AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$E6CFF2BF-3304-41CE-8CBC-A22ABEEDD240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$7F68CC65-561E-45F5-BA2A-40D3E4EA6321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596079$9E400ADC-0B3D-41D6-9648-6BFA7E7359BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a5980c3cc1050ced55036cbeb448b7490534984","datavalue":{"value":"10.1016/J.TCS.2004.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596079$04CC8A88-676C-4D7A-A891-3A40B626BE4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328e354de4d29c3a623e0eb91a6467e95c4fb260","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e37942ccafa166709649fd1ca9ff6a482844f9","datavalue":{"value":{"amount":"+0.7971850633621216","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":"Q596079$67B46BF8-8F41-4299-A2CD-BBD6C724995A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468f9f54c2164eba269179a376d88faf85c72f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3307707,"id":"Q3307707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e37942ccafa166709649fd1ca9ff6a482844f9","datavalue":{"value":{"amount":"+0.7971850633621216","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":"Q596079$8187F51E-E306-4153-8E04-70BAB5FC9A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00284b2fa5568a414a9146567fac23f50d5d051","datavalue":{"value":{"entity-type":"item","numeric-id":3347294,"id":"Q3347294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ab007d5d9f573dc40fbfd7798542cf3e092137","datavalue":{"value":{"amount":"+0.7885928153991699","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":"Q596079$7F179F98-5F89-4F56-A296-1D1011F6015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4af6d956748d7da3d931aab7d9ae2fc5bc11be1","datavalue":{"value":{"entity-type":"item","numeric-id":805625,"id":"Q805625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73443588d80def02a6b792e6150668fef7b24a3e","datavalue":{"value":{"amount":"+0.7846083045005798","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":"Q596079$F4C49E9A-DA11-49D5-BBFB-3A9DE065E287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31e40b398c15961e2956e0c78adf2ea35dcd0ad","datavalue":{"value":{"entity-type":"item","numeric-id":3029023,"id":"Q3029023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b9e7150c70223925bd60b5021ef7579b534917","datavalue":{"value":{"amount":"+0.7832327485084534","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":"Q596079$604FBF64-E499-409E-8FC6-A582D521EA75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596079"}}}}}