{"entities":{"Q2410223":{"pageid":2420966,"ns":120,"title":"Item:Q2410223","lastrevid":52929992,"modified":"2026-01-23T20:20:27Z","type":"item","id":"Q2410223","labels":{"en":{"language":"en","value":"Burning a graph is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792111"}},"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":"Q2410223$35503841-39A9-4EB8-9CDC-D6383E3B3580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8d0493a7d707a39b861e56a7fc543954e74bce9","datavalue":{"value":{"text":"Burning a graph is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410223$4B37699A-5C61-40C1-8E89-8A03A9A62056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65263741d94619d0d72d9ce14ad2e3ffcdf692b2","datavalue":{"value":"1372.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410223$15979E29-CAA6-4429-A7F2-6EB76B27238A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$793A93CC-13AC-4E5C-BB7E-D9C68507A2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5f05bba2c2570e64997b027868bfa4cd5915321","datavalue":{"value":{"entity-type":"item","numeric-id":1682875,"id":"Q1682875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$6AAAC88F-7CFE-4B7C-83D4-A03A4D406F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$63ECE228-A73E-4E5E-98C9-24A228B07C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$73EC3E9D-8D0E-48CE-93ED-25A9EC92F382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d78501335861375842f274f1c1e5006caa3d42c","datavalue":{"value":{"entity-type":"item","numeric-id":1344238,"id":"Q1344238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$135C3C32-5964-4AA5-ABC1-D3ED7AE77C0C","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":"Q2410223$304061F9-4505-43BE-A4F6-072ADD98D55B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2410223$5456A098-90D4-4E4F-BF2F-89C21625EC14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410223$4100EB52-D1FB-448D-A38B-1CBACBEA688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410223$CED7CD56-6B16-4736-8A87-D7AA7033F7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410223$1DCAD6E0-16B2-4C2D-ABB6-CB0FF7923FF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86465c7cd801e43a654faa019ff4bfdd862b1918","datavalue":{"value":"6792111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410223$5B63FF12-BDB0-413E-B69F-3C2F201B7B8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb359d70332049c76e2340f64e8d6d6277dece8","datavalue":{"value":"graph burning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410223$503931AD-91E4-43E6-AAEB-2D29EA915F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410223$4C26B26F-2F3C-44C8-9AA8-CFADE6AB3231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410223$24D2DC32-F4D4-4617-B89E-ABEC2B4760B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80855d5222c04e6b5563a33b6481d51ab58d42f1","datavalue":{"value":"3-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410223$0FE94E53-5447-4F92-AD70-AC9F228A2232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410223$A0C630ED-A3CC-46C3-A9F0-42552B5C9510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410223$746BA93F-1898-4D99-A4C3-20119F8EF9A6","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":"Q2410223$1A68B7DC-687B-4EA1-A2FA-6B6D0F38AFDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfbac0193ae799afb033f08e76f48f71e0196613","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410223$F2DEF1DC-5AF1-4C36-A48F-CEF8A5E21366","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1939ef31240a19a711f4c1d9d184ad59c6975911","datavalue":{"value":"W2963690545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410223$E3497B9B-252D-4E6D-B8FF-939A0635EFB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a28e466d09d7be9458e69c8d0fe15000d4efe3f","datavalue":{"value":{"entity-type":"item","numeric-id":3145835,"id":"Q3145835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$E05A9430-C53B-447E-8EC4-50071DD943D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a2cb695d431784b44ee811741b2f7ed69f0d06","datavalue":{"value":{"entity-type":"item","numeric-id":1682876,"id":"Q1682876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$A5A8481A-8B25-4666-BCBB-EA0D0662F1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fabd22f51c0f82323d3633ebdca069770b00baa9","datavalue":{"value":{"entity-type":"item","numeric-id":2410223,"id":"Q2410223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$E40E0544-08D9-451A-9C6C-190F7B86A998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a0e4df0999395762b171a85946ffbde11b136a","datavalue":{"value":{"entity-type":"item","numeric-id":5856432,"id":"Q5856432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$62E74197-10C3-4763-A465-3FF78F5C04C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3621fda226d63b97459ecba54d0ccbaa4baef","datavalue":{"value":{"entity-type":"item","numeric-id":3090934,"id":"Q3090934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$E635960F-E1AE-4AF3-9D87-95643D7E8EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c028844c09fc58ee4ae2ae9e9ef7a8fd66f0aee","datavalue":{"value":{"entity-type":"item","numeric-id":2370449,"id":"Q2370449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$F547B58A-A363-4B04-86AF-92EC9BFDBB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89baaa7e4630b6268a9ca768c165384c9c08d2db","datavalue":{"value":{"entity-type":"item","numeric-id":3614015,"id":"Q3614015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$2CD2C709-82E8-4E9F-A3B2-502D2F2ABC30","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":"Q2410223$5E48D80B-7DDB-4B55-97FF-DA93E14B2D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$6BC06309-DC3F-426E-A551-8BC745AA8C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$9ABE0122-B3FB-48B3-B8E8-2C6A083BA314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc777fbe81caef7eb72536ee319ff506935b5604","datavalue":{"value":{"entity-type":"item","numeric-id":957360,"id":"Q957360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$C5540089-EE89-49CA-AF3D-BD7E263C1E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$40EAA0B8-D215-451D-B070-87EC219267B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$D031F1D4-864F-4EE5-85E1-22388F604B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70503113d7d41239e663ce12dbac2701b1a46467","datavalue":{"value":{"entity-type":"item","numeric-id":2014226,"id":"Q2014226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$7F108224-B048-42F5-91F7-7F94B4CEF2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51caf26d32988cefbe5dd48ca13263418169e039","datavalue":{"value":{"entity-type":"item","numeric-id":3549607,"id":"Q3549607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$46013032-64FD-4C42-A5A4-2BDD82C8378F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d831951a1b62ffc319aa8ca359a2cbc1798cb916","datavalue":{"value":{"entity-type":"item","numeric-id":2945268,"id":"Q2945268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410223$4D4A0A2A-30FA-4021-9E4A-8745337BC9FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b27256afaeb43b29b02cb194e6a187209764d4e9","datavalue":{"value":"10.1016/J.DAM.2017.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410223$4C20D828-376F-4CDB-8A4B-1A7A7FB4255F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb5b61c8180459aaa446ce6968550763f4647b7","datavalue":{"value":{"entity-type":"item","numeric-id":2945268,"id":"Q2945268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51c7bd6db5eb6ed33327be041ec044cae79c9bc","datavalue":{"value":{"amount":"+0.8990741968154907","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":"Q2410223$D90F4973-D882-4B72-93A8-C9D85B195C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afaf29001514f983a970deb35812dd9a3e6b6039","datavalue":{"value":{"entity-type":"item","numeric-id":2328861,"id":"Q2328861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24faf10bb97e10e0d15700c38c130affe28c84a4","datavalue":{"value":{"amount":"+0.8879785537719727","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":"Q2410223$198EA3E3-A583-4DE9-989D-4F7F23A2D3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed83234749f3452eb592b1e212c35d055c6a8e8","datavalue":{"value":{"entity-type":"item","numeric-id":5856432,"id":"Q5856432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8f21a48ff3ae9758310c9a4254973a1515bc94","datavalue":{"value":{"amount":"+0.8855549693107605","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":"Q2410223$A5888DF6-16B0-498A-BBFA-0014E40EA266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2b43ed5d97c922b37c5c6707b387c76a502d3b","datavalue":{"value":{"entity-type":"item","numeric-id":2021650,"id":"Q2021650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18e39a0661e71aebaecb98a8f8a1ecc9908d427","datavalue":{"value":{"amount":"+0.8740209937095642","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":"Q2410223$2236B80D-874D-4008-9BEB-76226591046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277879f39ece017e458575ac1f30789f65730e01","datavalue":{"value":{"entity-type":"item","numeric-id":2657308,"id":"Q2657308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e737ec70f7878d207735d816e32727590de3d8","datavalue":{"value":{"amount":"+0.8712090253829956","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":"Q2410223$49736EAB-FDC6-4C32-8462-F7FAFA2FC530","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2410223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2410223"}}}}}