{"entities":{"Q5111861":{"pageid":7141435,"ns":120,"title":"Item:Q5111861","lastrevid":58441026,"modified":"2026-04-05T05:55:31Z","type":"item","id":"Q5111861","labels":{"en":{"language":"en","value":"Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205186"}},"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":"Q5111861$632934CE-E34C-4DA5-8CFB-DCC75E80D212","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41a553e6e55a9186c4f9e9662c2d39a1ed090125","datavalue":{"value":"1443.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111861$C36DDDDD-C35F-474A-A3C9-B2478418B2F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$667B9041-CDF1-4A7F-8011-B3E5EF6AA988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b58b5fcbd3391c826171bcdef83e0b12458e93","datavalue":{"value":{"entity-type":"item","numeric-id":259079,"id":"Q259079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$49AD3363-C62D-4C2E-A788-1E9A88E58887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$9054F114-201E-4D14-8C09-A9C61724D95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$FEE60ED4-69A0-4190-876A-8206103754C5","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":"Q5111861$491E7A22-968B-45C6-9E3C-29FD0A813FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c90003b1dbf6c7ffdf26180f1c03a33239b64eb4","datavalue":{"value":"https://arxiv.org/abs/1709.10063","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111861$EBCFAE26-8C59-4EBF-96C3-F36C20413425","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111861$1E378A0D-3841-4646-9CD2-2508E3906A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111861$9BCC6D5F-D9F3-419B-A75D-62D082E1E445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111861$3C82E773-8D67-4002-AD4A-52A71169FDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111861$37140B94-B75E-4D64-B0DE-EABADF415C10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8605e5d2c79ab14489faef2323bd662671376b7c","datavalue":{"value":"7205186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111861$B430E2DB-A380-48B6-B186-D8636668C6AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111861$823738C5-6BE7-49E3-853E-30A30B1ABB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41f8e1fb9253e7fcd45f581a85c8e56ea4b509cf","datavalue":{"value":"hypergraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111861$F15C3E72-8AF7-4EA7-9B77-CEC77AF5610D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f97661d6582d9afdfd00a6e236e57f0a12b7213b","datavalue":{"value":"mislabeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111861$C1D52E9B-94D0-494A-B6F3-BE60967A54F0","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":"Q5111861$EA1724B4-8584-44D4-B293-B572E7F914A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe23fc566b042a3703de9a43805078e09ae8b90","datavalue":{"value":{"entity-type":"item","numeric-id":4636604,"id":"Q4636604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$99DD4558-59A6-4B2B-8439-8A40C40D155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$4B377108-737C-4300-8480-4D2A53AD273A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$9B5124E2-B84C-480E-9412-72E4DA753556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$3794D732-F59A-4E8F-BD2A-EE130E3F3DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$95207788-A620-4624-BB41-78ACF48A05ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eadf437b7ee30e99c93ca5ecc9d61f0d1e67396","datavalue":{"value":{"entity-type":"item","numeric-id":3912839,"id":"Q3912839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$D1C6B168-8B30-412B-8DA0-1115DEE9E3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01c8492a26375f82e4c7323260eb30bcd276fb6","datavalue":{"value":{"entity-type":"item","numeric-id":1401960,"id":"Q1401960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$FCB65725-A12E-4EB6-BEEB-8E2CC77C26A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4f1d6f23835fe3563af0cacef00b726052bcd4","datavalue":{"value":{"entity-type":"item","numeric-id":5918591,"id":"Q5918591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$1EC05799-8FFB-427C-97ED-99B3D397A1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a42bc0d796ff846290eb5732328f4b746fb710","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$533D06BE-649A-4A9B-B9F0-DA63F3500A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6489c2ffd77f1930df5048794f089ede6595612f","datavalue":{"value":{"entity-type":"item","numeric-id":3902476,"id":"Q3902476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$B01FD962-3953-431D-A965-E35C82D25354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6342ce9a266ccb76fae5604bf07216ca36e8c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3092245,"id":"Q3092245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111861$FC369DFB-C95C-4D6B-B6CD-5CCC5DB644F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad7c7fb80d07843e0afdee257caa1534b5c805ec","datavalue":{"value":"W2964045964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111861$A011299B-AB5A-4C8C-B79B-2D9959059DCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"637853fcdd5fa4f146574ff8e849294453b1429c","datavalue":{"value":{"text":"Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111861$DBBC809A-0C47-4F2D-AF5B-E4B47C5DFD92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87311ea886bb218ea5fe32bbb3825833da21e16e","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111861$15679C75-641F-47DA-A30B-08B1FC2717C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e588117a9a55ec7fef108e7ade1441bfeb93ba","datavalue":{"value":{"entity-type":"item","numeric-id":2067668,"id":"Q2067668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a07ec03c2ac02a411501eebe645d67dab735e6","datavalue":{"value":{"amount":"+0.8468011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$ACEBE7D7-7FA5-48A9-AC28-2624243DF900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf9568dce2277c047b276d730327f07fee73c58","datavalue":{"value":{"entity-type":"item","numeric-id":6083544,"id":"Q6083544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c54ff4383b8d4090de9a65f1d7e100c1ce1c30d","datavalue":{"value":{"amount":"+0.835577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$C8D47641-D9B8-480C-A133-10B3E706CFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb50759e0602a64b651d975d52cb92ef6f7db8ab","datavalue":{"value":{"entity-type":"item","numeric-id":4899255,"id":"Q4899255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986d0e78ddd2f8de0574425db2377075f4b2187e","datavalue":{"value":{"amount":"+0.83026654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$5809E9CE-415A-424E-83AB-E4BDBA6F4498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de87ee21bdfb607844050eabc7fe98cd8b8f656","datavalue":{"value":{"entity-type":"item","numeric-id":4636604,"id":"Q4636604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62556a721c663c626af79417b2a5865bb2da9805","datavalue":{"value":{"amount":"+0.81145954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$CD6EE96D-3398-4AD4-82E6-712253DC99A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b017bee1894e40fe34efc58b9442c6654535c013","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a690c4cbef777887831caf917e71aab0f00ebbb4","datavalue":{"value":{"amount":"+0.80682737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$A4F3A3F8-962F-4078-BD8C-722FB6FFB8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6cce696934ef270aeada5d98ac61940b679d7a0","datavalue":{"value":{"entity-type":"item","numeric-id":5713880,"id":"Q5713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47d157e6863ccfe887772e44f490925b62195d3","datavalue":{"value":{"amount":"+0.80452466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$B112D6F4-1F7E-4BB9-8379-0B9B9332BC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a801f4ed30dfd012162cd893c9b88e5ff9609409","datavalue":{"value":{"entity-type":"item","numeric-id":414424,"id":"Q414424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47679b6aee9b354cdeff1555fdc05751106a6f86","datavalue":{"value":{"amount":"+0.79967034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$C2039008-AE53-4951-B220-2D0C56AFFB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9df286f00be9b4e16c1be8d5b15daed26806b6","datavalue":{"value":{"entity-type":"item","numeric-id":3113751,"id":"Q3113751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94bf5865564385189a5df203ac528d4e8a0fbb3","datavalue":{"value":{"amount":"+0.7972162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$4ACCA2A5-215B-46A5-ABE4-A567AEE4D874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c609650fe0b8904761812bd5809c821ada339ed","datavalue":{"value":{"entity-type":"item","numeric-id":714737,"id":"Q714737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94bf5865564385189a5df203ac528d4e8a0fbb3","datavalue":{"value":{"amount":"+0.7972162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$CC2C484D-D883-479E-9473-FA715EDE2906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08701f86f80d7b1c943a4c91f406f3cb21057f58","datavalue":{"value":{"entity-type":"item","numeric-id":666533,"id":"Q666533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca127e75c23dee989d9716ffc302a99de6cae5d2","datavalue":{"value":{"amount":"+0.79621947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111861$55499536-8EE3-4A83-BDF9-778CB057AE7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111861"}}}}}