{"entities":{"Q1291060":{"pageid":1301810,"ns":120,"title":"Item:Q1291060","lastrevid":68616459,"modified":"2026-04-13T00:57:02Z","type":"item","id":"Q1291060","labels":{"en":{"language":"en","value":"Two-best solutions under distance constraints: The model and exemplary results for matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1295413"}},"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":"Q1291060$ED18E0B0-D041-4D54-93E3-E1CA4A4C7505","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f861e66dc4378959e3b7c88269be0892a8c8eef","datavalue":{"value":{"text":"Two-best solutions under distance constraints: The model and exemplary results for matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291060$7F75749F-0213-4399-80AB-C6582B4127F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c947960b0115d549fb2f779602e03c49beeacd0b","datavalue":{"value":"0922.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291060$1F68E8DB-DE00-4659-9510-FD98AF018CFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"071363e987ded6e32f9b6d8c04da9e448a3de856","datavalue":{"value":{"entity-type":"item","numeric-id":328542,"id":"Q328542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$825DC63C-5C51-4416-B344-1C40F8CE7A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b523cb8b84aede3868e3bc0fcaec440f9ae9c52","datavalue":{"value":{"entity-type":"item","numeric-id":166946,"id":"Q166946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$0989E1C7-8290-4AE8-8884-2FE4F2C1B691","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$FF93DBCB-37D0-4FEB-A80F-307D25AB29D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2bdecfb638e9226478c4c6b1c8a292946f5e983","datavalue":{"value":{"time":"+1999-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291060$BF7917B2-7FDD-4FB8-936C-60D40D4C26B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb46b4e6d97f63c70b7bbbd0ccb83af0375696a6","datavalue":{"value":"The authors investigate \\(k\\)-best questions with distance constraints \\((k=2)\\), deriving several results for valuated matroids. As a distance function on the set of all bases in a matroid the following function is taken: \\(d(B_1, B_2)= {1\\over 2}[\\text{card}(B_1\\setminus B_2)+ \\text{card}(B_2\\setminus B_1)]\\). Two examples with maximum spanning trees in a medium size graph are discussed together with several ideas on \\(k\\)-best solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291060$2860A6A4-F34B-48F1-98F8-4395AA0A1562","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291060$E16B19DA-4E9B-40B4-8503-E8C85A79CD88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3774226cdb443142013455b69949682cb41674e","datavalue":{"value":"1295413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291060$A3C38FF7-C282-4CEF-B2E9-DCD89FB9BA92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3f092bf770692ba27bc225a958a02e81f398176","datavalue":{"value":"orientable matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291060$C2081B65-8964-45D0-95A5-71B540663821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a237e22ac2da5689b9a173c777bf4536df44375d","datavalue":{"value":"valuated matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291060$5217F2A9-22D4-43E2-BFC5-AD575A7DE749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2c1663c28b11821a66dbb8e93cf8694e76cf3a","datavalue":{"value":"distance function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291060$1FF25C49-C2A6-403E-9D33-3393619D04A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d6b7ba93c1239081bb7ddeef2e4dacccc5a578a","datavalue":{"value":{"entity-type":"item","numeric-id":587906,"id":"Q587906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$47C20F2B-7DA6-4B27-AF4E-CFF684BDB382","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":"Q1291060$26EC741B-0800-4DFA-84BC-AF127E112085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73ba56c08283cba64e838a6612dda1aa052b4d3f","datavalue":{"value":"https://doi.org/10.1006/aama.1998.0618","type":"string"},"datatype":"url"},"type":"statement","id":"Q1291060$3729BA32-5D40-4FC9-8374-951F82594527","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b92b1fbda00421015d64e6cd200474a36123a35","datavalue":{"value":"W2264379643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291060$9AD26459-99B6-4567-A7CC-59CE7BFA0175","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"734c62ddc8bed7e63f119776316f617976a9dc4e","datavalue":{"value":{"entity-type":"item","numeric-id":1121169,"id":"Q1121169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$2C6E321B-AB6F-4ABF-B9AD-6284339C9466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44354a64de97090b68618c029484cd69d86ed44","datavalue":{"value":{"entity-type":"item","numeric-id":3275308,"id":"Q3275308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$50D8F82E-84EA-4300-AC8A-A5552D6BA292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$8EF414ED-4273-4540-BE97-3CA869A5238C","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":"Q1291060$119D5A1E-45BD-4F66-8581-0EC98EA2D8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593ff0304548a50bdc3576b6f7f90a8b2eb512d0","datavalue":{"value":{"entity-type":"item","numeric-id":1322119,"id":"Q1322119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$D953BFF5-F83A-424E-AAFF-3ADC091165B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144ec9a1b408b86133ac5bccbbfb009daaa7bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":913805,"id":"Q913805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$6D90BF0D-6782-4495-98BE-8720C88AFAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67989d85a351477bf79f4e2a2e96c09b95147b16","datavalue":{"value":{"entity-type":"item","numeric-id":1191727,"id":"Q1191727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$7EA4C329-8B3B-418F-919B-4832D54DF9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$7FC9752F-3725-416D-9EA8-574914100C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$70E3BBC0-9AB7-453C-A2A9-47300300AE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$A03D51F7-6214-4422-8681-A8A424098F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3850d95c1a52e6267c671c510553c4d20f533754","datavalue":{"value":{"entity-type":"item","numeric-id":1262539,"id":"Q1262539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$7C89AE2C-C58B-485E-B0B4-24D31E1D621B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094a046b9bfd2f8394fe64d7184350c08f7a5d07","datavalue":{"value":{"entity-type":"item","numeric-id":4274021,"id":"Q4274021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$029373ED-AC92-4108-9A5D-7EA0A9670F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b50c93d31c5b6f346c322cfae43ed68a4a7a4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3281415,"id":"Q3281415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$83B60F45-663F-49AB-AA73-6D009ADD4D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043fe17fb6ab7e0e2f6bbd34cd13ec7caf48127","datavalue":{"value":{"entity-type":"item","numeric-id":3906437,"id":"Q3906437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$91174067-9137-4E77-B096-7752ED1CE2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$1E4A193A-0DEC-4913-8342-5ED918625185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729cb800d10c5e3d22f7943b3f6a010730da519d","datavalue":{"value":{"entity-type":"item","numeric-id":4717566,"id":"Q4717566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$00586340-9EAF-4621-A1E2-3B6C9838BE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900e9b24c373585e2978e0faab7f36b5969edfec","datavalue":{"value":{"entity-type":"item","numeric-id":4717567,"id":"Q4717567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$50843A3C-BC08-489C-8B29-67CC0A1F0453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff907eb943b6aff38cf4a5500c1850e7bd8f466","datavalue":{"value":{"entity-type":"item","numeric-id":5663636,"id":"Q5663636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$BD11F7AA-AC9C-4E5B-BD35-7CD7B9C0DBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c415ed2524aba7431fd79ee40f3e4e633ba695","datavalue":{"value":{"entity-type":"item","numeric-id":1900964,"id":"Q1900964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$BEC59C49-56AC-43B2-AA8B-4F737E363ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695812ba473cee6c4164a8fc5b2aea3a5502ca90","datavalue":{"value":{"entity-type":"item","numeric-id":3664852,"id":"Q3664852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$62799C73-58FE-479D-B559-EFF053C12014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fb9bf313268042f35c770dd489090eeffc8037","datavalue":{"value":{"entity-type":"item","numeric-id":1072453,"id":"Q1072453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$B06483BB-6A26-4E1B-BA55-1E86950DB093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$894A3C6A-0DAB-449F-9A96-DEB77E4D09A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b897fc0a4c1ec27f2f57b167aceb3a9a836f06","datavalue":{"value":{"entity-type":"item","numeric-id":1894008,"id":"Q1894008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291060$4CAE5BEA-1641-48AE-9D3D-4FD9E7535A67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eba169b94e2369065c527a194ffea0703cf1f1a","datavalue":{"value":"10.1006/AAMA.1998.0618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291060$D8E6F368-373F-4A0F-A4B2-9342A7C294F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3b98e7a67fa6137bfba8ddd88fc46f02249efe","datavalue":{"value":{"entity-type":"item","numeric-id":1293131,"id":"Q1293131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8d4d83274c8fe045520a86522da855b99fd4db","datavalue":{"value":{"amount":"+0.8486571907997131","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":"Q1291060$633B47DC-7CC8-41E5-93ED-989D4FE6B8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53be65c8a2ebec463c84585076aedacfcd5ea260","datavalue":{"value":{"entity-type":"item","numeric-id":3470256,"id":"Q3470256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6b259e1d9e5662335178abde148db86ac4b693","datavalue":{"value":{"amount":"+0.7962175011634827","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":"Q1291060$98F48F58-73B3-4324-A0DB-90F1D9CA9D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f201e1a12b7255b0290bc1931b4f55cc639fad1","datavalue":{"value":{"entity-type":"item","numeric-id":935236,"id":"Q935236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cf8ff72f574e4b5d90bc065479ef88c502a620","datavalue":{"value":{"amount":"+0.776202917098999","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":"Q1291060$910C4303-6A33-493D-9C5F-8544CF057DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08560389229ce284cbbe3d770eac48e933f61606","datavalue":{"value":{"entity-type":"item","numeric-id":1881934,"id":"Q1881934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b579c5364d0ae49dbf2001808ac92d767d31c1d","datavalue":{"value":{"amount":"+0.7731049656867981","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":"Q1291060$39CC40C5-45E3-4ACB-8837-F29C9CFA138B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-best solutions under distance constraints: The model and exemplary results for matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-best_solutions_under_distance_constraints:_The_model_and_exemplary_results_for_matroids"}}}}}