{"entities":{"Q1013079":{"pageid":1014927,"ns":120,"title":"Item:Q1013079","lastrevid":42819340,"modified":"2025-07-14T10:23:00Z","type":"item","id":"Q1013079","labels":{"en":{"language":"en","value":"Cardinality constrained and multicriteria (multi)cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544364"}},"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":"Q1013079$2DE06E75-10B2-482A-8323-F9097003F89B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"696cbccd71e46ca34b2cceccbf625841cf6c29fc","datavalue":{"value":{"text":"Cardinality constrained and multicriteria (multi)cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013079$0E5246E6-9B58-44C6-B374-F618E53D81DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77a1468636eba84611b7365cea920cba02b9f458","datavalue":{"value":"1168.68388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013079$0BD64BDC-40DB-4D80-B017-AE0A9DF88B03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$19A1018B-AA5B-4B7F-9D4B-AE3405BF67FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f73738825ede14eb63692fa539d93eae768744cb","datavalue":{"value":{"time":"+2009-04-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":"Q1013079$27BB6772-FDB8-4E06-BBAF-7352F54BF21E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013079$B5EAE6B3-4368-466A-9FD7-59CE58EB130E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013079$06A90E1A-D55B-49DB-A560-01BE6B9FD3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013079$2A7853BB-6F85-4781-88DF-D4C4B3592694","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d81ae4bd8758530e3778f87a615e90fe86228905","datavalue":{"value":"5544364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013079$78E2BE5E-6751-41B2-B03A-348B7AFDFAFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013079$B7F35C8C-76EC-4CF1-8051-A2F2F1FBCA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013079$D3FAD157-86C9-497D-822A-8CCFD31EADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f560d2e67395a528af143d4c3846c29db472a4c","datavalue":{"value":"multicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013079$0BF0D7C5-C015-42C9-BFE7-C7BA56CBAFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013079$9871BAD3-1A33-4C55-933A-58A481E13A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbbeef47f08706d4aa3d49151c08d1451086773","datavalue":{"value":"\\(\\mathcal{NP}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013079$DE2F8A82-CC26-48A4-BE9C-CBE7DCDD024C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$14567776-1FB9-449B-8A7C-E3A543D226FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c59835701e6754fca5480e6c40d195f89a0617be","datavalue":{"value":{"entity-type":"item","numeric-id":411242,"id":"Q411242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$388170F4-C635-4CA0-9277-59B713FD5018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7ace27bc9a88c5772098f9c9c5554bd9ff97ca7","datavalue":{"value":{"entity-type":"item","numeric-id":844234,"id":"Q844234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$A14ABA95-E61E-4008-82D2-A7B907D06AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc965ae716c844c126b9098d4bf542f5b333e4ea","datavalue":{"value":{"entity-type":"item","numeric-id":286995,"id":"Q286995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$013A11B6-FFA1-42B3-B98B-405BA5F2A4EB","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":"Q1013079$03C1BE14-E9C8-4CB3-9B84-BE4C32E0FB47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a75f52aebbad5ce602f16253fa7757071d773d1a","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013079$9E900DB3-FED8-489F-AE99-443BDFAC4758","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c89cf8b7a04f5cb8ffbc9a4ab661da8bd6274084","datavalue":{"value":"W1965106414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013079$2BA029F6-7D25-49BB-8653-4145E05BE7E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85b7255fa4f4bcf44edfd7db8a2d743cec75b77","datavalue":{"value":{"entity-type":"item","numeric-id":2509022,"id":"Q2509022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$4783E18F-5F53-4FAA-8DDC-651DCCBDE350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26268293b0bed75e339298dbd3e8b4d97c60c59e","datavalue":{"value":{"entity-type":"item","numeric-id":1427809,"id":"Q1427809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$FE1C6379-4DAD-4DDB-B4E5-E25D2E4964F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672403e5f966a2d831a43f5b5ffc5298de2c0cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1877711,"id":"Q1877711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$60D36F21-C11F-43F0-A858-DDBE500CB18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$679C8016-561B-4C31-BDC7-3B343247C950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$06623C40-961C-4E52-95CF-43438FD837AF","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":"Q1013079$9F38E2A9-EE43-4FBE-9B39-B16E82C82312","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":"Q1013079$CDA339E0-41C1-4727-8D22-434CE26CB99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$C71FA6BC-E14A-45EB-B6B0-FBDE9BC78B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013079$AD5E9C9A-7D58-4632-8D08-90221DB21FD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a0ea000e6f1d95862770eff76ecb70edba111bb","datavalue":{"value":"10.1016/J.JDA.2008.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013079$67F8CB08-F283-41BC-84BB-883DB2FDA2C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0feeb108cd67055ecbd6df84e191241ebbb54d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1427809,"id":"Q1427809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a30e66228eda7d7da3f30ad16367ec7471d012","datavalue":{"value":{"amount":"+0.9060608","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":"Q1013079$2BEDA0D1-E401-466C-9ACC-41CE86EB8BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d2d40ede8ebf72a8f98f7164549421721329f3","datavalue":{"value":{"entity-type":"item","numeric-id":2689813,"id":"Q2689813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712cafe5e0725adc852c44f01ce2d2b8363fac1e","datavalue":{"value":{"amount":"+0.8966706","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":"Q1013079$FBA0E401-EAA7-47DD-9647-A6664AF19554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8180f9226ff116690b0801e5e09d8206965fff9c","datavalue":{"value":{"entity-type":"item","numeric-id":6084360,"id":"Q6084360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712cafe5e0725adc852c44f01ce2d2b8363fac1e","datavalue":{"value":{"amount":"+0.8966706","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":"Q1013079$8A85669C-87C3-47C1-8D43-39C0F165DC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3fd650ff3b26f6b5d9a592c7a93f5a423d95d7","datavalue":{"value":{"entity-type":"item","numeric-id":5452719,"id":"Q5452719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791d2760f45329878bb8479e9a6de8ee71c44eb2","datavalue":{"value":{"amount":"+0.89583695","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":"Q1013079$5C9BDE6E-F06C-476F-BC31-43D9E5D0F206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f18a472dc92dfab78a5ec2363257a5aa43cb23","datavalue":{"value":{"entity-type":"item","numeric-id":429646,"id":"Q429646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7023fef346667593150c1d4d9206b86f6852d4d","datavalue":{"value":{"amount":"+0.89370346","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":"Q1013079$F721F906-2582-44F2-98B0-A7E617EC1A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b012177aaa52d4e616cd1047e8bc4c36033a37db","datavalue":{"value":{"entity-type":"item","numeric-id":2330656,"id":"Q2330656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5cb086aed7c1e98e975ac11cc251fb959962c2","datavalue":{"value":{"amount":"+0.89280844","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":"Q1013079$53625ABF-ADB5-4708-86CA-F14873933727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae93514b001f646eb15f0fbd8e9b087a8b3d7709","datavalue":{"value":{"entity-type":"item","numeric-id":6076228,"id":"Q6076228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ede43c345716e1b37b888322263f9b3c84bc81c","datavalue":{"value":{"amount":"+0.89067084","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":"Q1013079$F2386930-07DE-4E13-B701-4955C2859467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3184a5f331a41419f83b29a1f125254408913b","datavalue":{"value":{"entity-type":"item","numeric-id":4929781,"id":"Q4929781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42abe2edd11d8b7137d85dbdb6a52e519b3209bf","datavalue":{"value":{"amount":"+0.8906215","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":"Q1013079$88DB81D4-1A78-47CA-9E97-518CF948687C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c6184546f9dd81b5a35da71a99578250ef931b","datavalue":{"value":{"entity-type":"item","numeric-id":344949,"id":"Q344949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7359a62b1c45ca1f4c9e28e097ed954f95843e","datavalue":{"value":{"amount":"+0.8835716","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":"Q1013079$AAB1ECDA-B63D-4B15-8C9D-0DEC2A378B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17455d7a3d9f704d754804d4bab7b989bbfcbb37","datavalue":{"value":{"entity-type":"item","numeric-id":5272522,"id":"Q5272522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b4977a2c839a0bbd3f85c7a85a84936efa97a3","datavalue":{"value":{"amount":"+0.8817557","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":"Q1013079$221B9521-E769-4FE8-BD8C-5FF15F4C2A21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1013079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1013079"}}}}}