{"entities":{"Q1367542":{"pageid":1378282,"ns":120,"title":"Item:Q1367542","lastrevid":46946502,"modified":"2025-12-25T22:03:14Z","type":"item","id":"Q1367542","labels":{"en":{"language":"en","value":"The complexity and approximability of finding maximum feasible subsystems of linear relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1065143"}},"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":"Q1367542$A3070B8B-F1D3-4233-84B6-798C073DAFD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13c1dd4a40f12f35897e1e9890c1849e2538fffd","datavalue":{"value":{"text":"The complexity and approximability of finding maximum feasible subsystems of linear relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367542$BBE25ADB-7F02-48DA-BF29-7B5A86290A1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da86e2d76c9c7800690a6ab58b57f22b911ed0dc","datavalue":{"value":"0884.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367542$0992911D-88F3-41BC-9264-9A46112CD7EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc1f5b87e0504ac547e7156880a781bc95f6be37","datavalue":{"value":"10.1016/0304-3975(94)00254-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367542$F1C1DF04-5C40-4B53-BD97-9B786897396D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff276a5ab5f750c77ca2b8ddf3dabf873321333f","datavalue":{"value":{"entity-type":"item","numeric-id":325442,"id":"Q325442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$B3590A19-3521-4267-9641-E976A5D99F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c40085a5a3aabaacd15d3477a46b09467a0d262","datavalue":{"value":{"entity-type":"item","numeric-id":293217,"id":"Q293217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$D9B47A45-2CBA-4AC8-8119-3D8DCB764CDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$33FA8233-71FD-410B-BA64-7BC84C03C6F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d250258e50f25ba7a5c107932b647b4e128b8c9c","datavalue":{"value":{"time":"+1997-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367542$1777F97C-6A12-4D98-832F-F541BD0BDDEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367542$EF6DC489-DFFE-4C55-A97A-EA2B2EF2125F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b2dc73dee4efb899bab2e315266a1f9ae3e3454","datavalue":{"value":"1065143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367542$C7FB4B92-EDCA-46F7-9D38-275088EB7613","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189dd2cce6f71007899a390b3b95e5bd6fc8152d","datavalue":{"value":"maximum feasible subsystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367542$1425571F-9C77-4F5D-BD0C-641A22AFCCFC","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":"Q1367542$28D3046E-E304-4CE2-8D67-C194781AEF9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$77011422-367E-4A04-9093-D829F5628337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fc85f9ca1b7a866dafaa3a3edf158e537efe13","datavalue":{"value":{"entity-type":"item","numeric-id":1110541,"id":"Q1110541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$5CD0F0F6-BF7A-45DC-986A-53C3E1534554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$54C2DC7D-84A1-4EAE-855C-CC99DCE5EA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825c3b150d3cc3a6a7313822934b112637dada9","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$55A47AE1-6E85-43A7-B5E4-7C069E6C5E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$9E77342E-4EA9-4657-AB5F-63CF184FADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d065c583efdebca15b3be81cfc1ee4103b8d3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$29B8D8A2-F180-42E6-B538-8BC8E81BDDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$6FC5A356-6D85-40A6-A1AA-54BEEB67D9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7efb628eb41ed88361e43885e5d0aad567b83e9","datavalue":{"value":{"entity-type":"item","numeric-id":4403756,"id":"Q4403756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$5BE292CE-A76E-4ADE-9E38-4002DF4F6D66","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":"Q1367542$74925643-71E9-4A6D-9A78-B77E3190FB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5addd7e73ed56e4e1b5dd46df2444dce551aee7a","datavalue":{"value":{"entity-type":"item","numeric-id":4015388,"id":"Q4015388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$C03481E2-B8AF-40ED-ACF5-E0AD924C2062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a430eaac266109d5119f0d5d8de7bd9c4227fc4","datavalue":{"value":{"entity-type":"item","numeric-id":1101340,"id":"Q1101340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$C52589F2-C5A5-4524-BD99-9D4F314A0CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90526f2e5d51c7e7a6fafdbc51b65ee7fc909142","datavalue":{"value":{"entity-type":"item","numeric-id":3713398,"id":"Q3713398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$A1D039CA-BA6C-47CE-A058-70ED40AC2032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5844a5770ec48d1cdaf68a50b4f49f903bef89af","datavalue":{"value":{"entity-type":"item","numeric-id":688442,"id":"Q688442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$9DE61051-DBCF-4533-A41C-1141C9428DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$161A13A4-1F38-41DF-ADA1-5156A1D6D54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06658662bf865e95bf66bd61a9d8e11908fa0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1242681,"id":"Q1242681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$7E72DF45-E353-4F66-A048-0D6D3F63DEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18dca2f94e87fb70a433bb463a3c6a282b5fb1fb","datavalue":{"value":{"entity-type":"item","numeric-id":4230352,"id":"Q4230352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$195EBAC3-48DC-4973-A04A-F625AE9448FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5cfd49c59660f1f85e2a68f0b68742ad67b436","datavalue":{"value":{"entity-type":"item","numeric-id":4630248,"id":"Q4630248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$43167DBB-B836-468C-B4DB-058D3505E009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$71B199BB-245A-478E-871B-9B39F5E12EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$BBEC4991-5CAD-409C-91AE-373DB72AA1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80e7a1380ec025afaec5721f2a48c29a99d902d","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$F015BCAF-B187-4A55-B7AB-67EBC86B83D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$E47E7387-AD6F-49CF-83B5-E97ECB8C19B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$FE7DA7DD-F836-4BF6-881B-FEA95B479482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2edf29e9487f26e7f77999c1de0d2e4561bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":1208413,"id":"Q1208413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$63F49673-ADF6-4F6E-8BA0-DEB56F0715DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$FC3B4DB6-0EA0-4031-A0B7-026847EE1188","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":"Q1367542$AA48264A-0BC2-4917-A5A3-E2ED8FF26C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb150c2f4d6f97adb7cddfff2ad41ea876e685ea","datavalue":{"value":{"entity-type":"item","numeric-id":3212699,"id":"Q3212699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$4486BF1B-0A24-47A9-B61A-462B17D12CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efabf5eacf4d67f1a521b551df0250faae68f89","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367542$72DEE885-63B2-4E25-A98E-7A4D3CF23BF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d922276b0be10dfb68c9ca9045376f711bede86e","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00254-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367542$66305DC1-6B28-4E42-8C1C-DDAFA0D46254","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42b96a292b28116bdf688902b6449ab73b6978c2","datavalue":{"value":"W2049083558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367542$F6006627-1793-4733-B5CD-13F6AF2BFFA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9090f8d5eb030b658d6420bf3540c5bc65c883e7","datavalue":{"value":{"entity-type":"item","numeric-id":1274926,"id":"Q1274926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431a1926665763fcb02d5be3150b2617ee90caa7","datavalue":{"value":{"amount":"+0.8384808897972107","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":"Q1367542$42E49119-CC93-4997-AA99-13E2E3EA1674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c84207ea4180b489a0607adcd50db1b77db35b","datavalue":{"value":{"entity-type":"item","numeric-id":4263701,"id":"Q4263701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889ab6658f6a202c324079ba841dc02e8b5bd711","datavalue":{"value":{"amount":"+0.7855731844902039","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":"Q1367542$DE54C3CB-4986-4D14-82B9-ABE457ACF18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b65112490151e1e3e734b769178083d8b70adf","datavalue":{"value":{"entity-type":"item","numeric-id":1045886,"id":"Q1045886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a86ff12c1462e1d7ac48ee87da28f1bf2c5ffd4","datavalue":{"value":{"amount":"+0.7640372514724731","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":"Q1367542$8532ED28-5985-4261-B222-66266360AC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0a02906ea996f91e02c5c387388de40fadb3ef","datavalue":{"value":{"entity-type":"item","numeric-id":963367,"id":"Q963367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a15224e6cf7b32860ed1798b2d7d6c0e016203","datavalue":{"value":{"amount":"+0.7593584060668945","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":"Q1367542$B44748C8-4711-41FE-9160-9AE3C411C604","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367542"}}}}}