{"entities":{"Q3812058":{"pageid":5841964,"ns":120,"title":"Item:Q3812058","lastrevid":53532701,"modified":"2026-01-25T04:48:02Z","type":"item","id":"Q3812058","labels":{"en":{"language":"en","value":"Finding the set of alternatives in discrete multicriterion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081318"}},"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":"Q3812058$A9369381-1393-40AC-9880-107C27E69735","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a90f25eecf133a1d35927a5c0ff44a7e8252d7ca","datavalue":{"value":{"text":"Finding the set of alternatives in discrete multicriterion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3812058$DA45753E-6052-4ED6-BB07-6100DD1076CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13e02149848beb0380d85bd54d0edc415b733045","datavalue":{"value":"0661.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812058$1DC1D827-8459-499C-B3D5-F61D299FFC36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1bff8a786ddfc8933f5390c66a908db63543339","datavalue":{"value":"10.1007/BF01074927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812058$5FD27B04-A6ED-4E51-B64B-914BEC3FA5FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"886856dc229a202d8093e0d07a0d2586bae9254b","datavalue":{"value":{"entity-type":"item","numeric-id":1040363,"id":"Q1040363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$ECED6DB7-66CD-44BE-BB23-C8BD588D2A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f280ea3ec12f1ef6ec2257a3ac7f202db738feee","datavalue":{"value":{"entity-type":"item","numeric-id":424644,"id":"Q424644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$DBAD91DC-E94B-490F-801E-CC7C93DE4DE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$EF66E1DB-2232-445E-BF1A-6BE296EA414C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3812058$2276D136-EDC6-467C-A64B-A24BA6571D9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812058$B4F2D41A-6418-46DD-8874-EB11E3C39FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812058$4BBD2E2F-0383-404F-AFE6-D0507E473EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812058$F2DB6024-2D90-47A7-BF96-FA5CA148CC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812058$0BF14B7F-D6FD-4391-8209-04B5CDFC9256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812058$BC10FCD9-D5F6-4C10-A13F-A013A2636ED2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c0f2503a88b1e24eae1213d316078c7ea92c481","datavalue":{"value":"4081318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812058$431C5F60-9DA8-4DC6-BE21-B460EB31EBA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812058$FD7488F2-DA60-4F85-B25C-72276DABCD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f2d2f5c33edf1d7ca9befb7b613199bb244e040","datavalue":{"value":"multicriterion perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812058$8160A376-F465-4D5D-B46E-E133235B0827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812058$43A2CEAD-AD1A-497E-97C2-26DEB55D70FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b0789c1109cfff11e173951bf3bd466f1b5113","datavalue":{"value":"discrete multicriterion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812058$13F1710F-C80F-411D-9ED7-42B9DDF47C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812058$22FDA1C3-3A95-40F4-B581-32B5456AE04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812058$DC950D26-EE91-4291-BFD4-4BCDA398FF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e135edcc7e2c6b377c69f54e3e69f502692bbb","datavalue":{"value":"NP- hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812058$4CE6BD61-2B69-473C-9677-EDC6A4C95308","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":"Q3812058$544FCCB5-EA78-4E72-BD4D-703A0009BB22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"733f6e21c4877ffc8fcda3fea174e54c0e37a628","datavalue":{"value":{"entity-type":"item","numeric-id":3340546,"id":"Q3340546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$F7FA0DDE-AE8E-47BD-9D75-D836778D08BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c7595198ed3cdc0073af09e93361cc0a97b390","datavalue":{"value":{"entity-type":"item","numeric-id":3718454,"id":"Q3718454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$59B4820A-7412-4B38-AAB6-8C87472D1897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1151b82b1af4268472dd06a9ee0dbfbaa6a35c62","datavalue":{"value":{"entity-type":"item","numeric-id":4692345,"id":"Q4692345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$96935131-9EB1-4AD0-88AC-73226AC7A987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89116f416073ce8335806a47e8a944a561ddd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3820366,"id":"Q3820366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$7AAF873E-D6C5-4E3D-825D-704050CF784A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095553107a1fae3ea3e533046ff51dbc024e0f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3741419,"id":"Q3741419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$38720A63-BD7B-45E7-873F-FD05D84377D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbe2ff4c08dc92d51c058305d9b969d02d96509","datavalue":{"value":{"entity-type":"item","numeric-id":3815850,"id":"Q3815850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$7F4E8017-E6B5-4877-93FC-9B002BCDE874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64e3b85547194173e0901a6d23bf1132e1125fd","datavalue":{"value":{"entity-type":"item","numeric-id":3767119,"id":"Q3767119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$CC474A17-48FF-41F3-AAB8-81B319A61A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ca571134cc902ae0ae4a02d39f2504f2b61b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$1352D231-4966-437C-9810-6416DC3EF810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1952070df6a8e1f3cb10934cf1b1f6c6a601b313","datavalue":{"value":{"entity-type":"item","numeric-id":4778264,"id":"Q4778264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$AE9FD4A3-A01B-4CAE-81C5-7B416CCAB14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$3D95B2CD-331F-4C1A-855F-FF35CA12C401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ea72ab2b1163bf6feb006169746b57ef23ff8e","datavalue":{"value":{"entity-type":"item","numeric-id":3929341,"id":"Q3929341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$364DDF14-3536-4B76-AD89-32A1D2451E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$5EB31896-3F0E-4F12-B789-DB6652710056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e352076dd355401bbce8fbfdd1ee547d1e24d425","datavalue":{"value":{"entity-type":"item","numeric-id":3706224,"id":"Q3706224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812058$39FD3B26-D554-4070-8DEC-9BA5BE30CE4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbdf455a3ba3126ade6b38a0a3c1bf419e67319","datavalue":{"value":{"entity-type":"item","numeric-id":3824125,"id":"Q3824125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c55eb33085fd1d40e28d3d27a5ec6371ee0915d","datavalue":{"value":{"amount":"+0.8878346085548401","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":"Q3812058$5E263D45-9D2A-4184-9603-4ACCEB03666F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a214e7a950d788d8e427126e97cf35faa19acb3","datavalue":{"value":{"entity-type":"item","numeric-id":3363890,"id":"Q3363890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20f60410f4af81b51c7a214d48440a3f08413e9","datavalue":{"value":{"amount":"+0.8644382357597351","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":"Q3812058$1D398884-CCEF-402A-9B1F-B06E9C609397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfa32238739cbd16cd2f33b4c9f2103889ff9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3358530,"id":"Q3358530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ad9e81bb764e5bb85c1d4df53f181ef3bd3e77","datavalue":{"value":{"amount":"+0.8498332500457764","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":"Q3812058$6FC0CB3D-236C-4980-BD26-8E1128D74E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27303ecb029ccc9dd327181ead5634d34df734b4","datavalue":{"value":{"entity-type":"item","numeric-id":3807897,"id":"Q3807897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e592b6f5ea9fc05fb1c5ae10f9da8939e39812","datavalue":{"value":{"amount":"+0.8497459292411804","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":"Q3812058$2C56681B-D2D1-418B-B37B-EE60F46BFB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e605da95902b41eaf4fb944216d4fe5bdaf3b6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4530218,"id":"Q4530218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127443e302c3e9306937cb0eaaec4ae21f3d7bf5","datavalue":{"value":{"amount":"+0.8396379947662354","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":"Q3812058$D67D1507-6049-4273-AF4E-BD4336598F45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3812058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3812058"}}}}}