{"entities":{"Q3200884":{"pageid":3211592,"ns":120,"title":"Item:Q3200884","lastrevid":49440076,"modified":"2026-01-07T04:03:18Z","type":"item","id":"Q3200884","labels":{"en":{"language":"en","value":"Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176830"}},"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":"Q3200884$99211834-380D-4A3A-8FD2-F8DD6CCD8602","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a973ba643cb389ee1c2fb62945d9beecaa5dec2e","datavalue":{"value":{"text":"Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3200884$9CAE0AE0-2F56-4E03-B9E9-8986B75DCC65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3cd8d12496f40d7f78712ad349369b8a03b37fd","datavalue":{"value":"0714.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$F4C2C227-C112-404D-9FFB-23D607C29195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3200884$F560D41F-7CDD-4B6C-BE96-95FCEB15BC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3200884$FB4A83D9-7D29-4A40-8C33-1D4F616E021E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689f0097808e0ebdfd3bc5250e1c6d60df9ca6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1278721,"id":"Q1278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3200884$A6562408-A109-4A8D-8394-7EC6536F0301","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3200884$D7849555-BD12-4C5C-B403-889C2747B5B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3200884$C3BCBF13-3064-4A8D-A6F5-144826FDFAC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$ECA18D82-14D4-4B37-B895-D97180E1E719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$BA111CF3-4E9F-475B-9928-7472981B7CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$8A8E45D8-F93E-415B-B15D-993471B4DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$3FAFBCC4-4E7A-4DF7-9645-153E1480D698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$F238EC7A-1019-4B0D-8134-696FCA952E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$A113850B-01D4-478F-A9B9-F7DE90453A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$534AA6D6-03A8-4DA8-8168-0C219D711482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a1411c6cd2ef658470870f64740f432946732d","datavalue":{"value":"4176830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$5671122A-A6F9-478B-B432-E1F45F792EDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7dc15bf3d7e9f7c7c368e2d10449f054401d0a1","datavalue":{"value":"strongly unimodular constraint matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200884$6767A627-7B68-4C36-92A0-0DAF23E4F122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62a94127dc2148de959e53c878ff21ea5ee4000b","datavalue":{"value":"decomposition of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200884$7A75CA59-C8BA-4360-8DE7-9D7ADB51C101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200884$A94E2A8F-3105-4895-AD61-3401F3CDD17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200884$241B00B1-3272-4E92-8396-8C82649E283A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200884$7F6B68FD-78E4-432B-9A74-BFA28FC735AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7d4143d41ad654e4d5474638b7e2a4c4077fe4","datavalue":{"value":"maximum weight independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200884$5E3A7E20-374C-4F29-BA46-0CB9E632AEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200884$010282B7-B7D2-4587-A268-34B955631DD8","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":"Q3200884$ACD3ED8B-DA9C-4443-B45A-E171EA09BDEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c6d9abbf51b6b988f741510698ee233df1a3d2d","datavalue":{"value":"https://doi.org/10.1287/moor.15.2.258","type":"string"},"datatype":"url"},"type":"statement","id":"Q3200884$B6890180-10F1-44E1-8FD8-DE2DBF43F12A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85855fbd7c9b6ff2a778a89cd640f72ae09a5121","datavalue":{"value":"W2094499544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$F2282B20-1B7B-412D-8499-AEFB474B4FA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae9d6ea3d08d72cad9e8e00d7df2e60e6e780953","datavalue":{"value":"10.1287/MOOR.15.2.258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200884$9C52DCFF-75B2-4F32-9B26-297DB8F4A897","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc19d084bf6b40f07bddfa50736859dbce3f031","datavalue":{"value":{"entity-type":"item","numeric-id":1104339,"id":"Q1104339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9c34c9d1d18ce9dbe1c27e5c7a197f95e1a80f","datavalue":{"value":{"amount":"+0.8112620711326599","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":"Q3200884$4606E335-2491-44E7-9763-839DE61B5EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d7105f9b740bc20a35b02d89497c111707b6a8","datavalue":{"value":{"entity-type":"item","numeric-id":3783863,"id":"Q3783863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300142132a4442def7ffa0b6c28632febaf30e88","datavalue":{"value":{"amount":"+0.7618846297264099","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":"Q3200884$9FE5D971-D876-4B78-A92C-9A02197083CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de21a26b7bc08eae987ed65cafc66b1cef2b3593","datavalue":{"value":{"entity-type":"item","numeric-id":3680604,"id":"Q3680604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd96b52a5ef0d8d9a9e2242a3146e923bc135a2","datavalue":{"value":{"amount":"+0.7616516947746277","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":"Q3200884$4C1FBD3C-DE5D-4563-9FAB-842C51C15625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39d350f90da2196562164a5fd1c2dbf44a0bef7","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1271cba2acededbac13942e952e81e870520001","datavalue":{"value":{"amount":"+0.7578393220901489","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":"Q3200884$C781B058-AA11-4883-8ABB-FB724239C67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb7ed10fb3ee3f6ceddf001a2c1f1038e9d431e","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1271cba2acededbac13942e952e81e870520001","datavalue":{"value":{"amount":"+0.7578393220901489","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":"Q3200884$4B93FBD4-E0BE-4245-9EB3-BB7F4C7D016C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3200884","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3200884"}}}}}