{"entities":{"Q631100":{"pageid":632948,"ns":120,"title":"Item:Q631100","lastrevid":51212201,"modified":"2026-01-17T06:39:47Z","type":"item","id":"Q631100","labels":{"en":{"language":"en","value":"A polynomial-time-delay and polynomial-space algorithm for enumeration problems in multi-criteria optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5869158"}},"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":"Q631100$9519D321-C385-4454-A005-21BE9C12B470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59084b493aa2cd2947d257f52b0ffce8d0f8b529","datavalue":{"value":{"text":"A polynomial-time-delay and polynomial-space algorithm for enumeration problems in multi-criteria optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q631100$7F8AAEC4-B3E0-4988-9330-ED604580FDDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a212fbda9daecb262a988412ad522adee4a520a1","datavalue":{"value":"1211.90215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631100$383A57C8-3425-407D-824C-B89B4BAD8586","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$6C3AA68E-54D5-4522-A36B-FA3FAF7644A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$2F768B70-3A48-4F96-8EDB-EC0084E4B7A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$C7417152-7F4D-4C38-AC14-89A55F873F43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec164f2bfe48fa82cbe0f6953c3fa41144bb83e0","datavalue":{"value":{"time":"+2011-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q631100$C26A3CDA-5AB6-45D3-9C25-1663903FE98D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631100$2355DA07-E787-49DB-BF43-EF70221803A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631100$F9DEC11F-5AA7-443F-8A5D-0D7CD0E5687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631100$8E4E4855-92F2-4DDB-B4D7-C933F61CE616","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c18775ac1546d38fc3d2b1fa052ab90691466f0","datavalue":{"value":"5869158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631100$6F005470-1E5A-4DD4-A47A-662700120768","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q631100$B91E9B9B-B79C-4BED-8F10-57EF0978E83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q631100$7B9E35A2-B104-4FDC-9B5D-336F0688E061","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":"Q631100$3A19D1B0-DE7F-48E5-84A4-9722DD3D4EEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7da42e403526e1cf3ae0adc5333e0da54829a6f7","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q631100$A4E09272-F27B-4E77-BEEB-F4D0251860FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f42eb740449aca84a7d81758dcb6740f816a9553","datavalue":{"value":"W2018645487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631100$1AB3A002-7D2F-4E24-BC6A-89D25ADDC7E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$CFE7F659-AAF9-437E-B213-9401A25035F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73734918d91d280649cf51a181751f9ae5d67367","datavalue":{"value":{"entity-type":"item","numeric-id":2785392,"id":"Q2785392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$9F50B2BD-1274-4D58-88DE-14C1B6FBFCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$3864967C-3F5F-4273-9CCA-DD378F7050A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$3887DD8B-1484-4EB7-9DA4-9531C136ED2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bb7591b2f22096ba7a92a7108ed37c133fd741","datavalue":{"value":{"entity-type":"item","numeric-id":5920505,"id":"Q5920505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$3B4C2BDB-E5AB-4DBB-BFB4-D3C1D72B59C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$5AB8BD19-EA66-4E32-B84D-99D1C9566EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb724c4f14cb84fd3ab06c619a5d0e983eaa7880","datavalue":{"value":{"entity-type":"item","numeric-id":5710816,"id":"Q5710816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$F2085D78-482F-466C-A3C8-90749CBC501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39c6f782374432d920f77e8fad7b642d8e74746","datavalue":{"value":{"entity-type":"item","numeric-id":5728984,"id":"Q5728984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$43F158AD-D590-4DF1-9704-85364E3D05CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe97c8b7e714cd270b28c3586770b9ba0b0db9","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$1A426AD7-D778-4146-B7B6-BA34D458C7B1","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":"Q631100$C474AA7E-E537-48E2-8421-0EC31DCEA650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef740b47484cbf9432f9a20a5273996b9d7461ec","datavalue":{"value":{"entity-type":"item","numeric-id":5493353,"id":"Q5493353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$BFEE2D9A-6EF7-4A92-A448-F7A59E429AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16140632948154770a348f8b5dc658dfaba6585","datavalue":{"value":{"entity-type":"item","numeric-id":1420346,"id":"Q1420346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631100$25B2C031-33AD-4E1C-8466-4568B751CF46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24c69ed240b53e9664d28e25329e726487ee33a2","datavalue":{"value":"10.1016/J.EJOR.2010.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631100$C64AD563-CCFF-4C24-8DE1-1C6CFD86A4A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336bd5e50a46ef11b2e60deced101888c6e824f4","datavalue":{"value":{"entity-type":"item","numeric-id":5387795,"id":"Q5387795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916089c0603e11d7ff958f7806c430ccf6919f8d","datavalue":{"value":{"amount":"+0.9980953931808472","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":"Q631100$58E8611F-88BE-469A-B5E8-89C055C30B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87572623d7d43d8b94dfa55ecc6c5ee60eb688c9","datavalue":{"value":{"entity-type":"item","numeric-id":3452793,"id":"Q3452793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a313fa709c07d26613c1dea575cc6a0932085f4","datavalue":{"value":{"amount":"+0.7870212197303772","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":"Q631100$B93BB798-FA29-4E7E-981B-1626DEA43012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1eaa6edbf494217f2307aac9913bd16e98adf3b","datavalue":{"value":{"entity-type":"item","numeric-id":4366145,"id":"Q4366145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35c5ba0a455a2b71138db97da9b92dc3e73aaab","datavalue":{"value":{"amount":"+0.7472242116928101","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":"Q631100$A1CB0E18-1EA3-434A-A7F8-20750E5DAA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de070ba209b8b28828062bc16a59889bf06f6cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5478223,"id":"Q5478223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76513ebc39d09c7130b44c9e49f66976552222b","datavalue":{"value":{"amount":"+0.7390308380126953","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":"Q631100$79C4AB5B-499D-4808-B38E-EADEFDCE6EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2cc3af8e7ba890c3d6afbd083b32ec56c5db0c9","datavalue":{"value":{"amount":"+0.7331074476242065","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":"Q631100$36B76F55-0948-4920-B6B0-40E3536CF5B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:631100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:631100"}}}}}