{"entities":{"Q691389":{"pageid":693238,"ns":120,"title":"Item:Q691389","lastrevid":63530931,"modified":"2026-04-11T13:47:49Z","type":"item","id":"Q691389","labels":{"en":{"language":"en","value":"A new complexity result on multiobjective linear integer programming using short rational generating functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111673"}},"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":"Q691389$B9953C1A-EED3-48B3-B96F-2023CC92B02F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d796aac0ab918787f754e4a55f35c78e5d5d40f1","datavalue":{"value":{"text":"A new complexity result on multiobjective linear integer programming using short rational generating functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691389$DA5A31C4-E340-4E29-A83E-175D7D7D9227","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dff97798859db92fa46449bb5fc8cc99150f2d3","datavalue":{"value":"1258.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691389$72AE6D26-E114-4D82-B4DF-AD2DEE0524C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6127c262baa0264884fad61275f68de84b651a7b","datavalue":{"value":{"entity-type":"item","numeric-id":322397,"id":"Q322397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$AEF4293B-EDF4-4A64-862B-588FBC416D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea6a4f0e61ae89d986e551e73b7e8d40d2905f15","datavalue":{"value":{"entity-type":"item","numeric-id":231008,"id":"Q231008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$63B74E09-E204-4214-9E8D-E65E64CC90A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$FA2C0A91-5C8E-46E1-877D-F59BA12BA7BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a8fc6e87e22d612ef2be0d215d6a26240a159a","datavalue":{"value":{"time":"+2012-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691389$15BFA7FF-E9EC-4824-9ADC-77F7AE77E40C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691389$55234444-649B-4561-996E-C9E79CFB6ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691389$1A856456-4EFD-451A-819D-BD9BBDE205D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691389$83292FE9-0A45-4A77-918D-6736ED1DE9E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b36440fd9c388a6381ef77509253b2aef5f2aa5","datavalue":{"value":"6111673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691389$9FE61DC8-DD0C-4FCE-B4C2-1D47C804A1CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7dfa147af4e815a4b74397e7bbdf8edef8a1ac","datavalue":{"value":"multiple objective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q691389$3B5DF96A-F0F4-473B-80B1-89D8ED80DCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5361e46198e4a77ffe6dd871254dd31fd9000d88","datavalue":{"value":"short rational generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q691389$5379572F-1FF7-4AE7-BF23-F526567E4F18","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":"Q691389$7DC91FC4-5383-4953-9131-C72B8B3103EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"525f78541694801b9bcd0ccb71376ff4761b9723","datavalue":{"value":"https://doi.org/10.1007/s11590-011-0279-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q691389$A0C44014-3491-4F23-A22B-9FE6D1B5312F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b009fe9bf9b8eae97598e5d365e11eacf9d5cc7e","datavalue":{"value":"W2067420962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691389$C558A9F1-CCE4-4E46-9C20-30A30512F413","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"56384bad64cab41496e145852c2d820b6fc1abcd","datavalue":{"value":"Q58217165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691389$9C993C70-E034-43EF-B026-3AD0B8BCDEFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53c4bead7070468cd29ee73be2e1967ffdc3c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4698099,"id":"Q4698099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$8D485EE4-6A0D-42D3-ADD7-E60ABAEC2530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc49284b0e35cc6a747c94d24326beaf80371c6","datavalue":{"value":{"entity-type":"item","numeric-id":4419572,"id":"Q4419572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$0EFEB52B-B8E7-4F58-9EA6-4695202B549F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e382538e73b3fee9346c2864ed3c5edabc0772b4","datavalue":{"value":{"entity-type":"item","numeric-id":3563927,"id":"Q3563927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$D982C06F-F60D-484A-BCC4-926A15938313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2e85787be3e575ff9fe4197a6108574c96c181","datavalue":{"value":{"entity-type":"item","numeric-id":633078,"id":"Q633078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$C257944B-7CED-4A81-A90E-07E9BA538DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7c3513868dbca038ea3932f63e60a6cf161f39","datavalue":{"value":{"entity-type":"item","numeric-id":3819625,"id":"Q3819625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$5106C620-9AC2-4D55-A3D9-74081BC4E85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbf73b31a51427cec55fe8ce3ccc9d4eefe94c7","datavalue":{"value":{"entity-type":"item","numeric-id":2468335,"id":"Q2468335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$3F3EFC2F-933B-4578-B34D-2665CEBDB19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e89485cc840fab1260fab71d1025c75740d401b","datavalue":{"value":{"entity-type":"item","numeric-id":924188,"id":"Q924188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$BBF8804F-1292-4655-BC73-99758975AC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf334b93ed7e8113d61a804fcc09b7523403f495","datavalue":{"value":{"entity-type":"item","numeric-id":2643547,"id":"Q2643547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$56FDDCB5-BB15-420D-9C05-89A3782A26FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e3c2c630558b80610197c0818a166d7d1d544e","datavalue":{"value":{"entity-type":"item","numeric-id":2568332,"id":"Q2568332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$312CBB93-4790-4E7F-A22C-918A55E0D419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac3ce7fa3ba5b86d2638336bea4ddfcccc9e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2901044,"id":"Q2901044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$E8842160-4753-4199-9013-787E7E22D1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce8df598cd90577b7aaf1e8b7db02951c92f32d","datavalue":{"value":{"entity-type":"item","numeric-id":1408488,"id":"Q1408488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$118B4F2A-4292-487E-838D-9828C3CE1715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf06d9f4380ca6f4337d735237bffdef1f23ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1869487,"id":"Q1869487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$2D8F264C-836B-4272-A093-87ABD99D0B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f286e4c57e2b11dc808c04fa13570dfa77ab8e96","datavalue":{"value":{"entity-type":"item","numeric-id":611007,"id":"Q611007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$D0CF31AF-9BE1-4368-B046-CBC961B01B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885c4528fbe8a0b9c0b13962610b3f1c0ebbe90e","datavalue":{"value":{"entity-type":"item","numeric-id":2386200,"id":"Q2386200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$47DC9011-6DE0-45B9-A7E0-7CA20E3E8C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa7b6f9745a179e40659480fe79d274d5047422","datavalue":{"value":{"entity-type":"item","numeric-id":2463826,"id":"Q2463826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$4C4B4425-9691-4BB0-9A2A-6CADD9B5FA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1055c8441e5d8a56b319c089c5713171a54181","datavalue":{"value":{"entity-type":"item","numeric-id":611015,"id":"Q611015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$EADA42E8-2C63-4622-8B89-11EF55DADDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace78377e70f05c76a91ed3e876d405d283ee3ee","datavalue":{"value":{"entity-type":"item","numeric-id":4001824,"id":"Q4001824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$803A425E-58C6-45CF-BCBF-A4B9FB236680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd385f370471e609ed201bbc460dc6594ba4b8e","datavalue":{"value":{"entity-type":"item","numeric-id":4889471,"id":"Q4889471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$4E06C2D5-1367-42AC-8CA8-5F0849D22E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fe005bcbdbb0fd72c66dd49e33e523d28edacb","datavalue":{"value":{"entity-type":"item","numeric-id":3206676,"id":"Q3206676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$2DFA1D64-1652-4F45-AD31-C96012078109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbaa7df1566cbdc8f51d8b75e4efd3ece2d4b7b2","datavalue":{"value":{"entity-type":"item","numeric-id":2518394,"id":"Q2518394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691389$4604D7DB-B249-44D8-AD90-BD10EE41D5E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e3f9669fc6b56782b1b510c79475726fd63eb39","datavalue":{"value":"10.1007/S11590-011-0279-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691389$1BD89E64-165D-4C26-A324-3CFDBA2172FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d847c301f88cd461fe9d9cd3548a21eca9bb15d","datavalue":{"value":{"entity-type":"item","numeric-id":1677650,"id":"Q1677650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccb057296adf1b0e6be1abfa4e4f2aa5c46c365","datavalue":{"value":{"amount":"+0.7960912585258484","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":"Q691389$6B90FFAA-17B4-4C9B-BF26-C3548D881B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3994f64eeba3ee68c9827c3b2b40cb92525c8e17","datavalue":{"value":{"entity-type":"item","numeric-id":2901044,"id":"Q2901044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405d36f4fde155ca74641076c3ca7ecdbe17a513","datavalue":{"value":{"amount":"+0.7574573159217834","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":"Q691389$9A3FCEAA-7A7F-43B5-9C1B-0861A37C43A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4b553d810a33b2b6b17ac02945cfac790fe06a","datavalue":{"value":{"entity-type":"item","numeric-id":1042091,"id":"Q1042091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a099ef20628b3b24c3af9614e2a4b8ca424d2562","datavalue":{"value":{"amount":"+0.7555582523345947","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":"Q691389$4F574A39-221E-4DE2-AB93-4BA1718B51B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85c7f5d4147017c8e0e0820f50a998a836a58d5","datavalue":{"value":{"entity-type":"item","numeric-id":3598043,"id":"Q3598043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8615a923033c0788183702f377ec398b630730a3","datavalue":{"value":{"amount":"+0.7488957643508911","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":"Q691389$9A0B70FB-7F4C-4565-ACC5-3899EDFC4260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cb44c4f871b2c4eaf3b6aa7bb0f9ffcb1446a2","datavalue":{"value":{"entity-type":"item","numeric-id":2251549,"id":"Q2251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23dc071d60e7f05cd222aae5dba6661ed3c6fa2f","datavalue":{"value":{"amount":"+0.7450984716415405","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":"Q691389$469D8806-82B1-43BC-8DA2-614C03DB69FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new complexity result on multiobjective linear integer programming using short rational generating functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_complexity_result_on_multiobjective_linear_integer_programming_using_short_rational_generating_functions"}}}}}