{"entities":{"Q5874543":{"pageid":7904094,"ns":120,"title":"Item:Q5874543","lastrevid":93295628,"modified":"2026-06-05T04:09:19Z","type":"item","id":"Q5874543","labels":{"en":{"language":"en","value":"Chordless Cycle Packing Is Fixed-Parameter Tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651210"}},"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":"Q5874543$28A9FE72-32F7-4DAE-9863-D4C7D2BD342C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$F38AA873-C5BD-41CC-8A92-EBD01A76EE8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874543$23C609FE-9080-468F-B439-8E2D39F7EE2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874543$6418A03F-703D-4BA6-8B16-41A973FE2010","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cc89f368599b911d62f2d0bf9f6dee4c321a7bc","datavalue":{"value":"7651210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874543$8605E8F4-AE4F-4C35-AEF0-7233CCE09DAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874543$95967F47-4784-499F-B7EA-A3C6CEFF7ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874543$3163A420-808A-413F-BDAB-F4D27B3C7712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874543$F37B4047-1435-402B-BE33-5307FB1AB419","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":"Q5874543$444CD621-5970-422E-B1EB-2805D82DD2C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b338931e4aa0c0ba74a29d8c3c4bf8277bd0b31","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12937/pdf/LIPIcs-ESA-2020-71.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874543$0B2DFF1B-05FD-4D9C-B581-311B5A4DBE0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05007c715d984ee7c9ce0ae55e5b37df87321192","datavalue":{"value":"W3082731272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874543$2C4A05A7-924A-4411-9E72-4DA6A421980C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16da5562f6fe2059b1a8a34b8ffbd4e2e08778f9","datavalue":{"value":{"text":"Chordless Cycle Packing Is Fixed-Parameter Tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874543$E5EB560D-A7FC-4AB0-8D13-06978FE4800F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e1e9f9dc88162e0d0363340b394691856a83df","datavalue":{"value":{"entity-type":"item","numeric-id":4629981,"id":"Q4629981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$4C8972F3-6EE8-4BC8-A5A9-C045E8863D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae02ca018e2dfff31e816dd88495963f8adf6520","datavalue":{"value":{"entity-type":"item","numeric-id":392032,"id":"Q392032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$4D970891-B18F-462E-966F-30D9EA06F956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$621C3298-8427-4EE2-8789-5005B8D9DF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48db717cb4cbbddcdb658884636b2872ffa6ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":300460,"id":"Q300460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$B146BE71-3E18-46C9-9EA2-D77E0B2F7EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$5864C078-4AAC-49A2-A8CC-2DB1C4005A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$CD49E707-3C7D-45FA-AF3A-F41A63B65259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$066C7C09-8C6D-46EA-AA65-B59454795249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$EBB7DCF9-D5B0-40B7-A4D2-0C88493EFA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4131be1210a4b8b4f917b3f4e6aae62ac87ff01a","datavalue":{"value":{"entity-type":"item","numeric-id":2300624,"id":"Q2300624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$0A0C4612-BC92-43B4-BFC3-05158591B1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b425b92478af2524195a3d9966ae288d68c423","datavalue":{"value":{"entity-type":"item","numeric-id":2352291,"id":"Q2352291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$A9A386CD-4556-4498-AB0D-777516C6293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$0C8D1952-0B89-4A0E-A672-A21C9BAC53B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$E9A00B13-AF09-42C4-AEF8-94AB7DE51947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a51b413658c4b543803aeb5d136dabc4c041858","datavalue":{"value":{"entity-type":"item","numeric-id":4586151,"id":"Q4586151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$9A82D6FA-8B96-460C-9DD2-39662DCD423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2b9cd67dc2997ff2ed0cbe7274361a22944503","datavalue":{"value":{"entity-type":"item","numeric-id":2275896,"id":"Q2275896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$268A9BE4-B8BA-4596-B54C-E60D15ED06FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ee2efd3825d2ed0a1c7f314d1f68c0e72dcb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2875196,"id":"Q2875196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$77A43E14-6657-4696-8E13-4C360A165EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a0ecc01f31a0f375536bdcaab167b16bae0fd","datavalue":{"value":{"entity-type":"item","numeric-id":5494959,"id":"Q5494959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$EA785704-9CCE-410A-9056-F160EF60C1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cc3ad822e0069bd3fd5a250b5aaba23f6e992f","datavalue":{"value":{"entity-type":"item","numeric-id":4607998,"id":"Q4607998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$8FCD84A7-0DDC-4D17-AD03-68BB6C3E249C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$ED28AEA4-D502-47BB-B099-DEB2F2FEF1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$5A9398C1-6069-483C-BFC9-5A181E3FE036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb8037218fac0e7ad09206cb36b5423e4313ed1","datavalue":{"value":{"entity-type":"item","numeric-id":713977,"id":"Q713977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$47A07B5E-B370-44E6-80B7-0D235369ABBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c3ff8da4cd71c5017da9c54ed62a304d85604","datavalue":{"value":{"entity-type":"item","numeric-id":1125684,"id":"Q1125684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$8FCFD609-3464-4775-A580-B7F176D4EC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a4e6c22e06793350d86af2409aa811940c7f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$3A765C7B-85DA-42E3-ABD0-CF648B4320F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$B0DE2128-81F0-464A-8FC8-7B24AC230C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$36616CF3-F03E-4E17-ABB4-AF4CAD87731E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02bd01dbd79b6e1db29c2f7faa4fae519d47e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3084217,"id":"Q3084217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$D6B4AF2A-0118-4632-8A5C-F65326096D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$47C8840E-DED8-445C-84BD-3BDD524C52CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$03B68AC8-208E-4245-8A3C-6160A941F1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874543$3C412B6D-B2FE-4F17-B044-193F39FA399A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5114b8500571477c88362b20c90fdc2d9e3f73","datavalue":{"value":"10.4230/LIPICS.ESA.2020.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874543$FCE373E6-2C6D-49BF-B36B-02A0301DCDC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chordless Cycle Packing Is Fixed-Parameter Tractable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chordless_Cycle_Packing_Is_Fixed-Parameter_Tractable"}}}}}