{"entities":{"Q2470099":{"pageid":2480842,"ns":120,"title":"Item:Q2470099","lastrevid":73464645,"modified":"2026-04-14T16:05:54Z","type":"item","id":"Q2470099","labels":{"en":{"language":"en","value":"The partial inverse minimum spanning tree problem when weight increase is forbidden"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5234775"}},"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":"Q2470099$B4CEAC06-E374-4BB0-AE79-F7980A4F415D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90f5bb376813aca937cff8caee48f70b622ece41","datavalue":{"value":{"text":"The partial inverse minimum spanning tree problem when weight increase is forbidden","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470099$A9F44BC0-C5C1-46B5-9FA3-26DC9192A0F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed3ba4cfa22112ccec8956b84e6c9d88d61daef2","datavalue":{"value":"1149.90390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470099$B7CFB2B4-2BB6-4082-9EF6-FAE8F74BEF84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$57ED8079-38C4-4789-958E-A1A696C23B6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf852432f5714adc69a421a63db1515995b6e335","datavalue":{"value":{"time":"+2008-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470099$0161AC80-41F6-49B7-A48A-41760F75C4B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470099$97C516B3-8AF9-4F41-98EE-506B64BDD8E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5637c09669c44d90e14685353fbbad94b38f5e3a","datavalue":{"value":"5234775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470099$B9E4B1FC-2808-44E3-92A6-0F827E7E5B95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706a456bda6c02def6de33f169770fcb1e5cb60e","datavalue":{"value":"partial inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470099$12E4CB0E-B190-4AA1-B3C4-44F9F6792995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470099$FC8E150C-1492-4901-98D3-D716290D4E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e1c204d27551c3f734d0f04a979bbe0c3cb7ef","datavalue":{"value":"weight reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470099$A63D24D1-B6E1-4940-8631-F85A1D95FE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470099$325B25CC-F201-4FFC-8E82-8F1C771011A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$2E2A5EE3-89EE-4916-87FA-DFFD1BA912BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fd501683197210783baa47eb88e812206e7d71","datavalue":{"value":{"entity-type":"item","numeric-id":531431,"id":"Q531431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$A7814526-B250-4A86-84AB-A84AE86C2069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89fad8b7c8c74707693d21457d043fde5848a27","datavalue":{"value":{"entity-type":"item","numeric-id":523740,"id":"Q523740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$A053A9B7-6411-4B9A-8F97-85B1FC4BE8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$D3CC5054-FF19-4047-A443-CEE52B1592A1","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":"Q2470099$A929AC6F-94A6-4EF5-8499-DAA0DE8FBE96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcd6ba851001b3b1bebd6f34bbe80d555d10781f","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.04.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470099$85D01EB3-E10C-41A0-B04F-C95EB5D4A883","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7cd3531c43b47e3ce3d4cc61abc054bf1772bf2","datavalue":{"value":"W2159190587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470099$670A37D1-94FC-494D-A342-05F285564036","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":"Q2470099$5572366D-546A-4C06-A70B-B217815CA3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33dc08661b47d698ebd6f71e7e343b76e663de2","datavalue":{"value":{"entity-type":"item","numeric-id":4943075,"id":"Q4943075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$7C3CA292-CD00-4D7F-9B08-3A7C92579D6E","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":"Q2470099$D02F961C-5711-4BAA-8783-1F012AAC3B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff8986a8c4e797821da51fddec058bb53fd3e51","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$83D5E5EB-C6E3-4307-A4EC-EB71E2102A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$C8366E17-499A-46ED-ABFF-66E1EE252089","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":"Q2470099$6FDBB4F2-BFE8-49A2-8743-2147B259F973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3e5d66ac18c27315761163a7248ffdc5cec148","datavalue":{"value":{"entity-type":"item","numeric-id":3637389,"id":"Q3637389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$0A2C3689-D8CB-4604-A501-49202F9D1170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$0E12E397-C80B-4AE0-8DAF-C3ED06AA5901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289fc719bd6fd82063c8f6d0880a745ccf526466","datavalue":{"value":{"entity-type":"item","numeric-id":2770110,"id":"Q2770110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$6A76716C-E44D-4E49-803D-00DE59C52144","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":"Q2470099$36D3FE3D-58CF-4199-AA30-766CE7015330","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":"Q2470099$C3F3825A-FDC6-4ECD-B48E-014D5B455B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccf106a04994a6fa5138f5d6d076fbe49e7ec04","datavalue":{"value":{"entity-type":"item","numeric-id":1298792,"id":"Q1298792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$EA93620F-3549-4AC6-8C3E-91AA394E822E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9e4369b62d0400d6bf7c136f5a6a013b6ea3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5689828,"id":"Q5689828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$2E1B2FBD-193D-455B-93D1-154CA34B9272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ff0a9f9045a8fdd83e1486a3ac1649ef99b9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4378113,"id":"Q4378113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470099$EB97990E-9659-4BA2-A40F-BA6453702060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"889657aeda4b6644b9bbc3e718753731745d296b","datavalue":{"value":"10.1016/J.EJOR.2007.04.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470099$1829AE91-0A2C-4853-97A4-7EE499729008","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd6fd6640cb85d9c2112839281afb1dc5c66f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4716335,"id":"Q4716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f60ff56b5a9b5f6e24d36a97a00874a0dda2f8","datavalue":{"value":{"amount":"+0.9264766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$EC3E3C8D-D029-4972-BCF1-6B89E112A0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea3240f685e6fee06bfc6a798fd632d6322a99c","datavalue":{"value":{"entity-type":"item","numeric-id":830941,"id":"Q830941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb02fe38242b87bec2e9c3a94c69dc5ac8ee0866","datavalue":{"value":{"amount":"+0.92492676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$97B92D86-ADA3-492A-A46A-BAC9A44FFA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14316b973b60846f9a8897de8f085bb12e77cad2","datavalue":{"value":{"entity-type":"item","numeric-id":1704922,"id":"Q1704922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a55c5cbe62705b5616a362fb9d004ce528cb56e","datavalue":{"value":{"amount":"+0.9073314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$B587C80A-CCD8-4438-A11F-C039458F7442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6922a6f613d470b143cd404435fa2f165997de66","datavalue":{"value":{"entity-type":"item","numeric-id":6111621,"id":"Q6111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0628e4f544db3cd661c57a882cf125b19218b3a","datavalue":{"value":{"amount":"+0.9059907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$1E468AEE-4198-4531-87E5-1FA35342D9C4","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":"99fd03d2e3c896e02ee0a136c682a6a7d28a97bf","datavalue":{"value":{"amount":"+0.8955383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$9AB04657-C65D-470C-A44B-6D5F392A1A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd10a2a6135ad2d7d743b438ae303791f2d5f4d","datavalue":{"value":{"entity-type":"item","numeric-id":4378113,"id":"Q4378113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c648261ab8d9a481e3b22ba18be8b9da35f00a5","datavalue":{"value":{"amount":"+0.8947112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$FA77BA90-C5B8-45C3-BD33-8A0406859036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d83ea3845d338b09d0ca4f7fe33e399319dc83c","datavalue":{"value":{"entity-type":"item","numeric-id":1029667,"id":"Q1029667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b99eb39a3bd2504a425bd18c98f88e39cc7a4b","datavalue":{"value":{"amount":"+0.89140123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$26E72EC1-A712-487B-8D52-A92EF3FF31E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010c8cd221f9e677e64e9d60df3bd75e77d5cfbc","datavalue":{"value":{"entity-type":"item","numeric-id":2091101,"id":"Q2091101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5464d997d0a4209b66da8d1eb8d1a705bc9dd8","datavalue":{"value":{"amount":"+0.89122754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$A7FA1ADE-AFD1-4DB9-A103-454BBF12DAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ba4ec662b933d43de32e7392bf9e46d1765ceb","datavalue":{"value":{"entity-type":"item","numeric-id":2089873,"id":"Q2089873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494907711ad20f9f9df3541ed49e2d305c4a3ac1","datavalue":{"value":{"amount":"+0.8907863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$D5A52B79-E079-4EA6-A9F1-D9B8817D6D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0be35507e05321c023c58b9527a1b5ed954b35","datavalue":{"value":{"entity-type":"item","numeric-id":1774530,"id":"Q1774530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2534a0d9d23d61f0445650c4aacf34bb65f09c","datavalue":{"value":{"amount":"+0.8885386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470099$DC1BA36E-C3B9-455F-BB35-4BF2E2AFF62A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The partial inverse minimum spanning tree problem when weight increase is forbidden","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_partial_inverse_minimum_spanning_tree_problem_when_weight_increase_is_forbidden"}}}}}