{"entities":{"Q1679517":{"pageid":1690258,"ns":120,"title":"Item:Q1679517","lastrevid":71914371,"modified":"2026-04-14T01:23:10Z","type":"item","id":"Q1679517","labels":{"en":{"language":"en","value":"Change-making problems revisited: a parameterized point of view"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804426"}},"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":"Q1679517$6710ABD4-FF95-47BA-A732-1EBCC02E00AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fb9b2120bd502d4e377e2d032d3ad2e3cdf8fba","datavalue":{"value":{"text":"Change-making problems revisited: a parameterized point of view","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679517$37470B2E-1065-4640-A05F-399A22193662","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f1d27d81766baa4ef9378393bd94e55200dffcd","datavalue":{"value":"1373.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679517$6A924667-84B9-4149-B156-5621D0E2C2E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$0E1E69A2-609F-4130-AD10-94EE66CCC09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b7be37a6e3c938385f49329713c7bce300908ec","datavalue":{"value":{"entity-type":"item","numeric-id":261533,"id":"Q261533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$37F0E1EF-2E02-425D-B60F-E0917E6E483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce6d3353e1587961b5eb1ec5fc69366dd25df0e3","datavalue":{"value":{"entity-type":"item","numeric-id":501054,"id":"Q501054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$1FCDCD21-8829-4CDB-8AF2-5DEE08F68384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f837bce29218275636450046f92d8d489e22747","datavalue":{"value":{"entity-type":"item","numeric-id":380256,"id":"Q380256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$95D9F1E7-4CBF-4446-A7BE-78D5F6E98E8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$9224B02A-7436-4D75-BC89-F353E0D167ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679517$8D8A5374-8BFD-44EE-AE94-901A42A84154","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679517$1995ED9F-1AE7-4F4C-940F-01A77163A085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679517$8AB90A87-D157-4B8A-A178-C2135BC5AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679517$BB9F6B4F-D060-4185-92F2-21BE123E8A5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4cb0aba2e425275503dc15ea10ce43a80cd828b","datavalue":{"value":"6804426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679517$81C1AB7B-BEBA-4CFD-B004-C777806C8711","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679517$588288E5-0B02-45F9-9BB5-AFDF7824747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679517$7ABE716C-EE8D-4188-B350-2215A719954E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679517$DFFCF4E8-09FE-4E64-B265-10F34C43E1B3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$C5EDD1BD-7C3E-4DA6-AB20-F9B12BD3B81C","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":"Q1679517$B9A96ED4-909C-4625-9E0C-C54E0040658F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ca26171fa831d95c5a64fe542ace83bd086cf42","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0143-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679517$169CD6EA-49F4-4CFC-AA2E-1A30AFFD0BEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa292493f4673bcbb41ed736bf591987551cf825","datavalue":{"value":"W2619212074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679517$5D88C013-92EE-4133-83AC-D7BAE8B83A59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eeff9892e8820f508d1c54338c7e256d9811e73","datavalue":{"value":{"entity-type":"item","numeric-id":1041183,"id":"Q1041183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$EF71A4C2-17DA-4087-8516-8D49723F5B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$7C652690-6D95-45DC-9060-3ED8EB9AAA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$D60B1C82-7ACC-46B9-897D-4F2A34B09FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf1022db4a42ecb807eebe5be57a911b60556e4","datavalue":{"value":{"entity-type":"item","numeric-id":4062195,"id":"Q4062195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$8918F66B-F988-4F76-AFA4-61965B7EF564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4b14714021c2a9b9a87d487e6f94b0af33df81","datavalue":{"value":{"entity-type":"item","numeric-id":5592005,"id":"Q5592005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$73E3FBD7-35CD-4EB8-918A-AF73240FFAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b10530b99a4f447e5ea57a571989c99d4781de","datavalue":{"value":{"entity-type":"item","numeric-id":1010817,"id":"Q1010817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$2542DADC-5DBD-4E9C-A3DF-D8C7CD023A6E","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":"Q1679517$38B10853-92F7-4FA4-A814-293F45E44A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$2F38B914-8AE8-4C9C-A43C-457C7DE08B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$F45DA240-A667-4C38-A3FA-686E2B30FED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$AA3C8912-2854-45B2-8F0E-95100A5BFA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39cd8982dfb6eed9035d1ac9860ec8a9d249a12","datavalue":{"value":{"entity-type":"item","numeric-id":4279511,"id":"Q4279511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$92FF9A6F-DA3E-477E-8E2F-A0A4109EA8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$DCC218C0-E847-43AD-ABEB-EE1DB065A464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$A32D31BC-5193-48D3-9AB6-779C51043A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$C55D75E2-3323-4F5F-883D-456958FDC25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93972e67b0d6609e6c386aa611c07ebcde847786","datavalue":{"value":{"entity-type":"item","numeric-id":4124599,"id":"Q4124599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$02C1ABED-9CB6-4658-8FA9-167013169ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$C40EF6CF-3AB4-42BB-B72B-87B953C9ABE6","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":"Q1679517$180EE9F8-0377-40ED-AFC8-BC8D480039BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7b09e64674f0bfb29d16d00efe9fbbecc7e424","datavalue":{"value":{"entity-type":"item","numeric-id":4575809,"id":"Q4575809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$3111273B-92C9-4C7F-86A2-1128785892CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$F96FB82E-BED3-4864-A358-B0C274B1FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$CBEDCC1C-F5A7-4E59-8C9C-9068299391B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07388595cab6843717054adcd525e0f6966abcb3","datavalue":{"value":{"entity-type":"item","numeric-id":1779695,"id":"Q1779695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$D14B4525-98C0-45AF-B0C1-0CB99CE07316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$4F8AC0A4-1CA5-4CD0-A205-5F0A6874CD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06cdb12142c8338fad76ea9994e32d300a4b754","datavalue":{"value":{"entity-type":"item","numeric-id":4074676,"id":"Q4074676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679517$975CAC7D-2CFB-46F6-9FB2-F8E5D68FEE33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"933e232f2164d67a3572e6a717e8576a82d21566","datavalue":{"value":"10.1007/S10878-017-0143-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679517$ECFF8130-6490-472E-87D2-BE40C47A26F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be4f9d488cff7954a1688f5b7a78e6f00a0be0c","datavalue":{"value":{"entity-type":"item","numeric-id":1779695,"id":"Q1779695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f999eb9ed839f20f633c7df646b61ff0ea2d9c9a","datavalue":{"value":{"amount":"+0.8289181590080261","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":"Q1679517$6CD12069-6089-4D71-A34C-FF73D3F8595E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445d54365486af80af5101d3a305d994c0d3cab2","datavalue":{"value":{"entity-type":"item","numeric-id":4630257,"id":"Q4630257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93828a4080354b6aa85b5058e1fad50e0172f950","datavalue":{"value":{"amount":"+0.8151720762252808","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":"Q1679517$45B5C049-FD87-4A55-85C8-E2FE69209C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d171aadaa88b7ae15faa74a2e4ce66b90cf6d7b","datavalue":{"value":{"entity-type":"item","numeric-id":2051861,"id":"Q2051861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abccf8e8b0acadeef61cd9e2b46d93ebdb96345","datavalue":{"value":{"amount":"+0.8059865236282349","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":"Q1679517$99BA780C-9FCC-4050-8A55-CC521F524B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b68832b9a1476d71d012272425e434805ac580","datavalue":{"value":{"entity-type":"item","numeric-id":1314390,"id":"Q1314390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c140412948d392d6b5b408172819df90150b40f","datavalue":{"value":{"amount":"+0.796484649181366","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":"Q1679517$C3251373-E905-4C4A-8A4F-7BB6C9D79226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3e964703839c50ddf5d76cf6cb9ada8f189eb6","datavalue":{"value":{"entity-type":"item","numeric-id":2706177,"id":"Q2706177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bd1fae51e8e4697089b29bba00f91e2905343b","datavalue":{"value":{"amount":"+0.7855108976364136","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":"Q1679517$2D93CEA5-5CD9-4250-A5EB-8593A2A1D424","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Change-making problems revisited: a parameterized point of view","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Change-making_problems_revisited:_a_parameterized_point_of_view"}}}}}