{"entities":{"Q5918792":{"pageid":8049828,"ns":120,"title":"Item:Q5918792","lastrevid":55422220,"modified":"2026-02-17T16:01:45Z","type":"item","id":"Q5918792","labels":{"en":{"language":"en","value":"APX-hardness and approximation for the \\(k\\)-burning number problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585793"}},"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":"Q5918792$E73BB812-CAFF-478E-9278-A726703B679F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7012aaf4273b6e16d42cabfad438ab78afd92c20","datavalue":{"value":{"text":"APX-hardness and approximation for the \\(k\\)-burning number problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918792$5DE7EED5-1DCE-4544-9EB4-F44164597B8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b9cc1f159c37a4e5a1bbc7a4f2ae91d3150fc7","datavalue":{"value":{"entity-type":"item","numeric-id":396680,"id":"Q396680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$4C78079C-A280-413F-843A-F04897A75EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64b0d1f4af8110a1bd73264de5923f36df0fa99e","datavalue":{"value":{"entity-type":"item","numeric-id":2172600,"id":"Q2172600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$112BEFC8-D5B5-428B-A330-C1A47A3F439B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2bb6166b43dd65153452eee0d81e58f5b5ed006","datavalue":{"value":{"entity-type":"item","numeric-id":491604,"id":"Q491604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$36850C32-08C9-417F-91A3-88DF121CCCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e276639cc3dbf0df0a92c918fe483948e6599759","datavalue":{"value":{"entity-type":"item","numeric-id":391308,"id":"Q391308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$8F7D0961-8FB7-4AB6-B986-C3289C333DB3","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":"Q5918792$D1358EDB-C0B9-40C5-B5AA-F4DDD6720E46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b24a50f24ef8af7640efbeb135a5d51990fb328","datavalue":{"value":{"time":"+2022-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918792$CBA37ACD-116D-4A2F-B596-EBAEF7646C60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918792$4D96017F-16D3-4DC5-B792-2AAB34F1EC20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bac85aac0c314b3eacc3cf13f24ed1adf26c8c4b","datavalue":{"value":"7585793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918792$DB5A908F-E0C9-4D8F-B7C0-85FC19142C20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc7e6eeb6fe76de2fb6b1898d22f8cbfd3bf51e","datavalue":{"value":"network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918792$FCE27ED0-9F91-49D2-9352-DAC212084C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e465a803b0dc76c9eaecea5bb2ff0a7fb629c250","datavalue":{"value":"burning number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918792$82FBB82B-EFF9-41F2-BAC8-1BC7DB53A25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"893fc4251dd98f99b23cbfacad1af41e79acd44e","datavalue":{"value":"APX-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918792$85AD43FB-A041-4659-A010-B3BEF345E847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918792$8D762EE3-A489-4E99-B38D-5105D79DABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bfd18a64e3e1071111f831ed01fcc06bbefbc0","datavalue":{"value":"\\(k\\)-burning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918792$4CEFB7E7-96FE-44B8-BEFC-1A2F269CD17E","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":"Q5918792$88825092-601A-49C8-B94B-9C11224DD819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34cd763a0c9f82bbb2d94be58d9edb060c3fd4f9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918792$526AC45F-6B4D-4A88-AB5E-8D260E791847","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29bca4ad497b1a91e9ef82e47412720c994d78a6","datavalue":{"value":"W3037831187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918792$8AD708FF-6146-4BEB-A8F2-B92F0784BBF0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"49ec6a09f923c226a4dc0280735c9e2a878e047e","datavalue":{"value":"Q114129045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918792$ADC88463-9FD5-482B-A54B-C4E6CDD824F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d4407d72863c5f09796ee8b35323eb1ff7097c","datavalue":{"value":{"entity-type":"item","numeric-id":5919106,"id":"Q5919106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$4E6CB645-5B06-40EF-AD71-468BBFAABC23","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":"Q5918792$4B316894-CD7B-441C-8B86-A5087B23DDB2","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":"Q5918792$36CAB1DB-24E3-41FC-833F-E8AEE055A9C6","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":"Q5918792$0F59DDB4-B8D8-4292-B690-09E91A1E3B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d07755f1f2d47b873b145e34eeb4a3b810cffa4","datavalue":{"value":{"entity-type":"item","numeric-id":1989492,"id":"Q1989492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$8A5874AA-DCC3-43F0-B8C8-D0644013BDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb8d7145ef72a08a935a27091875cfc449a2423","datavalue":{"value":{"entity-type":"item","numeric-id":2328861,"id":"Q2328861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$582B79F1-5BF1-4AB1-A62F-09355693F83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa0dd843c1e6a6916339c00ed35a7d2d94828ba","datavalue":{"value":{"entity-type":"item","numeric-id":2056898,"id":"Q2056898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$638EEAC3-F741-458A-BA84-807D8DED021D","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":"Q5918792$385A3C53-0070-4BF1-B86A-A1148EAA8A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499296d7821c530bc06c10b1f7e23f43497707a5","datavalue":{"value":{"entity-type":"item","numeric-id":2327458,"id":"Q2327458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$86D26DC1-F938-4177-9CEF-12DB164BA69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede585950b5b0ba45f7227f6ccf4f4ed95e004c9","datavalue":{"value":{"entity-type":"item","numeric-id":1784749,"id":"Q1784749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$68C1F2A6-0FA4-4949-BDB3-D496B85C1EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223c60c04ce4914510e4d59b3960c458e83edb75","datavalue":{"value":{"entity-type":"item","numeric-id":2279597,"id":"Q2279597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$0A90BBC8-BD84-497E-8963-3BAC5E68EC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae59d6a7fce1eedb7dcb529330c496452a43b21","datavalue":{"value":{"entity-type":"item","numeric-id":2657308,"id":"Q2657308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$8C9B3583-1049-4C17-9AFF-A9839795392B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8712ff1df9e692b5f96ec3ccfa3ed98d9192dc9a","datavalue":{"value":{"entity-type":"item","numeric-id":2636560,"id":"Q2636560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$877B47C4-365E-4E89-909E-1C026818B922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d4962ad464586f78e441cf7b051b44bb710140","datavalue":{"value":{"entity-type":"item","numeric-id":2021650,"id":"Q2021650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$C1F6E308-D288-490E-AE53-FE5B0A9BD88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b43761740d0d66ab1109ad97940596339f35a4","datavalue":{"value":{"entity-type":"item","numeric-id":5119806,"id":"Q5119806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$06F3D299-E2DD-452D-A282-2D19B17AFFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ff5956109fd7ca91745e2e3d62bde980197fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2301751,"id":"Q2301751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$6242B5D2-2FCA-4E09-A1BE-F41E16BE963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94999b0826795998b6a9b4f597e8cdc9b04ae0bf","datavalue":{"value":{"entity-type":"item","numeric-id":2428668,"id":"Q2428668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$E3B171AB-F2A4-4D75-BD49-A113F64AB422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e6112c8baf0b23cdbf756d4ace78df798d969d","datavalue":{"value":{"entity-type":"item","numeric-id":1949095,"id":"Q1949095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$534A8A87-8ED8-43F2-9D45-CC5EC653E0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707c1acba571cb565c4d26d947d670ad93745953","datavalue":{"value":{"entity-type":"item","numeric-id":685502,"id":"Q685502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$5F78974E-8520-4F95-9857-BC9D0A9175D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5c24d507ba3976bd75ebef22ddc855107f753e","datavalue":{"value":{"entity-type":"item","numeric-id":2227973,"id":"Q2227973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$16040405-BC5E-49EB-A94A-CBB4E8954F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb5b31bd366d70543bda33bc0c4771b3f859bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4986283,"id":"Q4986283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$CD197078-9F01-4BBA-AEF6-15A446984F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$0DE5F540-4E3A-4BEE-876D-C1F625533EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918792$66B6535C-910C-47F5-A774-38724B7F81CC","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":"Q5918792$142704DE-D84D-4527-A8B9-83F2D6A600A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26806cfd5a4fc8c250198695387d3e72968bdafd","datavalue":{"value":"10.1016/J.TCS.2022.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918792$9B554910-CC8A-48CB-B4D3-A92FF4761574","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eda595b1e66ef4884d37303258617452ba0e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5919106,"id":"Q5919106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4296a34a9e114e41735ad689770b8880af7522","datavalue":{"value":{"amount":"+0.9987417459487916","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":"Q5918792$CF52E97E-838A-4D23-9439-935DEBF6DDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ddc707d1e4ea50adbbb18a027c473647c9c13b","datavalue":{"value":{"entity-type":"item","numeric-id":6671389,"id":"Q6671389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d8c85ab82053c9cb2032c6f7db7591a96925ad","datavalue":{"value":{"amount":"+0.8557648658752441","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":"Q5918792$AF81A30C-5E81-4C2D-836E-42FF8857BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93137c7dad996d4ea6d97df7e74f023f8c596351","datavalue":{"value":{"entity-type":"item","numeric-id":2410223,"id":"Q2410223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d273737233048a923aec9dfdb30eebc04d1bb60","datavalue":{"value":{"amount":"+0.8542174100875854","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":"Q5918792$D591281F-A147-4A7B-BD44-4F5E5541EFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e682ea332db73f909c45101a462931d2a9119b2d","datavalue":{"value":{"entity-type":"item","numeric-id":3297761,"id":"Q3297761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46bc72ab9e643b7dfe2ea437106d3793ed8ea03a","datavalue":{"value":{"amount":"+0.8256335854530334","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":"Q5918792$725D4661-CBEA-4630-97DE-01A1F1B3B14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005889a02da70b34f2b5c4269a0e8a74ab7bc8c9","datavalue":{"value":{"entity-type":"item","numeric-id":2327458,"id":"Q2327458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca2a67cd2d28fdeaf6d38357562b00682dec8f9","datavalue":{"value":{"amount":"+0.8212341666221619","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":"Q5918792$1C7A2EF6-52D7-4243-BC55-F955158C3791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918792"}}}}}