{"entities":{"Q1179736":{"pageid":1190485,"ns":120,"title":"Item:Q1179736","lastrevid":69837387,"modified":"2026-04-13T10:40:55Z","type":"item","id":"Q1179736","labels":{"en":{"language":"en","value":"The image of weighted combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25294"}},"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":"Q1179736$EE959A70-2618-41DF-8D1A-D0A9DC4C9671","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0834b2ef7490369d94bba624399f99c45bdb00a","datavalue":{"value":{"text":"The image of weighted combinatorial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179736$BD509D25-B1FD-4907-98C9-C3AACF5AE6C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"262e324c902ed8e1ff12d9fcab2924ff8fa1cb19","datavalue":{"value":"0747.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179736$5A7566DD-D137-4ACC-BFD1-DFAC5F61E0EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c8e6cbcddab0f959e0e6c64eda18231635112b0","datavalue":{"value":"10.1007/BF02115754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179736$AF5FF083-3714-4D4A-A72F-5C668E7CA523","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$A0928739-E8EC-440E-91F2-15B5152B4462","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-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":"Q1179736$71DFB1E8-3568-4B9A-A2CB-F0B90B76DCBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99d8cef4fdfa618c093bf2f0618e82aea47b662c","datavalue":{"value":"The concept of image of an integrally weighted combinatorial problem is introduced as the vector of all possible weights of feasible solutions. This preliminary work begins to explore the possible applications of this concept and to study the computational complexity of image computations. It is shown that the images of matroid parity bases can be computed in polynomial time for some ``bottleneck'' objective functions, whereas (random) pseudo-polynomial time is needed when the objective function is the sum of the element weights.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179736$D2AECC2B-C822-4780-8232-D37814C3586A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179736$399CFBDE-15D6-40C5-BBD0-8B2D87DE8BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179736$BC588B45-F2A7-404B-A1FE-C952064BB9EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"478a3e196d1008d055a148d2250642473b3b49e3","datavalue":{"value":"25294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179736$53728789-FD1D-4DAF-ABB7-EBC7BB957D48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9e1257c9c2e82f106fb2192b11eb4e31d72abe","datavalue":{"value":"image of weighted combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179736$EE338413-2F5C-455A-B7FA-3C4F515DD15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae65e75aff6433cffdccc8d010d9001e94bbcb2","datavalue":{"value":"matroid parity bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179736$AC8A0108-5861-451A-B4C0-A316DB5C6E7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65069cdb8b49018e0d5e0a3fa3b3949f039aec1a","datavalue":{"value":{"entity-type":"item","numeric-id":797495,"id":"Q797495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$64651A26-E2E0-450C-9B68-61298E7407D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$7BFACA63-A295-45DC-841B-958B9288F47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$6ED4D7CB-B911-4A12-858C-62E587C2F3C4","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":"Q1179736$3E3689D7-28CD-4381-B06D-520B99274314","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$EA16B0CE-5BCE-414A-A3DA-B97BEC028D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$E5628A2B-66AE-46FF-B27A-8298B107E467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$017D512C-418F-4960-84DE-C8329B32C0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe8dd81f25cd4b6ab8b92b0f622930ca63565f4","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$5C18731C-9C43-4CD0-8E9B-6B4DB6F7780D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3216b299a537a8d1389372c79d0b3941f3e192b0","datavalue":{"value":{"entity-type":"item","numeric-id":3829563,"id":"Q3829563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$37F4BE1F-3B68-4452-97CA-C09F97B5A031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879e5ac83923a673b5505ad71a4ca487f943eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1171508,"id":"Q1171508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$7244A73C-5C45-4C64-85C2-9A2D95CFB1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac3204ed253a0c365730896bdf926178cf9c3b8","datavalue":{"value":{"entity-type":"item","numeric-id":1087546,"id":"Q1087546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$872DAC65-9EA5-4344-8543-3A23F50E9592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$6CD7D7AD-F7F8-454E-A604-3FEF3E1637D4","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":"Q1179736$F79E65EE-0344-4E9B-B141-C6A09B0AED17","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":"Q1179736$A589FB76-FB0D-4E15-B4E2-7EAEC815D82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca88fc3f493905d343e9bda06c0bbed979904df","datavalue":{"value":{"entity-type":"item","numeric-id":4203821,"id":"Q4203821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$909ACB31-7936-41FB-806E-ED108B4D4269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b41ba5dbbeebdc581ab76ad621e30e64cd67c78","datavalue":{"value":{"entity-type":"item","numeric-id":760338,"id":"Q760338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$14E92B76-8C4F-4218-9630-89A4BE407FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$759468B2-FAFE-463C-BD99-1CA781EF12A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$D44C3CEF-1472-4183-BA12-129FAEE5DEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179736$FD718249-1A97-464E-963E-7A6B96B59EF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f25c8267d57a69154fd337df4e7c27f38fa83d","datavalue":{"value":{"entity-type":"item","numeric-id":1713789,"id":"Q1713789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aacdd443a8511a1a5038b7a9d7b7e2be1fcf17a0","datavalue":{"value":{"amount":"+0.87247324","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":"Q1179736$87EB5ED3-81BA-4C05-A77C-77B2A7B6FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb7c9b8bd251589b1c77d49e8c0a320e1a1b677","datavalue":{"value":{"entity-type":"item","numeric-id":1854428,"id":"Q1854428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4758c277e37ed5037d31dc543c2d44f8fc0b922b","datavalue":{"value":{"amount":"+0.86630094","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":"Q1179736$5D989C3B-3512-4C83-ACEC-741CAF0E4272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163f0c19541b81075aedf960dc3a885d5e0dae77","datavalue":{"value":{"entity-type":"item","numeric-id":5480270,"id":"Q5480270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c983223cb0ddd334677195ce678701d4b1a347","datavalue":{"value":{"amount":"+0.8630731","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":"Q1179736$21E221A8-B119-46E9-BF97-28D0C385E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1054cdd4fad0a90330cf137a4fbb7632316f4d","datavalue":{"value":{"entity-type":"item","numeric-id":288407,"id":"Q288407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce59308ef10119198f0fb6486f1ff2a108e10f3d","datavalue":{"value":{"amount":"+0.8584447","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":"Q1179736$95938821-AC48-434A-8411-3F324667C78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5b7697f900168e56beb7c2b29c27a07e459f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5487927,"id":"Q5487927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14e41d375c2d11e7c3f41aa765f28e69ea878e0","datavalue":{"value":{"amount":"+0.8582716","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":"Q1179736$A78E2CCD-8A0E-4B34-98F5-41A7A4365914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8cf7ff6ba7c948482180077d293fd1f9cd5ec0e","datavalue":{"value":{"entity-type":"item","numeric-id":2263233,"id":"Q2263233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae4e84b76f36eeff38eb2e903034b291ac350a7","datavalue":{"value":{"amount":"+0.8508563","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":"Q1179736$1EB22ADB-CCA2-4C9A-9DD5-517255990CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f9d5c1c1d06187860be72bbea8eedf8978e3ed","datavalue":{"value":{"entity-type":"item","numeric-id":5711544,"id":"Q5711544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2731ec2974b919442decba2faba9f0cdb76945","datavalue":{"value":{"amount":"+0.8499795","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":"Q1179736$13614B55-89C6-449C-B620-FC59A866C03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39805f411fa5d44994942e04d38294a3fe06966","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d769f3ad055ed8142969a8fc8915ba93de0f82e3","datavalue":{"value":{"amount":"+0.84911126","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":"Q1179736$83BEF4B2-A28D-4FAD-92C7-80B5E3FB2737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2c91874f47083e5165a8ab5840e38ce2b0e7ab","datavalue":{"value":{"entity-type":"item","numeric-id":912630,"id":"Q912630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b986e3fa8a400dca4949e1396c401a6ea9aab19f","datavalue":{"value":{"amount":"+0.84829617","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":"Q1179736$5B9FF210-46B8-4632-B2CF-86983AE299D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e4f572eaffaa11e7f46a2f208b979fb837691b","datavalue":{"value":{"entity-type":"item","numeric-id":4218461,"id":"Q4218461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee39e8bfd0ca73b2d06852ebe395aee65a67819f","datavalue":{"value":{"amount":"+0.8469656","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":"Q1179736$83DD3438-4441-440D-B5DA-57C61C6AA160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The image of weighted combinatorial problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_image_of_weighted_combinatorial_problems"}}}}}