{"entities":{"Q6930252":{"pageid":21084844,"ns":120,"title":"Item:Q6930252","lastrevid":104076557,"modified":"2026-06-06T09:01:34Z","type":"item","id":"Q6930252","labels":{"en":{"language":"en","value":"On the complexity of list \\(\\mathcal{H}\\)-packing for sparse graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8093329"}},"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":"Q6930252$5A991718-0309-4C04-B284-2213A9D5C208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"055ff907e4915c2e93c0c1db9a8c15e2d3172315","datavalue":{"value":{"text":"On the complexity of list \\(\\mathcal{H}\\)-packing for sparse graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6930252$BC183B5B-1333-478B-A1D7-189D0736F1D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b917f4c155c032ae4e5ef22c9318423e55156c44","datavalue":{"value":"1573.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930252$51C3FD90-60B9-4066-8BA8-EF5CE53DB3FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc5cc86271eca2b9696998f5813d01d7646c32ab","datavalue":{"value":"10.1016/J.TCS.2025.115425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930252$A1AE04B4-66A0-4EAA-8E5A-2E6E3788B032","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"948c1fbfa0d577d847e4d86c069d09225b8dbbce","datavalue":{"value":{"entity-type":"item","numeric-id":2135633,"id":"Q2135633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$A61A6D39-7555-43D2-BE1A-1C843B8E2140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$5AF5AED9-659A-420F-B072-76AF4489F2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$FE74E0EB-B8D3-4346-9D8E-4C8FACEA4E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$7C6EE4D9-8EA5-421F-8954-C83F8502B55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39e7e5e36b0107d778330b8fbfef52bbe9fc5f0c","datavalue":{"value":{"entity-type":"item","numeric-id":6575413,"id":"Q6575413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$959AC4A7-0E53-42BB-A1F1-2410308EAD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$180DA081-3440-43E8-B344-01E8A47B50D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b971cb514efbbef1fe9072f0ad827a7b34b0a461","datavalue":{"value":{"entity-type":"item","numeric-id":782195,"id":"Q782195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$CEC5F0D5-1B86-4034-BB32-1A7D1248315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$EC6F1CA9-8631-4135-981C-7010FB9DD33B","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":"Q6930252$9AAAE8B8-C701-4BBA-A0D5-0581B79B72E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89702df27b41bf3bf3c052e0e7819f38e8fd190f","datavalue":{"value":{"time":"+2025-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":"Q6930252$1A3E60C0-D26A-4912-AAF1-102B96B2C22A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930252$F434A205-230D-40BE-8FCD-F2CEEFB33B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930252$AFBEC5A0-B739-4356-9EBD-D79D00130E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930252$BBD194F2-D7A3-4EEC-A97D-1604CD3C5E41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f349f2a5cfa124b9bb81c58d121c34c6326fa5e","datavalue":{"value":"8093329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930252$164AB924-C322-480F-9086-6C2E402FFDC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930252$845B249D-E971-4DEF-8667-70D2F1CF78A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930252$3E38C852-236C-47CD-8E06-1A3900DD37E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27bd4838783c066bf59c43e249203c0d8081cf7","datavalue":{"value":"sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930252$5AEF10A8-2F10-474D-A4E8-6A3276ADAE24","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":"Q6930252$1F5E6074-E027-4598-8127-98367A44DC1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c16f586ea4b6072117aad22d018df5bbc66eebf","datavalue":{"value":{"entity-type":"item","numeric-id":757434,"id":"Q757434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$B418DE2F-16D9-4C25-B716-974E6034E0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35427b7194007c6a7bc135bfa3cf15161c97d903","datavalue":{"value":{"entity-type":"item","numeric-id":6091171,"id":"Q6091171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$D9959885-8D4F-4B86-840F-F31699B6CE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$A1BDCCE1-A455-47F2-943F-E8CCC305D4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$633B97F0-DB39-498C-8D4A-DE79FF86A51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a0e7b1bee31f36c5de9b30b0020f2d8de7d56e","datavalue":{"value":{"entity-type":"item","numeric-id":3357535,"id":"Q3357535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$4AB8E585-C9DE-4424-BDB6-AC0DFFDD44BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$4A81CBDC-7182-4BED-B2F6-056F92F2F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$CE049063-079F-4885-8062-25385EA7CBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$20FAC732-35C2-4E1E-96B8-ADBAB16662A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6866172010e79a04d8b81fbec4eaf6ef4095fd54","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$B45951C4-45AD-453C-BAF2-AF12B4A091F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08ae538a74fbbd6e523599210fae6d0d8892f04","datavalue":{"value":{"entity-type":"item","numeric-id":3915022,"id":"Q3915022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$67E78D79-5FDB-4AE0-894C-7A5A6044F867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0665e7edb5f88a2240e9018e97da14e70e2365","datavalue":{"value":{"entity-type":"item","numeric-id":1326750,"id":"Q1326750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$C978945A-1890-4E3B-8395-C1E1BC71ADD6","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":"Q6930252$B745A5F0-3595-4B16-A5A0-0F1E4C43D75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$1D3315E2-E91A-427C-9075-307DEB1EC844","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":"Q6930252$B8BCB439-B713-4F45-9FE5-94F1F098A6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$44CBDCA6-A8C8-473F-9B62-CD86D7EF920A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b6378d2ca70d2c79c475857a514a989b1e813","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$5752DB16-E651-4A03-9B4E-D07B232538C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$3B0FE4FA-E984-468B-B07B-7798FDCBDD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a6119cecb6f8abee6777aaedb8ab930d1f287c","datavalue":{"value":{"entity-type":"item","numeric-id":5937570,"id":"Q5937570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$D996A113-DB6D-456A-9361-82957F62DA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acb0c4ba95f9593d97cdc8287b5522597bc52cf","datavalue":{"value":{"entity-type":"item","numeric-id":1272595,"id":"Q1272595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$840D2FD9-A1F3-4331-8D18-D22A4659C8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9689abd93738c9391413bd8d88d1df79ee61156a","datavalue":{"value":{"entity-type":"item","numeric-id":2629232,"id":"Q2629232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$3E584B32-2DA8-43BB-9122-E962062DDBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d0d0b383066febc5346b3b5574afbd20c2ad0e","datavalue":{"value":{"entity-type":"item","numeric-id":2725320,"id":"Q2725320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$D017BC0A-9AC4-4BA2-B5C5-241343CBD8C6","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":"Q6930252$0C4D2F48-4CFF-4D78-B30D-7027E103E174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$4973B1A6-B49B-4B5A-9277-08018CE71C1A","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":"Q6930252$C70E4B81-1377-405C-B96A-A8CC56FBE4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148a524725c002acbb21323ee99889cb451fbb0a","datavalue":{"value":{"entity-type":"item","numeric-id":5232148,"id":"Q5232148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$F2E23BA0-0F35-43D6-8065-D757834976C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18dfe7d9f2daf6d6f4873466ef031307937d613","datavalue":{"value":{"entity-type":"item","numeric-id":808291,"id":"Q808291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$92C16285-F4C6-49D5-AAA9-CD2C10F3F1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec97fa20ec4ca962f714bf95771a36091cea5a7","datavalue":{"value":{"entity-type":"item","numeric-id":6497939,"id":"Q6497939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$270941D9-7EBC-44E6-938E-E3F4B2040101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$3EF46F5B-623A-41CE-8784-AB732DAE3428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$F6B6779E-07B4-42AF-B5C5-231922A11196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$4CDA98AF-7595-4B4C-BCB7-6E345A053A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$35B9857C-4299-49FA-8250-C92B72D435CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$CA350E73-6604-4AC8-ABA9-FCFE1D3BCE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$846EEC32-369A-4BAE-9BC2-17E623725F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30504278edf9bd3aa2bfb852ccab1bb2f0bd6131","datavalue":{"value":{"entity-type":"item","numeric-id":3502648,"id":"Q3502648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$3F6C3E8B-1E40-48AB-B6B0-CA8F20B0E791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d321594e7c856b412192594c9801a37fca3932d0","datavalue":{"value":{"entity-type":"item","numeric-id":1790987,"id":"Q1790987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930252$DC2C06B6-4F29-4EBD-852B-79F17B0118BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6930252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6930252"}}}}}