{"entities":{"Q2629239":{"pageid":2639982,"ns":120,"title":"Item:Q2629239","lastrevid":44527587,"modified":"2025-11-23T14:19:31Z","type":"item","id":"Q2629239","labels":{"en":{"language":"en","value":"Algorithm for constraint partial inverse matroid problem with weight increase forbidden"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600967"}},"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":"Q2629239$1889C1E8-03C2-413D-98D8-449B320C4CF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"012d4c59eed88328148ed4ed730329468ae1bb71","datavalue":{"value":{"text":"Algorithm for constraint partial inverse matroid problem with weight increase forbidden","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629239$486F0D6A-243F-41B3-BF55-D19B8B350208","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04257751ad0674c05229b5bd43a28328d76d0bf1","datavalue":{"value":"1345.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629239$4142FA4F-E34F-4549-9728-885759B9C567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ef2db5742453de99a9b281c8fa86cd97e68130","datavalue":{"value":{"entity-type":"item","numeric-id":312483,"id":"Q312483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$A2651A09-0E55-4C19-8C2F-F388437B3B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$C5098C1F-4E6E-4F31-824F-19691B8C8013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$A274FBBF-D886-479A-B64B-C5768EA5CD3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$763D7B80-D873-4379-88B2-9FCF9D7B15E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96ffc2d0a9b6e5a88899520001cb0fe4528f891f","datavalue":{"value":{"time":"+2016-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629239$61CD71D4-FA21-453A-907A-63E13CC10D09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629239$A3D84617-82F8-4817-8727-028E95D19A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629239$26A70053-7012-40C4-8903-A62D8BFFE93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629239$99362129-39BD-4DE5-B0D0-87E93418E529","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"573ee10912be42d143096b9741956663f2805f7d","datavalue":{"value":"6600967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629239$81151F66-2C1D-420F-8B19-5CAD75C1D13D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b12024928142a33f59f2a76cdcb7089ee4f226","datavalue":{"value":"partial inverse optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629239$5E13A880-1A79-4C33-9931-EC4F6484A828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629239$2FE4FBA9-B6FF-4B72-A1A5-A7FC60AE7DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb45a0a425d855fca83db8934386982f0fc4c54","datavalue":{"value":"weight constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629239$F9DD122D-11FF-4FBB-8AC1-0EF9DC194B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629239$3E3855B3-F08A-4754-B7E9-7187FF6EB37A","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":"Q2629239$8A2DF1A0-2F1A-440A-BF61-D2FD5EF3C273","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc735d5a2ac20d97154753cbd8b30df4df26e674","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629239$A5307220-9E64-4CC6-8597-04E874E6CFA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10eff620ab53de44de92f1e5df7515bf26c6327f","datavalue":{"value":"W2436549743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629239$49B6EA10-83F6-41D0-8A09-26811AD570B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"232949f3371a3a64e4bddd134668ca5658a0374e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$5B709DB7-3102-46CA-858B-EF345B558A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$DAC26480-F542-4963-BF84-5FF14BD4A28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462978614ff716466f21d3062e8451064c00dc1","datavalue":{"value":{"entity-type":"item","numeric-id":2470099,"id":"Q2470099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$9B31A572-4AB1-4447-B89D-F8D9DDD228E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce17f94aa9d2e46d5a3b895b1fb4492df70e33d6","datavalue":{"value":{"entity-type":"item","numeric-id":1811117,"id":"Q1811117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$58A7C3CD-DEFF-449E-BB21-E6596710503D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c347f7c1611fd9582e372d3a1f65b60760f645","datavalue":{"value":{"entity-type":"item","numeric-id":3059325,"id":"Q3059325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$20433AF7-4499-4D26-ACE2-4F81A532F018","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":"Q2629239$2727DD03-2DA9-4E72-BD7C-FBD12B63AEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e9bcaf80d42a9b735eee69ba1a3b7ef004aba5","datavalue":{"value":{"entity-type":"item","numeric-id":3057531,"id":"Q3057531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$AEEAEDE0-E6F5-407E-A681-31C061F96593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$8028AFA0-EE6F-4E5E-81EF-EDDAC1E9BEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$D2324910-3419-4B18-A80B-D8A1AADB915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d73abc6164bc5d4423dc6f14f32fc4d7358f564","datavalue":{"value":{"entity-type":"item","numeric-id":2765604,"id":"Q2765604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$425BB5BE-311C-4C73-822A-17A2831D4558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52035318ec4994e770cdcf1ef5e1d778ba18520a","datavalue":{"value":{"entity-type":"item","numeric-id":2643813,"id":"Q2643813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$E09F82CE-379A-4EE8-BA43-AA4EF32B0B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b26bd666d9b42b102ed4e438dc888b16922afb1","datavalue":{"value":{"entity-type":"item","numeric-id":885822,"id":"Q885822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$579C96B1-0064-42C7-AC6F-2B0C5132E6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3f6d7de2a8bf143d1069882858759ca967e119","datavalue":{"value":{"entity-type":"item","numeric-id":312484,"id":"Q312484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629239$B84312F8-B3D9-4266-9489-94BF962A98D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e39660eff7d082d328a21936813d09c84a878776","datavalue":{"value":"10.1016/J.TCS.2016.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629239$7D3D7847-3352-42BA-84C9-DCB692E87C9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820d953913685ee6071760f9fbd5eba6acc96520","datavalue":{"value":{"entity-type":"item","numeric-id":312484,"id":"Q312484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0d0adc08b9ec02f956947cf499b0bb0f94a337","datavalue":{"value":{"amount":"+0.9507451","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":"Q2629239$80015DE7-7E59-4455-9B19-C2B4A4AD419B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296ec46f7f21c558ca2a4b46fb7ff208b4e54af6","datavalue":{"value":{"entity-type":"item","numeric-id":2470099,"id":"Q2470099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dff6a6c7e0bdc80f6acfe230e992bf0456bc519","datavalue":{"value":{"amount":"+0.8873005","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":"Q2629239$33FD95E5-8EA4-47F3-B2EB-533D4AFAB449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b465635aa09c5d7ad458e752a0d3bb7d87aeadc","datavalue":{"value":{"entity-type":"item","numeric-id":4604989,"id":"Q4604989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59641d09eea8274dcfd0c3c62a963f3895419d3d","datavalue":{"value":{"amount":"+0.85351276","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":"Q2629239$B46FE3E7-CCFA-4D61-95BF-30BDAC530F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75bcb504de5a1c215d8e1c1086f96817947c86b","datavalue":{"value":{"entity-type":"item","numeric-id":4977977,"id":"Q4977977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737774aa889775a16ed18906427f01f81d402e36","datavalue":{"value":{"amount":"+0.845829","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":"Q2629239$E12ABFBA-2CF5-4ECA-ABBE-958BB84D527D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ea6aa46c7b6950af4a6c5fe0b5ea244494e27e","datavalue":{"value":{"entity-type":"item","numeric-id":5149751,"id":"Q5149751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737774aa889775a16ed18906427f01f81d402e36","datavalue":{"value":{"amount":"+0.845829","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":"Q2629239$FC48DD4B-BFA7-4F89-B720-CC19A518FE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2724e92629453d1bf23acebf493893e8b325b0","datavalue":{"value":{"entity-type":"item","numeric-id":2088862,"id":"Q2088862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825b0ae67c63f108f938f035cb83dcbdeb5c8e67","datavalue":{"value":{"amount":"+0.84295183","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":"Q2629239$27B44AD7-2739-4A3B-9E00-31A0E9C83148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbfac9996fa5ba3028f5ba5778fdb48d780c62c","datavalue":{"value":{"entity-type":"item","numeric-id":2934625,"id":"Q2934625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f697d057e843346b57db9fb8b9da870502818bb2","datavalue":{"value":{"amount":"+0.83831286","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":"Q2629239$5BDCE249-34D2-4FC6-B7B4-F340B00B1314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ebb75d6fa8b156b94e76c80889e6c6b86febfe","datavalue":{"value":{"entity-type":"item","numeric-id":1806920,"id":"Q1806920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32a377dbc52802201617715c07865edd977bbae","datavalue":{"value":{"amount":"+0.8377893","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":"Q2629239$73627D0A-77B2-4602-82EC-2F8DDACC8BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68125112afb7a6b420c950aa670fe6a6207491b7","datavalue":{"value":{"entity-type":"item","numeric-id":4391884,"id":"Q4391884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6484f407e18141d8b2333f26ee0ea87defb92e94","datavalue":{"value":{"amount":"+0.83772045","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":"Q2629239$611CCE8A-6FD2-495C-990B-29340E26EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f70b02587d863a27c991bef95e9c30bb6a79cd","datavalue":{"value":{"entity-type":"item","numeric-id":4528380,"id":"Q4528380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad18b96b63a35d8330f2b192b753539dfd99e72","datavalue":{"value":{"amount":"+0.83693933","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":"Q2629239$3DF657E3-2F3A-4D41-A526-668F33EF89B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2629239"}}}}}