{"entities":{"Q6589850":{"pageid":14201007,"ns":120,"title":"Item:Q6589850","lastrevid":42365816,"modified":"2025-06-13T05:01:02Z","type":"item","id":"Q6589850","labels":{"en":{"language":"en","value":"Cutting Barnette graphs perfectly is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898962"}},"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":"Q6589850$CB5E46BC-90FE-431D-9C19-1C1CF22548E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"396694ca88071984e503244c0b0c9a5d84289e12","datavalue":{"value":{"text":"Cutting Barnette graphs perfectly is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6589850$5051B066-8C98-4FB6-BDD0-A91D12216153","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$A06F10E4-147B-4E7B-AFE7-630C5AF00F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1a48ddc2fd7ed333ca9e119106bef682aecda6","datavalue":{"value":{"entity-type":"item","numeric-id":778516,"id":"Q778516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$43F3180B-F31C-473F-8E72-ED424112D97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c326d3f815d16d4df65839deca72ec9ef33967","datavalue":{"value":{"entity-type":"item","numeric-id":6426661,"id":"Q6426661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$A34B9077-93C6-41E9-8E19-DB0388C799A2","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":"Q6589850$DE95BA23-EA0A-415B-9080-65E6FE00AEA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-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":"Q6589850$73DCFA54-7AAC-4615-BEFE-CA9E05E7688F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589850$4D25A6C6-7EE9-4E52-AC04-4F824081506F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e208d5048cce7da56ddce6da682fd55a44d0a59b","datavalue":{"value":"7898962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589850$5F5D0E92-6824-4631-B220-4446694A3E9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589850$DFA44B43-CA30-4428-B821-5608B8B54860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c76755b40378012473301226340484cbbecd869","datavalue":{"value":"cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589850$113E5F1E-C00E-40AF-B279-D6C84F4E26B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0f6694be76c3c7f026ffdc168f8a118db344ec","datavalue":{"value":"perfect matching set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589850$91A6A11A-E1EC-4D3A-8772-47E01DC57B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589850$6116C95C-DDF8-44B6-B1E3-4E4DD8CD1CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435c9545f6d32859f6ecae0311bd8d941a9d276d","datavalue":{"value":"Barnette graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589850$F52F140C-6FC0-42B6-96BB-C90FF9C757CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b484ce7b86cc1e2326a45841f2e332f7e8d51f8","datavalue":{"value":"NP-Completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589850$D55819D5-EC98-41D9-A7EC-6B49FE9CA232","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":"Q6589850$8952F2DA-3309-4021-B911-805335BD725B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$50503033-F4FB-4F26-883C-11694950FBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4435696d97f8da0bf57d75929de82e9376b12bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3652545,"id":"Q3652545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$D4035E0E-2CF2-48BE-B804-A0E83042BE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcff64a6f665d9021c56e6e15f20a347687f893","datavalue":{"value":{"entity-type":"item","numeric-id":5925521,"id":"Q5925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$C2EC4D77-6DAF-4826-84E8-543659930846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$D44EA45C-4E7D-45ED-9FD9-2FA9F39EB079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d1cb65a1c49a084c79ac12e98035dc5c255a74","datavalue":{"value":{"entity-type":"item","numeric-id":2310754,"id":"Q2310754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$F36A8890-8B69-413E-B0E2-F2F55648AC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee00e8b348bfcf4c4329d09406bc31ade693322","datavalue":{"value":{"entity-type":"item","numeric-id":1028481,"id":"Q1028481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$05613358-E9D3-42D9-B337-A844479EEBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec711a6ab2d0f4f1ec987bf04504d71572fc135","datavalue":{"value":{"entity-type":"item","numeric-id":967418,"id":"Q967418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$F1567690-6ADD-45D9-BD99-72EF2B8A9648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6db4ab45c2963cd6eae2e58586f95b537871cc","datavalue":{"value":{"entity-type":"item","numeric-id":2225415,"id":"Q2225415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$13DD523C-A245-4C90-AE13-895C4EA3AE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099c84b74463d0a1e69a6897b50932781ffafe02","datavalue":{"value":{"entity-type":"item","numeric-id":2094374,"id":"Q2094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$4BB6DFFD-BEC1-4B31-9C74-80184877E9EC","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":"Q6589850$1AC38E9A-2FB8-4B28-AACF-227D2B1BC8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92522c0222937bbfc0ec1e4005943ba130ba1c48","datavalue":{"value":{"entity-type":"item","numeric-id":2237892,"id":"Q2237892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$92B82E3C-5B12-499A-811E-134181E9AEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$4547D1F8-0940-4509-9FE7-4A9D7EC14590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$81A38389-8F24-428C-84E4-427354608F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$3804434C-A008-4AD9-B7DF-1F9BC725CE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$F6F58142-4DA7-4CDA-9003-4A2E969F661F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$FBC6EA69-EA5F-436E-8EE5-5EF5B2901EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$D8CDE219-6CB2-4429-B529-54CD0F3B61D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a008f7229764d046d427754ccaae045686706ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2192064,"id":"Q2192064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$4947A139-9331-4A8E-B489-EB8D0AAD3681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbb72eb48df92ae77bfd5aa4f1d6c38dbf169e1","datavalue":{"value":{"entity-type":"item","numeric-id":5899148,"id":"Q5899148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$8EBE1B77-B759-475C-932F-07D8739028F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7439459ecfe23165afda27d4bf107f319aba0aa","datavalue":{"value":{"entity-type":"item","numeric-id":897900,"id":"Q897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$935A0137-E13F-4801-A065-12CF42D0C42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df9ed950ddd60c0368e1a7c7b0d9bcfc96ca58","datavalue":{"value":{"entity-type":"item","numeric-id":1740696,"id":"Q1740696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$486BC3E2-84E4-4D4F-89A0-B0AA2531A166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57fa5885758532ecc67517d68871250958d6798","datavalue":{"value":{"entity-type":"item","numeric-id":5918785,"id":"Q5918785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$033E9144-AE0D-49ED-B2AF-9E808766399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$E6C4C2CF-4384-404C-A769-944DCE537F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f732727462c695490e0e03795d76d202076f60ee","datavalue":{"value":{"entity-type":"item","numeric-id":2087455,"id":"Q2087455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$BD4F17C4-B54B-48C6-8509-5A00EE872195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610fd686b302294113d3fd17efb77f846522357c","datavalue":{"value":{"entity-type":"item","numeric-id":5311921,"id":"Q5311921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$CEABEF0C-0EBF-4262-B663-5835F1FEEBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e4849e73d21031de981e6d1151130cb9742e2","datavalue":{"value":{"entity-type":"item","numeric-id":2299982,"id":"Q2299982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$C66EA6D9-CE10-4440-BF3B-C5E2C060BC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f33e518c4f7d1228a737aa843665031d9ed3b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3821582,"id":"Q3821582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$FD0CE984-0A59-4432-973B-73A58DE18EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf9a90e6ab9ca0076a53ea18244ec0e5b95bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$42E98F78-FC9C-435A-B1E2-D6A4945D3373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f46320f9414bed4a4f34ed399ae3a0e13d88046","datavalue":{"value":{"entity-type":"item","numeric-id":2400553,"id":"Q2400553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$C696E764-5FD5-4A68-A9BA-672835DD27E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9940c7db31ae4803d6e40c0ef99f14a099d76364","datavalue":{"value":{"entity-type":"item","numeric-id":4448767,"id":"Q4448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$800A0FCC-CCBC-42B3-8E1F-7CAE97F3441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2883269f84e90339a41fe1bddf29ab5082d8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3088068,"id":"Q3088068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$8DD4B795-77E5-40AD-A232-E6AEDE4BE7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$8B28E39B-FA9C-4420-B356-7E71AFB82A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98872e40323a345eb5c5b33a8a0d5898b7bd292","datavalue":{"value":{"entity-type":"item","numeric-id":5333353,"id":"Q5333353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$BA5A6412-65D5-409C-B23B-42A112689FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$4736DD60-BEC7-4A37-B1CC-C80F09DC703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589850$FAF842D4-B9D4-44B3-AA85-4FECECD1862E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecbe0d9296081f1190b1f55e02425d7190e51363","datavalue":{"value":"10.1016/J.TCS.2024.114701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589850$B590F16D-B191-4E2C-A714-1CE82592D79A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589850"}}}}}