{"entities":{"Q2641220":{"pageid":2651963,"ns":120,"title":"Item:Q2641220","lastrevid":49467874,"modified":"2026-01-07T05:16:54Z","type":"item","id":"Q2641220","labels":{"en":{"language":"en","value":"An algorithm for computing maximum solution bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189478"}},"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":"Q2641220$4D54C788-DE34-4CAA-BAB9-C2BBC58733AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f2361a430fb0440464b7d7b5e4a061912b0cc1f","datavalue":{"value":{"text":"An algorithm for computing maximum solution bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641220$266A5C75-BD93-48FD-9F45-FCB56275083D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"726f1f0a5a93a1b7af0694d1d1f3ed0da510060a","datavalue":{"value":"0721.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641220$0A8E59D1-018B-470F-AA6E-2E48593C58B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7fbb257d1996fe82d3a6e8635ce8f909a833606","datavalue":{"value":"10.1016/0167-6377(90)90025-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641220$DB8DFEFC-5036-4955-8179-F8BE9D3E9C4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$41A884A3-4B80-4BDC-9131-46C4DA25CD1C","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":"Q2641220$1F4A9F1B-393E-4604-BFB9-C759017ACB83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2641220$293F35B6-49E6-446F-ADE2-4DAE46398DBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1e7b30adc4f7b955264d704324a1549e63ca2a9","datavalue":{"value":"The paper is concerned with families of problems defined on a common solution space, each problem having its own subset of feasible solutions. Each problem is associated with a cost and the value of a problem is the minimum cost of a feasible solution. A key concept in this approach is the maximum solution basis, which, roughly speaking is a subset of problems with the following property: finding the values of the problems in the maximum solution basis allows to compute easily the value of any of the problems. An algorithm for generating a maximum solution basis is described. The possibilities of applying this algorithm to the multiterminal cut problem are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641220$2D8962FB-C7D7-4662-9288-3D85CA527411","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641220$DB1DC593-6C1D-45B2-8FC9-26A73EDC1A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641220$ABFB78D2-711A-4FD6-8E4B-DBAB871E2B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641220$EF0B4F9B-8625-4572-A7DD-484FAAEAA056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab0cd0b72f508ff04bee8e69014426c1d727eb2b","datavalue":{"value":"4189478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641220$8E09A100-120D-4BBD-8AC2-A77D5B3343BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527923e275d31ebe547cc736f43e14144a64560c","datavalue":{"value":"maximum solution basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641220$AC433D92-2D14-40B4-B602-2A4A4E53F441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"183e4404bc76592aaa3efdb35b4a1c5107926729","datavalue":{"value":"multiterminal cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641220$AAFCBF8D-1023-4EF8-85A7-A048A15E8BA6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fc8522c6547fe483c0d1ae4eec1b8d9306e5db1","datavalue":{"value":{"entity-type":"item","numeric-id":290243,"id":"Q290243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$DAD567BB-B99F-4687-A306-6AD692D38702","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":"Q2641220$34A1DAD5-E9AF-4C73-9950-3BF6365293ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e89b4f4aedb308147b0cb2a72d2fea4be151ee","datavalue":{"value":{"entity-type":"item","numeric-id":1194345,"id":"Q1194345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$00884662-7306-4B06-9E8A-D90BFBCB1494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c172d45cbef8d755ebfddd2e9da874bd207243","datavalue":{"value":{"entity-type":"item","numeric-id":3827805,"id":"Q3827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$8A863A87-4799-49A7-8D08-B6CBDD1D4086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$3B551C4C-AEFD-4FE0-9DF5-F152FF075F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107ff0bb6ad0a8ba066f522260b8ee73c0a513e6","datavalue":{"value":{"entity-type":"item","numeric-id":1085773,"id":"Q1085773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$5BBA6895-A28D-4A5A-9EE5-24E840CB019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04189128bc631a23b63ea046792022a5de805de","datavalue":{"value":{"entity-type":"item","numeric-id":3496127,"id":"Q3496127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$E28AC758-0493-4AD6-B9CC-1D8B8CE8CA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39da06632415e10ede7ef96a127bc7b38568f8b0","datavalue":{"value":{"entity-type":"item","numeric-id":3138920,"id":"Q3138920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$5A90A0C1-9184-4DC7-AC25-CB7A45B4E0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db40a3df91e73e367d6849dc18f0af001f226654","datavalue":{"value":{"entity-type":"item","numeric-id":3820346,"id":"Q3820346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$381BF6D9-624F-425A-8B08-AE9D8EA5FA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199fef5e2fdaf452cdc97b1b93f18343dbc96d69","datavalue":{"value":{"entity-type":"item","numeric-id":1179738,"id":"Q1179738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$045172A5-53A4-41F5-B5A8-BC1E7C9FA101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13620826e3bb39d2e013b80cfdd4f4572a7803f0","datavalue":{"value":{"entity-type":"item","numeric-id":1179737,"id":"Q1179737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641220$B86F72AF-0542-43CD-A260-88522F334FFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a84c8a985260768daf8754f262598c86d6823a84","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90025-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2641220$E467651C-73DF-430E-B130-F72256A7CD1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c928be252b5e038f15b64af9fa5a01484c71c048","datavalue":{"value":"W2001558518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641220$3287A25F-149B-4B65-AE68-DFE67FA68F23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582b74779cc5c3456c94d658fdd3b2e29c3a3969","datavalue":{"value":{"entity-type":"item","numeric-id":3820346,"id":"Q3820346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df39a63e84c61c189f3cd90c2e58d64c7438b666","datavalue":{"value":{"amount":"+0.8160472512245178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641220$D97B1FF3-E484-4C04-849F-6FF3E972DA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ce537cf07f151beaef14e3628917129158c0a9","datavalue":{"value":{"amount":"+0.7420786619186401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641220$2324E7D9-9BD8-4963-8B2B-43ACD2A87BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b62896318aae5bd741ea07616be92d25398a80","datavalue":{"value":{"entity-type":"item","numeric-id":1179738,"id":"Q1179738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e045164cf467c11bf27f01fb0cb65e2b9f6c6ae9","datavalue":{"value":{"amount":"+0.7407969832420349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641220$8F8FE9F6-78E1-4C05-A6B8-A6E7CD93CDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76fec026ae458659d593dcabdf111c4e1e4410b","datavalue":{"value":{"entity-type":"item","numeric-id":3503649,"id":"Q3503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278874fbcc971b3b14126280820e727e698ea92b","datavalue":{"value":{"amount":"+0.7392266392707825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641220$1C558293-57B3-48BE-823C-F498A44F60F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c0e6ca7b67ad1ced2d8d11ba5cf6719673e40e","datavalue":{"value":{"entity-type":"item","numeric-id":968141,"id":"Q968141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47becfba469f2c264fa16cb8a1f640a7c7ed8d7","datavalue":{"value":{"amount":"+0.7352238893508911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641220$030A7A3E-7378-46B2-98F8-639F5F95C96C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641220"}}}}}