{"entities":{"Q5111890":{"pageid":7141464,"ns":120,"title":"Item:Q5111890","lastrevid":53742056,"modified":"2026-01-25T15:47:01Z","type":"item","id":"Q5111890","labels":{"en":{"language":"en","value":"The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205214"}},"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":"Q5111890$14B2854E-E4B0-4C0A-9CDF-500FE93B1D4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd3b31cf41232204bcb1dbea8e5d5a3f1fb3cf83","datavalue":{"value":"1443.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111890$33D547BE-8580-4F55-810B-F626EF4D3483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$8BD232EF-FFE8-48B9-8014-AA2EB98A1040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$DBE975EC-F34D-46F2-9666-3C920E755E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d25c26f84787ccc5df1c15ff2290a9ade6cde48","datavalue":{"value":{"entity-type":"item","numeric-id":519898,"id":"Q519898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$0C8A314E-F984-4846-83DE-FB1163F0627E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$A8B0EA8E-E556-45C2-8DF9-3D061B6F38A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111890$D1D57B39-FFAC-46CE-B63B-1626E1E513A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111890$9DD71D31-C0D3-48A4-B466-6CEC38FD64BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111890$65557D92-7BC5-4791-86A8-95CFCC9D9406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"121ea53f72b2a363da2f56bd62097ee68d4be166","datavalue":{"value":"7205214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111890$C8EF990F-D8AD-4A8F-B3F4-27133F379E33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111890$0756C00F-C597-4A85-9496-F655C4248A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cbd6b65f88f2a70dabe6d23398b760d0f0cee18","datavalue":{"value":"minimum fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111890$23F214C0-B28B-44A9-807A-B01B7FBE2461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b617467c7ac9cf4500f15783f336826dac2a88","datavalue":{"value":"contest","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111890$AAF21802-1912-4256-9704-6E4C92D51770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a30ce983cafd83b3cc4a476e1ae3db829dcac1","datavalue":{"value":"implementation challenge","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111890$57110C49-91C9-4E37-AF80-A7EA024AEE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111890$0A2033F8-7239-4755-B3A4-63213466DD43","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"50f792ccd51e8f328af09fc9cf94e9e25b6b097d","datavalue":{"value":{"entity-type":"item","numeric-id":21796,"id":"Q21796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$62E7D71B-27B7-47E2-817C-5BC58854B199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33a2e48f960ac3ea7b5b047e6e52ff0ed7995122","datavalue":{"value":{"entity-type":"item","numeric-id":37308,"id":"Q37308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$A4AC0BFF-829C-444B-8024-20A76E25A45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"023dcfe3002c02646a300129481cf7620d65933b","datavalue":{"value":{"entity-type":"item","numeric-id":31196,"id":"Q31196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$7FF5D60E-D43B-4674-B337-2BBFD250634D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e1fcf685f8e9d76ad49f3dd846f9dcbd0e20a26d","datavalue":{"value":{"entity-type":"item","numeric-id":17017,"id":"Q17017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$DF4839B3-B0A8-4278-9F14-7B2D52F56ACE","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":"Q5111890$B1188B28-36E2-49B3-9386-A921DD0840BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cecbd5d0d93eea26ef4e9b7301c19a9fe3a05a","datavalue":{"value":{"entity-type":"item","numeric-id":4580187,"id":"Q4580187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$21C3832E-04F4-4488-8F23-FFB91AFACE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42669c3152849d3c733d7f6489f0f57ffd4c375a","datavalue":{"value":{"entity-type":"item","numeric-id":5741456,"id":"Q5741456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$EA387703-C3A8-4F18-AE2F-F922E0CAE474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00267eb49a2b3dae82bc81124fb68ef0764221db","datavalue":{"value":{"entity-type":"item","numeric-id":652537,"id":"Q652537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$5BE17D95-30E5-43AD-9F9B-AF0637464474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$8EECC0D1-A305-4D44-BC7B-2DB5007BA2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$74915411-9668-4741-B501-5FA2F046EF28","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":"Q5111890$256F6EA2-9ED9-4034-A51F-BD7DE6756748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4523f2cb6482f69879f50737431df24a147e0250","datavalue":{"value":{"entity-type":"item","numeric-id":4606297,"id":"Q4606297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$B1FAB370-E82B-4371-AEC2-EB7D9C767D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48ee10eba1c20f6065bdd2850ef96ed63e508fb","datavalue":{"value":{"entity-type":"item","numeric-id":2401930,"id":"Q2401930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$D9F2867A-8CB6-47D7-B988-54CD6B7A18BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759937eac83c23dd2e3b05558f052f0c7023c141","datavalue":{"value":{"entity-type":"item","numeric-id":5111876,"id":"Q5111876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$BBC1A457-E8AE-4254-A960-93264D1A3154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$6B24D2DE-CF9E-438E-AB8A-DE5B97E6A9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48b30345e1a4a481293ac22c63f64a924c0186e","datavalue":{"value":{"entity-type":"item","numeric-id":5408764,"id":"Q5408764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$D0D1339C-9F99-4F72-A8C5-B8D85DB76FD8","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":"Q5111890$9B85ED56-93CC-4001-B005-4AFFDEFD9B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72019b1800e258f56cd88880e4cb4d54bfbdd965","datavalue":{"value":{"entity-type":"item","numeric-id":4634396,"id":"Q4634396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$76F6D1C3-C0E9-4393-94F1-83CC82F09EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252e85bff71f5392fb96e8c1f2b99c3d8c008574","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$DE117162-123C-456D-A8E4-C7DF9201D409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$665CBEE9-7BE7-4E31-A2C4-BDCC634AB35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5decf3e7f510cbd3692eb1f6a3db6b66a71855","datavalue":{"value":{"entity-type":"item","numeric-id":897618,"id":"Q897618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$EEECB235-F6BB-4022-B94F-BB740118EA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2bd5ee3db741fde236b9b4661679afea91930fe","datavalue":{"value":{"entity-type":"item","numeric-id":1680270,"id":"Q1680270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$4A9BEB43-A82F-492B-802F-457C49167431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9e4b22059c0bb3b4aeb7fa4509074ff1f425c6","datavalue":{"value":{"entity-type":"item","numeric-id":4507385,"id":"Q4507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$86C8B40B-1D95-44DF-AFB4-A004350C7E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc580144c80771f8de96358538773dc77e313b3","datavalue":{"value":{"entity-type":"item","numeric-id":3155530,"id":"Q3155530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$60BDB875-65BC-4712-802C-621FC7C0285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e32e0af456f4173114da8c4a8f403e65f236e0","datavalue":{"value":{"entity-type":"item","numeric-id":2424727,"id":"Q2424727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$C2FBA843-3415-4C05-BD0F-4F3084B90483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$61198736-0B64-4D68-8B53-A6CAB31A13F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757a1244aaf967765fd641860c5c2582a1e2c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1271620,"id":"Q1271620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$3774BB26-A299-47E1-9294-AB2051461E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28affc2f88e9debe3ee57e133fda720bf0bd016","datavalue":{"value":{"entity-type":"item","numeric-id":5111889,"id":"Q5111889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$03BFA084-0AA7-4BBA-B11E-C548111A5048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d98b96cf58760a0550f76c9ec25b24d90107b6a","datavalue":{"value":{"entity-type":"item","numeric-id":516870,"id":"Q516870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$D74C1A37-0DFE-4668-84CF-E6CB8E706DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111890$03EF891E-0560-4661-B352-447B41D44B80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75f05a702597abaa532f053af499acb66109e507","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111890$5FC64DA3-245C-443D-9974-25C57BEBF23F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf6a9e3eaedb312ae61815b58d1567cf706ea5b","datavalue":{"value":{"entity-type":"item","numeric-id":5009490,"id":"Q5009490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71227ae32b55a56b48e0e230107b18e61354668","datavalue":{"value":{"amount":"+0.8690621256828308","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":"Q5111890$F3ADE9D9-089C-4EAF-96F8-F8DE9D028B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f1497427be1e7be92a7070b7abd406f9d024e7","datavalue":{"value":{"entity-type":"item","numeric-id":1670723,"id":"Q1670723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1daabe6d707894618180d43771c83818e85fc3f6","datavalue":{"value":{"amount":"+0.7506077885627747","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":"Q5111890$C48A93B9-1B03-48CA-A7A9-7791210D165E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc7c3deb3fd87cb65632eb20295d5e8a098ac62","datavalue":{"value":{"entity-type":"item","numeric-id":4629543,"id":"Q4629543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a696c36334b39f5469df65210dfd86df1e491648","datavalue":{"value":{"amount":"+0.7076335549354553","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":"Q5111890$5AA79A79-133A-49DF-93E4-3CF334252E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365f90ffd95aca4cadd726789ee82686e22a5e37","datavalue":{"value":{"entity-type":"item","numeric-id":5111757,"id":"Q5111757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9465686866a3b5d7b1d94f89e6372a1e66167b36","datavalue":{"value":{"amount":"+0.7049282193183899","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":"Q5111890$EEF03374-BB89-4E4E-A0F1-C0B0E952C5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6ed62322e769b9c48ab8d1449e28a62dde2985","datavalue":{"value":{"entity-type":"item","numeric-id":2424727,"id":"Q2424727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc551f07a2d80fb1df598ee1e9b1c031bd48f02e","datavalue":{"value":{"amount":"+0.7045984268188477","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":"Q5111890$3EDBAAA0-F9AD-437D-A6E4-0F5E5C77A729","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111890"}}}}}