{"entities":{"Q2469848":{"pageid":2480591,"ns":120,"title":"Item:Q2469848","lastrevid":74181027,"modified":"2026-04-14T18:49:26Z","type":"item","id":"Q2469848","labels":{"en":{"language":"en","value":"A fair rule in minimum cost spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5234485"}},"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":"Q2469848$214AAE07-CB1E-4180-9B44-3DA1AB4668B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b665f5804f89711cbf7190a3f6151439da63577c","datavalue":{"value":{"text":"A fair rule in minimum cost spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469848$F83E1DC6-CF61-43A2-B11D-FAD9BCFB025A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd37d8b67bcfee9a2cdd454e9f097ad8907f57f4","datavalue":{"value":"1132.91366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469848$4FC69A0D-8A03-4A4C-9BD8-112FF4969EBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28dbd1fbb6c8b74ff52e09223a7e5703e4b139b9","datavalue":{"value":{"entity-type":"item","numeric-id":207070,"id":"Q207070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$8F93EE7C-8B4A-42FB-9AD6-9B6F46BEB92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf664a454ad9dfc346c1784a82515f14351746d4","datavalue":{"value":{"entity-type":"item","numeric-id":632961,"id":"Q632961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$64414731-21BA-45B0-8424-0F3034630B45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3bf9ac9ec63184edee159adfddd47bd75703ecee","datavalue":{"value":{"entity-type":"item","numeric-id":61265,"id":"Q61265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$860B1C5F-DB39-417C-8856-0BF3675AA471","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4800927b07ccd6fb9363320f84dd69946198de8","datavalue":{"value":{"time":"+2008-02-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":"Q2469848$73025716-80EF-4072-A545-23D2A9ABA688","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469848$A61A9DF0-1F6D-4928-834A-BE8D79A93087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469848$DA45B551-E092-4638-99B0-40AE5F1498C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469848$EBA87614-EF06-471D-B5E7-BAFF67628184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469848$7F30D674-7C95-4C78-A369-F40FD3EADCFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b41ed6061757033aade9ecada8659e64805d9227","datavalue":{"value":"5234485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469848$E4A2FEC0-67D2-49DF-95C1-D5F15968CCDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469848$E39ABA7E-421F-4EE1-A815-E2277299CBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea28cb53de31dd48206f569145d651003e2e960","datavalue":{"value":"cost allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469848$CFD6CCFB-2578-4B96-B0F3-26ABE60F0858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469848$35F77866-C3CF-4420-B33B-2B8034398C04","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":"Q2469848$9C8C3CA1-FB19-4648-9A4A-15BBFE05E5AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f96ef9e437aaa718f14e15830059da90dd465bfc","datavalue":{"value":"https://doi.org/10.1016/j.jet.2006.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469848$24253862-BECF-4BF5-B7E1-BDD4E416AA37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f841ad0b968f65d0224b1da870d450eec515fc3","datavalue":{"value":"W2009698535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469848$4BAAA120-A5B1-4770-A39C-A1D3E40C6D38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ee109ce6f75b5d8e0be683045727e5f7fa847f","datavalue":{"value":{"entity-type":"item","numeric-id":3142157,"id":"Q3142157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$350F0D7A-CDDA-496F-8806-D2919913D21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb801b1809456d14c2dafdb0c251b80373d4828","datavalue":{"value":{"entity-type":"item","numeric-id":703194,"id":"Q703194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$E9A5A105-BE01-4C07-8966-D8BA8067A341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$5DD041FB-97FF-4A2B-A924-823B0EDCDF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20768e41843af63badc1b78a017770d4fb130f80","datavalue":{"value":{"entity-type":"item","numeric-id":2487768,"id":"Q2487768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$1BA82645-F86E-4961-9E75-8ABBC075F7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e4c67ab0f87fe885147fb632ec2c8104b9b437","datavalue":{"value":{"entity-type":"item","numeric-id":705853,"id":"Q705853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$C5D97EA1-087F-41BE-A5F4-791CF260F04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$A3ECFEF5-4501-4566-9394-83E241FA9786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0929331da2cb2f4f28b1e640f55f58bbf43b3694","datavalue":{"value":{"entity-type":"item","numeric-id":3329250,"id":"Q3329250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$36C2E686-D9BA-41CE-9CED-778C48BC6812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e736e181907653f467406f9cb7e8a2d743346a","datavalue":{"value":{"entity-type":"item","numeric-id":1972602,"id":"Q1972602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$32D07840-D972-482C-8F05-B7326073F025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2224e7d811f106be97e4aab683a2dd99851f5148","datavalue":{"value":{"entity-type":"item","numeric-id":700116,"id":"Q700116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$43748123-2742-4ECC-B2EF-14CE58AA7A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$C41DA469-EDA5-411B-B972-E650CFCE0C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7847adb37d775532366aed691188114ac67b575f","datavalue":{"value":{"entity-type":"item","numeric-id":4181649,"id":"Q4181649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$909B13B4-8EEB-427B-A64C-A4B6D93D9C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8193851be3092c092c6c4c1ddf3b58c20797d0","datavalue":{"value":{"entity-type":"item","numeric-id":5817870,"id":"Q5817870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$7C26A430-4E58-4083-A2AD-5109D68ACAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7641da2b23a32cea832beb39d6c2e7c18709cf","datavalue":{"value":{"entity-type":"item","numeric-id":5687200,"id":"Q5687200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$F86291A1-D17B-4F47-94B8-858358BAE808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"becd7d6380481c2df7a7ca088ad3e863b94748e7","datavalue":{"value":{"entity-type":"item","numeric-id":1060978,"id":"Q1060978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469848$592D1BE7-01F1-46D2-A0B0-A81F72228D50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"730c0f5a7cf6e7f1574be87859065d8414f09491","datavalue":{"value":"10.1016/J.JET.2006.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469848$3A04D392-0C7D-4305-8A00-43D1D0F490A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81252b6a7832e1212e322436b8269be1d2d070f6","datavalue":{"value":{"entity-type":"item","numeric-id":1728385,"id":"Q1728385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82643eaa4774a875a0de43565027e1fb78bc0cab","datavalue":{"value":{"amount":"+0.9186508","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":"Q2469848$6628868B-2C56-4F6C-AAAC-842FCAD53337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50bca05322a6a16df54482ad647a74dc2e1233e","datavalue":{"value":{"entity-type":"item","numeric-id":5072241,"id":"Q5072241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f423ebe80c85c14d82b629ff831cb15c87aacf","datavalue":{"value":{"amount":"+0.91580665","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":"Q2469848$8557899C-71A5-4854-A7D7-F26D77E52B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0c981df1e924323a6ec46c24ae9aa787218b4b","datavalue":{"value":{"entity-type":"item","numeric-id":1038341,"id":"Q1038341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4162bd8318ac03dea31d98fc054a211c576b286","datavalue":{"value":{"amount":"+0.91524965","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":"Q2469848$31FC5C96-3BF3-4636-894A-AAAEB6A294C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f3697f9ffd79a4d547807f5fda6e5e3594b88d","datavalue":{"value":{"entity-type":"item","numeric-id":845820,"id":"Q845820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328c60e42fb7c7668694875d9688296eeddc4fe6","datavalue":{"value":{"amount":"+0.9118758","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":"Q2469848$63FBFDA6-AC6A-471A-9DCE-A4565E4B3542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a946ae0184076dd2ebbca1602ffe66cc9e5673","datavalue":{"value":{"entity-type":"item","numeric-id":980946,"id":"Q980946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cadfb399f20b278c6e07795e45add6ec8e9f63","datavalue":{"value":{"amount":"+0.9111119","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":"Q2469848$47C04985-DAC0-4873-B227-763426F448AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda9a3835df52fab16b362dc4daeb96f92f86bcf","datavalue":{"value":{"entity-type":"item","numeric-id":6164740,"id":"Q6164740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7ca76c8c6d255bd7b6fbb8698ff9f46942fa04","datavalue":{"value":{"amount":"+0.9090965","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":"Q2469848$01774863-4B7F-495F-B0BD-C0FC60D5F3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ead7a454e500f2480eff6fe0294557488ef0a6","datavalue":{"value":{"entity-type":"item","numeric-id":2275607,"id":"Q2275607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7295719cef611e93575be0bc4b6f44b52b549cbc","datavalue":{"value":{"amount":"+0.905983","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":"Q2469848$253D800F-EB05-481D-9964-02A447C3C875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f18dd392cb6e1a62c34eb34cfdb342a3848ab6f","datavalue":{"value":{"entity-type":"item","numeric-id":2294338,"id":"Q2294338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6a7cbce0156df6f82e1ce7e34280768613677a","datavalue":{"value":{"amount":"+0.90464777","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":"Q2469848$31CB9DD9-E403-4701-B0F0-E139B8E1687D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79531444e03d18d2e806f6b18526e501ed2bf69b","datavalue":{"value":{"entity-type":"item","numeric-id":433843,"id":"Q433843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd91b7e94cc3102fb390612b9f6d3c91ee0b6c05","datavalue":{"value":{"amount":"+0.9032193","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":"Q2469848$2849B836-C537-4A4F-BEBC-CDF7C09BD8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c150b1a02dfc1d89e21830675cb2feb0ad00e6","datavalue":{"value":{"entity-type":"item","numeric-id":532655,"id":"Q532655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95d029eca4945a187e52acf7e12c641f5b7f1ea","datavalue":{"value":{"amount":"+0.8948785","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":"Q2469848$1F336433-0064-4764-8036-168BD79755A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fair rule in minimum cost spanning tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fair_rule_in_minimum_cost_spanning_tree_problems"}}}}}