{"entities":{"Q869913":{"pageid":871761,"ns":120,"title":"Item:Q869913","lastrevid":65005422,"modified":"2026-04-11T23:40:46Z","type":"item","id":"Q869913","labels":{"en":{"language":"en","value":"On \\(0,\\pm 1\\) matrices, odd vectors, and bisubmodular polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132610"}},"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":"Q869913$09786701-FF85-46CB-85D9-D31D303CE83F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbf278965343dbef80836981b6cdb421f03bebb9","datavalue":{"value":{"text":"On \\(0,\\pm 1\\) matrices, odd vectors, and bisubmodular polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869913$B41CB507-4071-4876-B93C-5BF41A2EE399","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5802e8367523e1b2345f624b0bbf9f474d794934","datavalue":{"value":"1121.15022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869913$1DA3F4C1-3CB2-4D90-AA8E-58AB1A9FC04E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$78F3CF79-CF3C-4486-A621-892047F8DA8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f90b7842433e42ce1b6e09c20a835573b6e91f9","datavalue":{"value":{"time":"+2007-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869913$5733335D-954B-4836-A446-3C3FE7BD04E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4cd214e2e9b3857cb15fdbe392e84f73d551cdd6","datavalue":{"value":"This note describes a class of \\(0,\\pm 1\\) matrices \\(A\\) that have the property that the equation \\(Ay = c\\), \\(y \\geq 0\\) has an integer solution \\(y\\) for each odd vector \\(c\\), provided that there is already a rational solution. An application is to the integer solutions of a minimization problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869913$D9886821-32A6-4D7E-958B-0387733E1624","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869913$80BAE9BA-1EC1-4651-8924-18DF3ACD6AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869913$8CBEC1B2-B0B0-40A3-83AF-A0EEF0C7FBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869913$7C7F27BB-1759-4684-B954-BCECD4CBDA76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"658f41d83955ae98fb5add0d39bf6cb6eefd2c75","datavalue":{"value":"5132610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869913$0F409DA6-DEAD-4401-B54F-F928C2268D4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c9a93e4eade8933c411b557ceab6caf7c32648","datavalue":{"value":"bisubmodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q869913$5FC544CE-146D-4756-AC7F-D2D5C7F3A893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q869913$B1F323C1-5C77-426F-BFAC-C28AC3EA8336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c52bfecb56baa017fbb3b0018edc5b0f53b3d3","datavalue":{"value":"TDI-system","type":"string"},"datatype":"string"},"type":"statement","id":"Q869913$7BB02BC7-29E8-4A45-8911-2E4FB332022A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4d0845986976a72bf629ff73d4e718bec21ccd","datavalue":{"value":"integer solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q869913$B23B10EF-D107-40F6-AE05-2629D3625CD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fc360ec3034cf7b4974dd2757eb533d1dfaac7","datavalue":{"value":{"entity-type":"item","numeric-id":423889,"id":"Q423889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$80615908-E167-486C-927B-9906E17B4855","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":"Q869913$577B0ED1-13D0-4273-AAC7-D8DD0F4D587D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0725d25a61b3a2d39247c52830bae9bd8d0eb722","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.08.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q869913$9B3AE40C-0E9F-4854-A15E-F9A7310BF7EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eaf0616b78aa212c1a3011430e16439fe3411a8","datavalue":{"value":"W2002428733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869913$F7164618-DC37-40A6-A780-A6A0D401324E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99967f55e1999012e34974832530d1514469234","datavalue":{"value":{"entity-type":"item","numeric-id":4764341,"id":"Q4764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$5416A997-2909-4FEB-80DA-20535E118B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6192533b2908afdb9c0a865b08f03254268949","datavalue":{"value":{"entity-type":"item","numeric-id":1109779,"id":"Q1109779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$D1C965B0-4B66-49F9-B397-2249D2E3B46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c345ea75df558ea90e083f0c4b57a453f1e45e6","datavalue":{"value":{"entity-type":"item","numeric-id":4051883,"id":"Q4051883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$461A5317-BB3F-4086-B4FE-B8F07B5267C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$CB1245AD-5A8E-4C35-8F00-FD4E5993A811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7c6f0409971b43c3f662e7fdcbcdcf76885ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4337721,"id":"Q4337721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$D980B4E8-7813-49C1-9DD7-AB27A69E1E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a620cbb178d8917d5bc7058c9ffa878aa5a511a","datavalue":{"value":{"entity-type":"item","numeric-id":5470810,"id":"Q5470810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$DBB81132-B056-47C1-B3A3-5EB80C9DC6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3177b8e787d3bdc015a449f202232ab92b43f288","datavalue":{"value":{"entity-type":"item","numeric-id":3971200,"id":"Q3971200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$6BE67764-9E63-471D-85C8-1E0660B17A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869913$7A6C1DE2-A081-443C-AD5B-CCA7E886C3D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"011d711250bffe4db1dbaabc3afe0c0a8d5248c9","datavalue":{"value":"10.1016/J.LAA.2006.08.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869913$5E26C77C-7BA3-4DC8-94FA-828681C1C2CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740f3473cd22a3cb3b3a4e1391f9e150df89662e","datavalue":{"value":{"entity-type":"item","numeric-id":4729827,"id":"Q4729827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820707ab7fd792a2eafaf6cceba40bf4cc66b753","datavalue":{"value":{"amount":"+0.8871048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$4E24B6E9-C199-41C2-B615-76078624E941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef1cd82abe39fd28fbe56561818a0636b67e201","datavalue":{"value":{"entity-type":"item","numeric-id":5116482,"id":"Q5116482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14582245416e37b38c7f54a7a981be338da507f9","datavalue":{"value":{"amount":"+0.88167423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$632FC8BB-E90B-4EED-AB6D-46B27C4B7A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e2ef4de25b145cf63d66934547354e58854b33","datavalue":{"value":{"entity-type":"item","numeric-id":1814796,"id":"Q1814796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59b8e2638ad079298df69e71aac2472b513eb34","datavalue":{"value":{"amount":"+0.88154787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$C9D71F35-F999-49F2-8A0E-E9AFE09D2DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f125c7f8e1593cce052fe7a1b4d0720a0f7be0a9","datavalue":{"value":{"entity-type":"item","numeric-id":667890,"id":"Q667890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fab591bf8e5efd33059474fe29f75df28cf801","datavalue":{"value":{"amount":"+0.87748015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$BE97AA09-0DF0-4445-959E-D77B305ED3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475d23a05fa56becf5eec5fce8a7965105f91294","datavalue":{"value":{"entity-type":"item","numeric-id":935386,"id":"Q935386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc291e8e2b838aca1e3db9fe2a9793d8a1a2620b","datavalue":{"value":{"amount":"+0.87384486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$3CAB1DCE-72A2-48BE-BC67-8DC21D9B89C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19aaf565f32cb962e3382b0283bf42242d550010","datavalue":{"value":{"entity-type":"item","numeric-id":4294726,"id":"Q4294726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3491fe88aebb173f08d159611e2fcf64b6afa311","datavalue":{"value":{"amount":"+0.8732753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$68F6B948-A18B-4327-A414-026138DB6480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd35205202604849d68bae2eaefdff9f61f857c2","datavalue":{"value":{"entity-type":"item","numeric-id":1126303,"id":"Q1126303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246bfb484d9556e6253f1820bcf2b018226861ba","datavalue":{"value":{"amount":"+0.86509854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$B8B5BE8F-4DDB-4EEC-B18E-466BEE61E511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e70a25a1b487a4da4b658ac9392548287115b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2339814,"id":"Q2339814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19170c614d0240577a00461f4e09f661090fee2","datavalue":{"value":{"amount":"+0.864739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$662BBBCA-A694-4CD2-AC6C-4CDEA053AFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21146a44efdefcc603b9802c9d49325be6645fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1924175,"id":"Q1924175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cdabbd171b8487f57aafe9bfd759a6bc727d26","datavalue":{"value":{"amount":"+0.864083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$9E8D5912-2994-49FB-BA2D-3A6D11ED7256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1752f0ce9fc1175480a3eef00f9dfbfa3c6e35f9","datavalue":{"value":{"entity-type":"item","numeric-id":3337482,"id":"Q3337482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa4febe986794f3215bb47bd08981323448c688","datavalue":{"value":{"amount":"+0.86353827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869913$A764A82E-C052-4032-97A6-4E5DC24C88E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(0,\\pm 1\\) matrices, odd vectors, and bisubmodular polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(0,%5Cpm_1%5C)_matrices,_odd_vectors,_and_bisubmodular_polyhedra"}}}}}