{"entities":{"Q688932":{"pageid":690781,"ns":120,"title":"Item:Q688932","lastrevid":47201611,"modified":"2026-01-01T00:01:09Z","type":"item","id":"Q688932","labels":{"en":{"language":"en","value":"\\(k\\)-integrality, an extension of total unimodularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438800"}},"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":"Q688932$F2F2E7F7-C729-492B-9023-E49FE8D03FB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cc68f19ee637630dfc35a2a9c6d65487f83e810","datavalue":{"value":{"text":"\\(k\\)-integrality, an extension of total unimodularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688932$A0B15642-643B-4E1E-8BA5-AC4440504A2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"188f0f1164a19eea2674440932f86e5d123d92be","datavalue":{"value":"0792.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688932$3F95A94F-2325-404E-AF2D-6B9187F7F7E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aada56bf1eca1280c9749b5dafcaeee29c21a77a","datavalue":{"value":"10.1016/0167-6377(93)90005-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688932$EFC66E5E-398F-4D2B-9D94-E64F9DD940A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9242d08e8bba26749ffceebfc9af13925877ed64","datavalue":{"value":{"entity-type":"item","numeric-id":688931,"id":"Q688931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$B6F2200C-374A-450E-9738-04FB0F633269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$D0E9F0EA-65CC-4844-8780-2C19F998FF37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688932$1C242AC8-95F6-47AD-993A-0B0E21B5BCF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"521c68b80baed22e55151f70a58de089553f33c5","datavalue":{"value":"The author considers a matrix \\(A\\) of integers and a vector \\(b\\) of integers such that all the elements of \\(b\\) have a common divisor \\(k\\). He gives a necessary and sufficient condition for the polyhedron \\(P(a,b)\\), where \\(P(a,b)=\\{x\\mid x\\geq 0,\\;Ax\\leq b\\}\\), to have only integral extreme points. These conditions refer to elements of inverse matrices of all bases derived from \\(A\\), and they are an extension of the classical theory of total unimodularity to \\(k\\)-integrability. A special version is provided for the case where \\(k\\) is a prime number.   For \\(k=2\\) applications of this result are shown for the obnoxious facility location problem [see the author and \\textit{I. Giannikos}, J. Oper. Res. Soc., to appear] and for ternary covering and packing problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688932$96FE9149-5628-4004-8D80-1AE84813A0D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688932$C4C55457-66CB-4A54-A6CB-9325BB31C3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688932$D0D02913-3D0C-484F-B57C-03AE6DAF52C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cff32fd8869eb472acd0fabe2044cb8672632a6f","datavalue":{"value":"438800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688932$F5ADABF4-187E-4C5C-BFAF-2444E193EDEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b36791e1c44b00730a57b09236efcc6e85b2a74","datavalue":{"value":"integral extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q688932$12F752ED-8BA2-4CE8-B6A7-F8B11A76D951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q688932$FDCD8763-C404-4158-99FA-BF738E185A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be2b8e020c9f50619425795339ca9d672837827","datavalue":{"value":"obnoxious facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q688932$D9C5DB92-395B-4D36-B28C-2D3C6C72B29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb126f92736b722f56622cb75a32717b2a72bd3b","datavalue":{"value":"ternary covering and packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q688932$8D8CDF12-D5DE-4F20-AF76-E422E0FAD4CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10ce3a5d9313b648d3b16631524f630b08f534db","datavalue":{"value":{"entity-type":"item","numeric-id":587297,"id":"Q587297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$5B6141E6-2769-4147-8CF2-49F5367ED5F9","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":"Q688932$D683282F-5DE6-4AB6-9ED8-CC90A0F1FC72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26e6d0d27282731a8823b99c77d48940708b3282","datavalue":{"value":"https://doi.org/10.1016/0167-6377(93)90005-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q688932$2388A00D-9FE0-4D65-BE41-A07B51818475","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9db619f2b7f2a29a1bbcd0869cae297e45af6cf0","datavalue":{"value":"W2049215495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688932$42E3A448-2C2E-41F8-BE06-380B87FB8A15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b60c77d1d1b8e11cf625d085f48fe2883a35a88","datavalue":{"value":{"entity-type":"item","numeric-id":4287629,"id":"Q4287629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$E0030148-08BE-470E-90BC-4A3650728787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a6a7971096e1326f0c192c802bbe895632543b","datavalue":{"value":{"entity-type":"item","numeric-id":2553453,"id":"Q2553453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$8E682A81-F667-4A86-8630-E49503486CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32d738c42ac3410a116d377b77a71fc994fe5e7","datavalue":{"value":{"entity-type":"item","numeric-id":5345002,"id":"Q5345002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$E9E2E470-04CF-410D-828D-951E3D840330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f42ad346ada75212852770afaf3340c4a7ee25a","datavalue":{"value":{"entity-type":"item","numeric-id":1121787,"id":"Q1121787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$E4785392-949E-41FD-820F-1DB019BCD39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$73B44988-6CFF-4988-8CF7-28F1D19BC3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb1327ab1d2b439437a522fa02f32d56284f18d","datavalue":{"value":{"entity-type":"item","numeric-id":3753766,"id":"Q3753766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$ADE092F6-9A40-4F69-A0AF-17A28F1F2ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182b77cc2f391a5c55e159f22e64142dbe0fcd62","datavalue":{"value":{"entity-type":"item","numeric-id":3804415,"id":"Q3804415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$B09DDDB5-BB15-4551-AB6B-F2A9579C1709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee5eb727a9bec4614ff306365d4f05e434ca9f","datavalue":{"value":{"entity-type":"item","numeric-id":5545992,"id":"Q5545992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688932$C550FC4B-5EE2-4B91-AF64-C567B71FC4D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994d76ded6f10ee34e488842d9518ab1f610bca3","datavalue":{"value":{"entity-type":"item","numeric-id":1420582,"id":"Q1420582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb3da381860036d4c2f023c152ff30731abf89f","datavalue":{"value":{"amount":"+0.8071313500404358","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":"Q688932$1D30A45A-A770-48BE-8DCA-6F6703BA1B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17b2aa3086b4262b110cd38347150005307a40b","datavalue":{"value":{"entity-type":"item","numeric-id":3710292,"id":"Q3710292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9835c286df05ef57aaadc621b658632753bc24","datavalue":{"value":{"amount":"+0.7981306314468384","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":"Q688932$5CEAB147-33AF-4E18-9F52-83E825CF81D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4badbf860c072660ddf3be62dc3d71532ae900","datavalue":{"value":{"entity-type":"item","numeric-id":802628,"id":"Q802628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993ad4c4f5aa8c9f0f010c17a5f89a42d6c07ae6","datavalue":{"value":{"amount":"+0.7418205738067627","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":"Q688932$64194F2B-CFC1-416E-A789-08856AD5D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19bc2ec5c26c94e602323a1288acbc65da366c92","datavalue":{"value":{"entity-type":"item","numeric-id":1318659,"id":"Q1318659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6681b7576fd328d5bf66fc24eed38679c8d5c89","datavalue":{"value":{"amount":"+0.7412905693054199","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":"Q688932$DA709704-9E96-4886-94C7-5262417389F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd0cf090dfbc93bc4017899e80efe3402a66e93","datavalue":{"value":{"entity-type":"item","numeric-id":3033566,"id":"Q3033566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177dd6e784f69d9ab8d2a0898b15d985a28be8bd","datavalue":{"value":{"amount":"+0.7407887578010559","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":"Q688932$6DC51A65-D5D7-48D9-A4B3-467E9E75B8EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688932"}}}}}