{"entities":{"Q3785828":{"pageid":5815734,"ns":120,"title":"Item:Q3785828","lastrevid":81105473,"modified":"2026-05-06T17:44:02Z","type":"item","id":"Q3785828","labels":{"en":{"language":"en","value":"A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4048926"}},"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":"Q3785828$CC9A9E0B-3663-464D-AC45-07F48830A508","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24d3f9164fff3c9c2e7871062ec3c14b1111cd2b","datavalue":{"value":{"text":"A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3785828$0EF4A9FF-8729-4F20-BDF9-4FAFB1D5C34A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c061feaed9413a3fb8f2bb6df353cd453897292","datavalue":{"value":"0643.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785828$FBA4F502-8437-49D1-A5E7-8DCF81D90BE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d418f4c8951a8c5621ee153523d50c93d514771","datavalue":{"value":"10.1016/0041-5553(86)90050-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785828$5BBFC9F3-CFB7-459D-B034-125654C2D8D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1f992b9168a846aa8c0a9b8c1084ee8db6be61","datavalue":{"value":{"entity-type":"item","numeric-id":787174,"id":"Q787174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785828$8E01F3E5-AA96-4B86-B018-E272653ABADF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f4b1db0ab0436e2a2713ddf38687a4e091b14eb","datavalue":{"value":{"entity-type":"item","numeric-id":133658,"id":"Q133658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785828$D14AB425-3BFC-4170-B478-B693D95C72E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3785828$EECB3713-0091-497D-A469-F42B084B3182","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785828$531F3A56-CD1F-4E5D-94BE-0140992C5EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785828$DEDA735F-91E6-41F4-A0B3-B5B14045A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785828$13345127-7530-4426-ABCE-21DF0F7F1BC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcc2255733ed19869ac78b48173e478793c771c8","datavalue":{"value":"4048926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785828$D518F798-7A08-4FB5-AFD5-79BF99CB351E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97d28d3f5cbd44fe1c3a5c561567d4455638481c","datavalue":{"value":"inconsistent system of linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785828$67AAFF83-8EF0-4D36-8293-6CC397068ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f683a362dee4e2317a39bf91041c9b2f3e1f93e7","datavalue":{"value":"graph theoretic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785828$E1360345-1B22-4573-8EB9-15747F38207A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785828$5939C4A7-57DA-42B9-A56C-025A639F394E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb81eb80d35cb6c8111ce4ba3f45e3f25528b6e0","datavalue":{"value":"committee","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785828$C9344E6D-1ACF-4205-90F0-0D8FAA81B4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e69acd72e72d29bec090a667b3c0c20442efcd0","datavalue":{"value":"maximal consistent subsystems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785828$CCFAD913-BF7F-47CC-868B-F6D9608933A4","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":"Q3785828$29C38FB1-4A59-40F5-AADD-69C7CBB183FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a6e85e7decf170ea3571021477b6bed4fea2d6","datavalue":{"value":"https://doi.org/10.1016/0041-5553(86)90050-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3785828$B30AE707-090A-4547-96AD-DF0A29675571","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c4c91616799c2adf1953190a0bbecb30b38bb37","datavalue":{"value":"W2044995982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785828$1B7ED653-7E65-47F5-9EC4-24D7E4A02002","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837d97e21e125d9d64c25842bf161d689198bfad","datavalue":{"value":{"entity-type":"item","numeric-id":3766730,"id":"Q3766730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"012a3df3377b80680155e498a4e78b1dfe900d84","datavalue":{"value":{"amount":"+0.99789006","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":"Q3785828$665B9FF8-8440-4FDE-88B5-EF1DC529A4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3edfa11b71e8777b8ac548952899c6a5471b824e","datavalue":{"value":{"entity-type":"item","numeric-id":1778972,"id":"Q1778972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7180aebc1f26d4a86d99b66034fe56bbe76fe6d0","datavalue":{"value":{"amount":"+0.8677222","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":"Q3785828$EAA88F40-3525-4C21-BBE9-534881A37397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7253037f4756ce19e54d9f22ce40f682a622161","datavalue":{"value":{"entity-type":"item","numeric-id":2739709,"id":"Q2739709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615d0f467bc65491015e065c6c2e1fddd935f913","datavalue":{"value":{"amount":"+0.863712","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":"Q3785828$F649DF75-5F69-471E-BE4F-D20B8C5E6E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fa5ab891657870ffc011cf3af817bc056be01e","datavalue":{"value":{"entity-type":"item","numeric-id":2535258,"id":"Q2535258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a3e4ce5cbdb7b981126fa4226e2f096f9dce2d","datavalue":{"value":{"amount":"+0.8503617","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":"Q3785828$581BD716-2D0B-42CC-8617-D7F135B47778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279e4d302da119c598b24172dbb9aff8235bf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":3548730,"id":"Q3548730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a559c0576f0a5dcef6de151df3065402eb8244d4","datavalue":{"value":{"amount":"+0.8485252","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":"Q3785828$CAF66A1C-8713-4808-BAC4-114DF9FDBF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd63e33c6df072c7c923f89e89af6689f135e305","datavalue":{"value":{"entity-type":"item","numeric-id":1580197,"id":"Q1580197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24507280e57ab7b43ae81941a2cf3825a391458d","datavalue":{"value":{"amount":"+0.84613335","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":"Q3785828$8E50DAC1-9CE0-42DF-8087-85AD74219F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e9bff56d3f2aa0e388bb21429bd5d33765a470","datavalue":{"value":{"entity-type":"item","numeric-id":1333475,"id":"Q1333475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbe9da7f122ac6f0ee7fcf323376ee9e7fd209e","datavalue":{"value":{"amount":"+0.8446624","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":"Q3785828$92600161-4650-40F6-B70A-C43AA76C36A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab86acc901d1ff1bacea4584e73a3abd735a4d8d","datavalue":{"value":{"entity-type":"item","numeric-id":5155648,"id":"Q5155648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0cec75c3729e3a72ce7f54d81ca755582a0680","datavalue":{"value":{"amount":"+0.84451455","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":"Q3785828$C143FFA9-FE8F-4633-A1B7-1D6B8211A22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd0bcb199c4f17fcad60e88838a9b416010bea6","datavalue":{"value":{"entity-type":"item","numeric-id":5942124,"id":"Q5942124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b30f08a073f8838537617f73276bcd3a87fb744","datavalue":{"value":{"amount":"+0.8443768","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":"Q3785828$AEA9072B-DB3C-47EC-AFCB-F757E861236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6011756f3da39722b349212c802bcbdb930fe2e3","datavalue":{"value":{"entity-type":"item","numeric-id":5470790,"id":"Q5470790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fbe26c76f1b273b09b524a87488934c7986907","datavalue":{"value":{"amount":"+0.84112626","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":"Q3785828$12331A1E-A3A8-4C65-841E-9E145FB54439","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities","badges":[]}}}}}