{"entities":{"Q3725872":{"pageid":5755778,"ns":120,"title":"Item:Q3725872","lastrevid":50780606,"modified":"2026-01-15T03:52:56Z","type":"item","id":"Q3725872","labels":{"en":{"language":"en","value":"A Dynamic Programming Algorithm for Covering Problems with (Greedy) Totally Balanced Constraint Matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3956815"}},"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":"Q3725872$447F297A-462B-4754-9600-26CD4A9E3280","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8efcc40ba39096af7a6edceb2008b94573d99dde","datavalue":{"value":{"text":"A Dynamic Programming Algorithm for Covering Problems with (Greedy) Totally Balanced Constraint Matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3725872$879CE8D6-3BF3-41E2-BF54-3A2EC7C5FB28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4442399f949515bbc2c14dafb43fc9db2228aca6","datavalue":{"value":"0594.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725872$6ACBEDD2-D8CD-4DB9-B654-509E3D2D8C85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c22c75803b23e79b5cf3aa8ad0ac81f710575ea","datavalue":{"value":"10.1137/0607039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725872$C4C22B86-FDFF-4202-A247-B73AC202294E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eaeb2b84635b4af8729f24ea7f6d5e2f7e6e691","datavalue":{"value":{"entity-type":"item","numeric-id":3725871,"id":"Q3725871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$E6435502-5FEA-4C9D-A6DC-7BE572A52DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4afa56e5012052e475c985b14a7f8a2614eb966","datavalue":{"value":{"entity-type":"item","numeric-id":224841,"id":"Q224841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$B472BA76-1401-407A-A986-37D346398EBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$54639441-F66E-47F4-B032-C5F6BECDFBDC","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":"Q3725872$68650B9B-45CA-466B-9CED-9836EF4FD5D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725872$FA8F87AB-1CB1-4770-8DB2-2594185E1968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725872$BA1F8DDD-D52E-439D-AE6A-CD565BC307D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725872$E65E9F18-113F-475A-8AF9-E8D8926D715D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725872$B0196C00-E60F-46EB-8A51-D0B994A6437A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e920dec25f3755a80901e77e3ae40a1c6ed5805","datavalue":{"value":"3956815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725872$9DB1D6F4-F910-4B6D-8A3B-D904BBBDDE82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02b2c73372b2e27b6236c6f051e4ba3f55ebe64","datavalue":{"value":"Minimum Cost Maximal Covering Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725872$A9F5F6BA-605A-430C-9CDA-7A82CE62D782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e90c6b64bfee1b94b8dd8fc234b0fd22020c44d","datavalue":{"value":"Totally balanced matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725872$6BB19EB8-F085-4E8B-8D3B-8F950E63B825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b023171c4d280767e258112d16a061e10db8a868","datavalue":{"value":"tree network location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725872$D735FF30-64A4-4DF8-B7F5-856BB73CB01C","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":"Q3725872$3D8A1725-507C-47AD-A7A4-75CBA75B241C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ea4f206551c5b324488a145b7d0725f71801c75","datavalue":{"value":"https://doi.org/10.1137/0607039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3725872$1A645B71-881B-46EC-BB81-0E8123666224","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"403b4b80857c7766731c0363d3a484a1e909a7af","datavalue":{"value":"W2053658161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725872$8D312FC2-9070-4C6A-AF01-2A041C744F95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abf164381e188ffaaaa88e1e51e9c0b99bc916","datavalue":{"value":{"entity-type":"item","numeric-id":5659570,"id":"Q5659570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$4015666D-EC34-458E-A3CC-B655C80F88B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$654FF8CA-CED1-4E7D-9A79-39CD39456428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ecac86f23f6878965655e2b9b37eea24469d25","datavalue":{"value":{"entity-type":"item","numeric-id":4194994,"id":"Q4194994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$77116DAE-1C7A-444B-BE8C-6E4215FC6598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$F8C8285D-CBF5-490D-A1AC-30A3E492F13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e38e2c7dc93fa2aabc51f3c0d698f51a2656c5","datavalue":{"value":{"entity-type":"item","numeric-id":1165765,"id":"Q1165765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$43D35E02-69A5-42F4-A4F8-61A14D09A59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f9a2a739ad24fa77dc186a62d32cde7eab5e9f","datavalue":{"value":{"entity-type":"item","numeric-id":2778992,"id":"Q2778992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$892A19EF-8844-4D7E-B57E-6F7A3CD856CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cd57de3077cedf167c4cfbb473079f46f9dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1838422,"id":"Q1838422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$62E16B1E-5339-4A48-B4A3-CFB4A8A1A6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$C74080D1-D92C-40BF-902F-A3919532071E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9ff8f1fe8c1565a037ffb0562d9104c91084f7","datavalue":{"value":{"entity-type":"item","numeric-id":3661269,"id":"Q3661269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$42208F3F-2432-4C2E-B632-E2E98C5F9AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3909e251ac5ae019aa4dbb6092982ac711a36f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3222208,"id":"Q3222208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725872$91CE701A-5017-47F0-8406-128DCE769405","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabbb10b40b13732c75751788fa6f112e7ab2a39","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbb8c96a6a51b1f6f610d374afc86a3b0dd3be1","datavalue":{"value":{"amount":"+0.8171423077583313","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":"Q3725872$4A4A5CF9-9BE2-4E09-9E87-7CE06DEC063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7759b5e53f926a91c78fcc6350518103d7b611","datavalue":{"value":{"entity-type":"item","numeric-id":4229637,"id":"Q4229637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1de159da4de3a23240898b26e4d5243569596da","datavalue":{"value":{"amount":"+0.8115891814231873","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":"Q3725872$6066F2AD-5581-4A6E-9E03-93916C846B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b2553ba3a193ba6365cbce43e77429c6ae3516","datavalue":{"value":{"entity-type":"item","numeric-id":4242385,"id":"Q4242385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d33e783db23132b2abe802417295ac719a5adfc","datavalue":{"value":{"amount":"+0.7725004553794861","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":"Q3725872$44DA130A-4FF3-429E-9BC7-C59FC848EE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d335f5c2f300348707d4c0df3ed2f95ecf98ce55","datavalue":{"value":{"entity-type":"item","numeric-id":1104945,"id":"Q1104945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2195f9c629b19eaa721e83e81ada80e3015bbb90","datavalue":{"value":{"amount":"+0.7662093639373779","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":"Q3725872$889B2260-AA11-47DB-B17B-2C1192D0249A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98cd7ce66ce7a99cc7e666bc5647be16d997f460","datavalue":{"value":{"entity-type":"item","numeric-id":3987196,"id":"Q3987196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6568314cbfe05aafda98e72fb432261805d0df4","datavalue":{"value":{"amount":"+0.7594203352928162","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":"Q3725872$90775C29-FDE7-4211-A073-010B3750F50A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3725872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3725872"}}}}}