{"entities":{"Q3970969":{"pageid":6000870,"ns":120,"title":"Item:Q3970969","lastrevid":42218187,"modified":"2025-06-02T12:16:49Z","type":"item","id":"Q3970969","labels":{"en":{"language":"en","value":"Greedy Families for Linear Objective Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8282"}},"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":"Q3970969$A776A827-EDB1-4758-9328-A27C8594A2D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca064e4e776b888c31bb26f1ca520a6295342670","datavalue":{"value":{"text":"Greedy Families for Linear Objective Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3970969$896BF533-4BC5-4390-BE61-2EC6E79EA063","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e1e7d788a7b5259d30872eac3a388f4f54303a8","datavalue":{"value":"0753.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970969$7DD5E2B6-810B-4C2A-9461-8D50E698713C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cabb8749dcff3d18ab399d76c1d7e0a7fb46873","datavalue":{"value":{"entity-type":"item","numeric-id":688006,"id":"Q688006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$F9C90168-6DDF-4C95-9680-82284393111F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f11aacdb3288b1aa99770a7acddaeba2d24299b3","datavalue":{"value":{"entity-type":"item","numeric-id":2793203,"id":"Q2793203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$E8B2A997-C903-4385-A1DD-BBD9271004E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3970969$A9B4FAB7-7860-4592-BDEA-9A7CB84F3EDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970969$03277E35-7707-49EC-8BF7-1EF36E8E857C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b31bf1a676c66b489eb5bc6d910e0bea8d3321f","datavalue":{"value":"8282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970969$FA2FCE87-1F52-4BA5-9BB5-1AD1770A55E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636dac82aeff06dcfe73cf3896c2eaacfa1b5c83","datavalue":{"value":"greedy families","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970969$94DA00A9-0A3B-4FB8-B843-8A9A978AD959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce483dc0b0bdb6d1131b1a7689c7a9a721488790","datavalue":{"value":"linear objective functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970969$C3029659-98EA-4F37-8319-FD19E2DBD3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970969$DA37DFD0-626B-4FA9-B410-54C1C0C72665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057645cef45fa8ba0fff54b6f7a6c9aa9139560c","datavalue":{"value":"optimum subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970969$66E7BFCC-F23F-453B-9067-FBB4D470F842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e7ba86d0dc12007b60f14af26dd24170923219","datavalue":{"value":"bases of a matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970969$9EDAC2BC-DBD7-4997-B8E2-C850AB4B9E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1984cef561d359de4da9c2f972584e2460d36f7e","datavalue":{"value":"algorithms of Kruskal, Prim, and Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3970969$EF052CA6-A401-477A-899D-8DDF41D48381","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":"Q3970969$EAD08C8F-CD66-474E-946B-9C7DF4AFE190","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48d2eb03da0f429d42cdaa10ae9c2dbf4fff6d9c","datavalue":{"value":"https://doi.org/10.1002/sapm1991843221","type":"string"},"datatype":"url"},"type":"statement","id":"Q3970969$15E51F75-7ADE-4194-AA34-2079AA26AA47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eae83d5efca449b86c23a4dca6973480d822a86b","datavalue":{"value":"W2508194713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970969$3AAC7DA1-9995-4EB1-BF4A-FEC9D54D150A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88945a558d11977f19b8942c12569d01465c784","datavalue":{"value":{"entity-type":"item","numeric-id":1823954,"id":"Q1823954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$457E1F25-6A02-42B0-970E-AD6B777964CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c8f57adae3869db6684385041b6619dde6ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":4182526,"id":"Q4182526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$3A0DF941-14A7-4B5B-B42D-792611E6C5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$B86F88B1-52D6-4A6A-8B9D-B39AD798751A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$4E47C4D4-AAD6-4392-832C-7ECC1564A112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e1382e754bf8a68a06b8952808c1a5bb071097","datavalue":{"value":{"entity-type":"item","numeric-id":1140103,"id":"Q1140103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$92F82ED8-010C-4B8B-9823-B705156511F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e98ed7418ceeb8b21234ed45ee16df099c58f3","datavalue":{"value":{"entity-type":"item","numeric-id":3682497,"id":"Q3682497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$C7131507-DE81-4EB3-B38F-31C7D1DA3BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6851ca2451695ba34b909b39623f42f8321e2843","datavalue":{"value":{"entity-type":"item","numeric-id":1219889,"id":"Q1219889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$B83C5385-D589-4011-8AC8-A8C0A47F329D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9321fa0d3d838ff71f827d3db6dc7538a7f5e718","datavalue":{"value":{"entity-type":"item","numeric-id":3323971,"id":"Q3323971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$FA10069C-3C97-4D8C-9806-41A482E53443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$CAED8FFA-DC08-463E-BD9C-AFA9E8BC1EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$85D4AE33-46A0-4531-92C7-4242F6D4C5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb3d9e65dd906484c7975c7e558d838a1071b87","datavalue":{"value":{"entity-type":"item","numeric-id":5902948,"id":"Q5902948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3970969$3C9C79CC-FD3F-413B-9FB9-24215738753A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72a0fe601a51deee018ba62855f79e76830bfc28","datavalue":{"value":"10.1002/SAPM1991843221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3970969$0E9DF42C-4936-47B7-8EC7-534E2B9FA6F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b30ba4d0f3f808162f1547674c491bc9a0957ed","datavalue":{"value":{"entity-type":"item","numeric-id":3323971,"id":"Q3323971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d3a3423397e228a359cbc7752f2ad65d769283","datavalue":{"value":{"amount":"+0.9220581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$81E2CC80-224B-4AE9-B51C-AD90A32A4565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7657a17c8ef74ea4dde75c542f2ef31e0e083e5f","datavalue":{"value":{"entity-type":"item","numeric-id":5202513,"id":"Q5202513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954e7aba2482760774f883dc9bcb1c1b6a3dc305","datavalue":{"value":{"amount":"+0.9121557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$A02EB57C-3D59-4559-B901-668A69DBE5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197358d14718d50592c610ca66ebf36794d24d8e","datavalue":{"value":{"entity-type":"item","numeric-id":1082346,"id":"Q1082346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0073e474cf19f5a7c4b7ba83a66f1f4ff3911a","datavalue":{"value":{"amount":"+0.9115744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$F151AA3F-B33B-4796-9AC4-BE69984F0473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2e7e3b98185b7e43d8982a2a997962acaccd22","datavalue":{"value":{"entity-type":"item","numeric-id":2773612,"id":"Q2773612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b0b1280b6e6ed9949c8e075d22705dd0a7ea75","datavalue":{"value":{"amount":"+0.88791466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$7D8C1421-0346-4A4F-A065-CEA968C066B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456d4bc0da531ac11191ea85657355b7639bad7a","datavalue":{"value":{"entity-type":"item","numeric-id":4234156,"id":"Q4234156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02245c46af7c66af20b5068877454d16b1c08af","datavalue":{"value":{"amount":"+0.8720304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$CF0B7CDB-9496-4F36-925A-E641508C92C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de6be1995d126d76179f40a3357c482174d7782","datavalue":{"value":{"entity-type":"item","numeric-id":2757571,"id":"Q2757571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02245c46af7c66af20b5068877454d16b1c08af","datavalue":{"value":{"amount":"+0.8720304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$F942EF23-795A-4FB0-A55A-6CC574C03C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292ee1c31982cdc5d06d4915fb448b503779deb9","datavalue":{"value":{"entity-type":"item","numeric-id":2343051,"id":"Q2343051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51174197b2cb0556cbae55dfb2a69031992d10b5","datavalue":{"value":{"amount":"+0.86732185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$D81996E6-2790-4366-B353-1BE324AAF726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14c36600f81bca101741078a21fd5a51fe258e5","datavalue":{"value":{"entity-type":"item","numeric-id":2363679,"id":"Q2363679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071e46d5f04ba462d9d256e40d7cd8315e6e25b5","datavalue":{"value":{"amount":"+0.86266553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$06EFBDF9-6F21-4B87-A864-329E2A310A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f6136776636a3da2645ab1af007924102e12c9","datavalue":{"value":{"entity-type":"item","numeric-id":1821122,"id":"Q1821122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4200b6009aba662a472ea01642bf57af68ab620a","datavalue":{"value":{"amount":"+0.8591282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$71773EC1-5083-4E7C-9271-C57F365B0BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1df29509afb475ea7232b07d49bc6c8bb5877b0","datavalue":{"value":{"entity-type":"item","numeric-id":483395,"id":"Q483395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65031653486a98ab07cf8a2637d528eff5a2fe9b","datavalue":{"value":{"amount":"+0.8554987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3970969$D7CDBB0A-9479-41F9-8F66-1D28272D783E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3970969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3970969"}}}}}