{"entities":{"Q1694792":{"pageid":1705533,"ns":120,"title":"Item:Q1694792","lastrevid":57465117,"modified":"2026-03-31T01:07:58Z","type":"item","id":"Q1694792","labels":{"en":{"language":"en","value":"Shifted matroid optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6835056"}},"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":"Q1694792$5A317B26-DB5C-4BFA-A00E-1AF3598D6ACF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b307dc9784ebea58b2a9bfa7315c6c7c71951780","datavalue":{"value":{"text":"Shifted matroid optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1694792$A038B7EC-AE86-4BC5-919D-B88FC0DBE6F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3b2891b10aea0d78bfe30667bce0117c6816b1a","datavalue":{"value":"1380.90238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694792$715C126C-B1B0-424C-97B2-0B2FA01841EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$E589F0B5-AA01-4E15-AE2C-07CA79D34075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$B9DC32BE-4F2B-4D95-8A0D-1077B5712023","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":"Q1694792$5EBE0CEE-B808-48D3-B0A8-3C0712C07253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56c33c49680ed15bf9438494fe87a6286c086fc","datavalue":{"value":{"time":"+2018-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1694792$F4BF0076-EB89-4C28-B016-45AC8DB3CF98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ae3b62e9c22d63b2b1a8ed94e40d83bd47597a4","datavalue":{"value":"https://arxiv.org/abs/1507.00447","type":"string"},"datatype":"url"},"type":"statement","id":"Q1694792$0F62AD8B-4EB7-4FC2-B85B-A7A3702D64D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694792$298DA019-49E6-433F-A074-0FF843F45E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694792$FC8551B3-7535-418E-87C4-1AC50DBF985A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694792$38DC2930-DE0B-4C4F-B52C-8D86A84362C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694792$1AE15EF5-ADC9-40D4-8DDF-85E74538F21D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fb8fbfc57f88c01a5e1466b093c95bb8e5a5d4b","datavalue":{"value":"6835056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694792$BA94D976-FDDD-43FA-9ECB-8F8AA1E128C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694792$02B5BEA5-7440-4055-A592-9CBBFE2EADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694792$1C9081C1-A179-4A6D-8AB9-8CABC6B6D140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9e1e57082102469d3a05c89d7fff1793eb70c7","datavalue":{"value":"unimodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694792$CA7B82B0-22D8-48E4-82E6-1918C25E0A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694792$C85AB72A-8752-4F58-8ACA-ADF8AD4CD243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694792$DF6D165D-E793-4A06-B728-3BC6C50F1124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694792$E9D27268-028A-43B9-B734-DC552FC842BE","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":"Q1694792$F4382313-E646-49DB-BE39-DFC497E298B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"041bde0d28d59772e7d29b79ee0c2570f10a3a64","datavalue":{"value":"W2963988918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694792$4DEA2C9F-DCCC-4583-A5CE-031228423B4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a816284c4c369141b3d780ad46a7c82f3360ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4190428,"id":"Q4190428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$9F9D6F4F-1F1E-4173-ADC9-BF597B3A9129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ea61fd82ed173452e942eabe9e02c4f8703806","datavalue":{"value":{"entity-type":"item","numeric-id":3393425,"id":"Q3393425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$A7AADB7A-683F-48C2-B115-5982B179F7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab749a5b1573f8185d3e8d24ea58e0d54590d2c","datavalue":{"value":{"entity-type":"item","numeric-id":2638368,"id":"Q2638368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$1B52D631-1CF7-4353-A982-AF42770FE7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4428954478729ea2407675602b3f693d0da7fbf2","datavalue":{"value":{"entity-type":"item","numeric-id":5589313,"id":"Q5589313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$CCBC530E-CB49-45D6-86BA-87509BC9B483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e4c18dd46e1b22226c6593555f88c9923a58a9","datavalue":{"value":{"entity-type":"item","numeric-id":4140998,"id":"Q4140998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$3D541C1D-2E51-429B-BAC2-58C0FB117ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$3C8FC75B-00A7-4508-9282-30EA346E6138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f17fbec00dd96948efc5693e4189db0dd79b049","datavalue":{"value":{"entity-type":"item","numeric-id":1785442,"id":"Q1785442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$FBFFB5AB-6AFC-4619-82CA-D48065C92010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3547c4e23f2baf2cb3653f521f518b2cdb32c1","datavalue":{"value":{"entity-type":"item","numeric-id":3058525,"id":"Q3058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$888DFA0D-5ADF-49F6-AB34-2EF5F0FCE46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fdc1ce394067058722b61c1d38be7745bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":993280,"id":"Q993280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$530F7434-C825-4A03-8552-B5D2EDA99B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694792$9EB404D5-1708-4182-A8F9-E9CEE04DA96F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e570ff7fd962dac0d0b1e214841cbd2417f3cde","datavalue":{"value":"10.1016/J.ORL.2016.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694792$E0051594-A045-4FA5-B0A6-1C684D05C2BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a469648aa6144050dbb8ee01e8e86c983255c3de","datavalue":{"value":{"entity-type":"item","numeric-id":4871759,"id":"Q4871759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e4e583066f654cfa10fe3f01b34377513786fd","datavalue":{"value":{"amount":"+0.91287297","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":"Q1694792$4BE6BD90-AA52-435C-8C67-C1C5938A7695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201bfd3f21dfee13bd49775c44cedce845c1dfbc","datavalue":{"value":{"entity-type":"item","numeric-id":4443135,"id":"Q4443135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43850cbd791b9a83ad2af5cc151842cd97db30a7","datavalue":{"value":{"amount":"+0.90372515","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":"Q1694792$30FB3F1F-5D60-4E7A-B42F-A93012441420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4224df05a88ae58869823692bf5177745c8a71","datavalue":{"value":{"entity-type":"item","numeric-id":3768918,"id":"Q3768918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d580d806effc919943aaeea4bcab5e2c54f97f6","datavalue":{"value":{"amount":"+0.8941608","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":"Q1694792$812DC2BA-602A-497D-8AC5-D2B130FC2ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0170f9a7bc25cc12d4b7a9f579f2d2c2ccda1d","datavalue":{"value":{"entity-type":"item","numeric-id":2936848,"id":"Q2936848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d63c55ef7f922489622344896e35501f16d7737","datavalue":{"value":{"amount":"+0.88820624","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":"Q1694792$6D98E38F-2EA4-4B1A-BB25-18CD12B964FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306282e58bbdfc0c70accbc5a4c6f35e6798eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1902899,"id":"Q1902899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812110e49cfdc38bc765d441fb5b19f1abbb8b56","datavalue":{"value":{"amount":"+0.88711166","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":"Q1694792$1984A8A6-5540-4767-9F0A-427DBE83F9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84b0f672235823bce5eb94da53357fc2f4ad817","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5f1e16e47362c73c1f566d5cded40a93f4d3cf","datavalue":{"value":{"amount":"+0.88646865","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":"Q1694792$69CBEF98-14DC-4568-B8EC-BE82A19A3CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db48d70ca39ce82bbe52ea1879b7a272a20bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":3613798,"id":"Q3613798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5f1e16e47362c73c1f566d5cded40a93f4d3cf","datavalue":{"value":{"amount":"+0.88646865","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":"Q1694792$5040AAA6-2EDD-460E-988D-BA1CA5242E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f41d8fbed308f000ef2c8c43ece9ed4789df56a","datavalue":{"value":{"entity-type":"item","numeric-id":3717069,"id":"Q3717069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e1604f3cb08c81c94739e8aaf8422a4c1038db","datavalue":{"value":{"amount":"+0.88507384","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":"Q1694792$46B07849-8DE6-4320-B9BD-9C4B7FC21B77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1694792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1694792"}}}}}