{"entities":{"Q3169048":{"pageid":3179758,"ns":120,"title":"Item:Q3169048","lastrevid":86586950,"modified":"2026-06-04T01:50:41Z","type":"item","id":"Q3169048","labels":{"en":{"language":"en","value":"A Structure Theory for the Parametric Submodular Intersection Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881646"}},"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":"Q3169048$734C8997-25F9-4552-A16D-2C24AFE6D2F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c98f15a545567a92e3f274a90e8f04cdda3dd3b","datavalue":{"value":{"text":"A Structure Theory for the Parametric Submodular Intersection Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3169048$6810BD01-37D8-4303-86BF-4454DED38CD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70df8da6a836aab21a7ab9c8755d7fa646fed98a","datavalue":{"value":"1222.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169048$DAF71BE3-02C8-4F69-B18E-46F7CE419BCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169048$1834EE52-817C-46AB-A3DE-F1764820FD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5efb01b06a7bf13551e023625745b65388dfd57","datavalue":{"value":{"entity-type":"item","numeric-id":1926651,"id":"Q1926651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169048$BA27CC3B-6A52-4C0E-86B1-76C763F6C12A","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":"Q3169048$FA4D7C43-212A-4314-9027-555AB4AA7AC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3169048$7689C906-9C19-481A-8724-268CB9E20DCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4e8895e681f6af5cb26c949169f956e5b1e73f0","datavalue":{"value":"https://semanticscholar.org/paper/915297e0580928cb289b3db34481bd7c8ff1179c","type":"string"},"datatype":"url"},"type":"statement","id":"Q3169048$F554D622-4274-4F7B-8E95-0489B1B940FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169048$78E18F65-2351-40E0-9843-7B83E328BD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169048$03ABE4A8-A6FF-4979-9D81-27B0F5BFEDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169048$D6FBF711-1529-4CF4-A32B-FA9D4D9876F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ef04688516605de0da42b8168e431a06f3a28d3","datavalue":{"value":"5881646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169048$F0A5BC07-8B69-4A90-A814-88E4059E0A6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169048$8E9CAA79-5C44-4639-8BDA-14A6298A6144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8265a82ee6ea5da3632ce3cc925c2b5a9ee1a01b","datavalue":{"value":"polymatroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169048$317C4F02-4A9F-4A99-AB92-4152548164CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169048$73CBE16F-3670-4C83-B8DD-75AFB451AD02","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":"Q3169048$E24A22CB-B608-492B-9AD0-894929D23FD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"339030b8619a99e9aa5c5f335bad9cb9067735a1","datavalue":{"value":"W2086395316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169048$8C950015-362A-4B06-BD9A-6A65812A6AE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee231bab73820be9cf4bd3fa52a25927c3421f61","datavalue":{"value":"10.1287/MOOR.1090.0395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169048$FBE5CFDB-5712-40B5-AA55-37C8E74888CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3357aff5033bdf324cbeb7eb2cebd09f1060eff","datavalue":{"value":{"entity-type":"item","numeric-id":757383,"id":"Q757383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf43a9f6889ad1dc98f5a0adb3d523c4765bce93","datavalue":{"value":{"amount":"+0.9154787","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":"Q3169048$D5510C64-2742-4FE7-B9A6-B9FEFC98C782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72bacc4c725f679292ba4f47b6cc9197e05e42e","datavalue":{"value":{"entity-type":"item","numeric-id":1365312,"id":"Q1365312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa076ec87c64751ebf96871aa46ae85d7cb5fe5","datavalue":{"value":{"amount":"+0.89321864","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":"Q3169048$DDB4A017-8CC0-4ECD-97D7-87EB7D47F256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4cbb291da7499313ad564d20aa2f01d870eecc","datavalue":{"value":{"entity-type":"item","numeric-id":1202762,"id":"Q1202762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf08e08e23549a0d23c9a303f8ed80bd9d3398c3","datavalue":{"value":{"amount":"+0.88992894","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":"Q3169048$AA22BE1C-6C8F-40AC-8D5C-4E8D28CE3554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb3b1d47168fed08716c5bee273b99a67c2ad6e","datavalue":{"value":{"entity-type":"item","numeric-id":4385162,"id":"Q4385162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1b5f198f2dd82fab7a0e421de028ad1951e671","datavalue":{"value":{"amount":"+0.87717754","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":"Q3169048$7E5494E2-1589-45B6-90E9-FB216A7AE8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c2ecc2e4fc8772497713b6b54ac886fc56d637","datavalue":{"value":{"entity-type":"item","numeric-id":3333053,"id":"Q3333053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a06729754826473e308968ff333f09d946a355a","datavalue":{"value":{"amount":"+0.87289286","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":"Q3169048$B0D36D6C-1B66-41F0-947A-4A18A679DB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a61fed875b7a054f195c9088e92fc0aeb57f58","datavalue":{"value":{"entity-type":"item","numeric-id":3601935,"id":"Q3601935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86fac6d54aba75d43b5f55b292d53948e626c6f6","datavalue":{"value":{"amount":"+0.87203336","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":"Q3169048$2ECDC073-B327-49E4-A7BF-0BFC71391BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ca30573d62fe1a6ce3ca4b28095389c4bb4fd5","datavalue":{"value":{"entity-type":"item","numeric-id":5173526,"id":"Q5173526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c88d13788d05b3981c922c7cf092a9f6df57a19","datavalue":{"value":{"amount":"+0.87188953","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":"Q3169048$BEFEDF7B-C048-421E-8FB9-8D1000773FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16ac78eb3629a4de93f6e355b191a715271d756","datavalue":{"value":{"entity-type":"item","numeric-id":5951962,"id":"Q5951962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a93d0022e87ef02111fbb592142d7be8c8a2e9","datavalue":{"value":{"amount":"+0.8705221","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":"Q3169048$222B21A0-A060-4B77-A9D4-811BCE5667E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abbffb44855fd0297ca8c3c6a78cea92181d09a","datavalue":{"value":{"entity-type":"item","numeric-id":1751219,"id":"Q1751219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f77b20b53f91ee255483984c0a1e22059a1014","datavalue":{"value":{"amount":"+0.86794025","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":"Q3169048$59193216-EB92-4379-AA15-D72C77618D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86802ea3b20f3386c34401e675c32885486f211d","datavalue":{"value":{"entity-type":"item","numeric-id":3696860,"id":"Q3696860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531eec4b0c11a4cc7b4c354ee27ac6bddc30794e","datavalue":{"value":{"amount":"+0.8676927","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":"Q3169048$46C966BF-4295-4F9F-89F6-FEF0593DBDA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Structure Theory for the Parametric Submodular Intersection Problem","badges":[]}}}}}