{"entities":{"Q2217458":{"pageid":2228201,"ns":120,"title":"Item:Q2217458","lastrevid":57785829,"modified":"2026-04-02T12:51:20Z","type":"item","id":"Q2217458","labels":{"en":{"language":"en","value":"Tropical Kirchhoff's formula and postoptimality in matroid optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7289367"}},"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":"Q2217458$EC64E1E4-803D-4590-BEF4-EB24502A948F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bbf44edee2b632c9d32c22efbe0c40847fcddba","datavalue":{"value":{"text":"Tropical Kirchhoff's formula and postoptimality in matroid optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2217458$A0008FF3-B184-4715-862B-3DBE71250D7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60da938f6aea1d424e692404acbbc98dbd73abf5","datavalue":{"value":"1456.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217458$DF2A7A08-877A-46AC-882A-F0B887495089","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c335a74e7d0453ff4b2102531956594086d933a9","datavalue":{"value":{"entity-type":"item","numeric-id":783691,"id":"Q783691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$76F67A14-840F-4350-8BDA-6385339CD8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$94611318-34F5-49E1-9478-9040A5EC3F1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$D6A98516-6C22-491C-8CEA-E4BA83D23F46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b761dbc0f27b7acb1c0d6c120b287f4abf7e4ea0","datavalue":{"value":{"time":"+2020-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2217458$D6FED2C0-E5F6-46EB-B10C-1FEA26CB06BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ebd5657b826d84eddb0359681f0217306f10835","datavalue":{"value":"https://arxiv.org/abs/2009.07630","type":"string"},"datatype":"url"},"type":"statement","id":"Q2217458$60755B38-4F43-4F10-B665-41B88D766433","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217458$6201DDDF-1491-4AA1-BEAE-EB84D51134E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d9c1a315bffecd9d07b73abcd659d08214754aa","datavalue":{"value":"7289367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217458$F39B5C7D-9744-4ECA-B374-B1FEA6B55676","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b74f0e2940202c451983a163321b21dea1974838","datavalue":{"value":"weighted matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217458$E098EF29-04E4-42D5-BA60-D17896F81525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217458$75F8DE07-43FA-426B-8B4F-D448939EA7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217458$CE448768-5F56-47C9-9B75-6B797B1EF4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9e058dbd663cc456437c0f8d93ee3e608ba0eb","datavalue":{"value":"persistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217458$2AC0A472-704B-45F2-9F31-B9FE33079A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57eb2b9f7b1c87a96db7f052f96b53d771754de","datavalue":{"value":"postoptimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217458$59CB1922-8FDF-43F4-9D6C-9CFDD3F3D06B","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":"Q2217458$1868853F-9C6C-4D62-B704-489512A258A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28a5925c9ebc7a19def4818e47a9e35252e5f414","datavalue":{"value":"W3090757805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217458$F5207744-B9C7-49FB-8E06-953FA214824F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88e7ba3ca3c6e396ea3c8f8e2d1c318c6b08c8e","datavalue":{"value":{"entity-type":"item","numeric-id":5560302,"id":"Q5560302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$36255219-70B6-420F-A98D-22AF569D1719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1370554bf6dbfe30557adc0500f3c2f9539b278","datavalue":{"value":{"entity-type":"item","numeric-id":2264667,"id":"Q2264667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$04367A3D-9849-45DB-8343-4E366EC69F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d4979e2a93a219a45d6b95862debe7867c9c03","datavalue":{"value":{"entity-type":"item","numeric-id":5936456,"id":"Q5936456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$A1185D25-E156-4AE3-AB58-BEEB9CA82004","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":"Q2217458$1D7F6118-450D-4585-BB8E-270DE584CDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$800FD0A9-0A93-4BCD-BAD4-6AAD7FD194D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$F269C637-D6C0-40C9-9FCF-5A1D290B52DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f41cdf3879f622a10a30b7dbdc75e42d4c74619","datavalue":{"value":{"entity-type":"item","numeric-id":4008496,"id":"Q4008496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$865CF711-E0D6-45CF-81A3-EE158BF48E72","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":"Q2217458$660FE4C1-E666-4E46-B110-774DB9293C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef3ce047c7eb828a48fa89206a557b3aca45995","datavalue":{"value":{"entity-type":"item","numeric-id":5845425,"id":"Q5845425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217458$AB4E4FD0-D3D0-40BD-80CC-C6489A35C6F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b76c5884c46ec64b534022d982e19eedeb725548","datavalue":{"value":"10.1016/J.DAM.2020.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217458$C7DDF06B-CC4E-4F69-9A02-6B4F3AC6BF09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfedd1e9f8f6f3346383d847e8985d4e3f492095","datavalue":{"value":{"entity-type":"item","numeric-id":4008496,"id":"Q4008496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f0847e90b165973903a1ad0ad5af95803302c4","datavalue":{"value":{"amount":"+0.7851835489273071","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":"Q2217458$A514A126-4930-4F2A-9FBF-2E6992BB4C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995318aa846de65577524cde00fc0d9229034d09","datavalue":{"value":{"entity-type":"item","numeric-id":3342227,"id":"Q3342227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f7aafb35e378cd9fd5ebb2cc8e3956df441a22","datavalue":{"value":{"amount":"+0.7670193910598755","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":"Q2217458$D62ABF61-527C-4E68-9BFF-FDC2446E77A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624d45b2f5182c6166835c8b32f6495535498366","datavalue":{"value":{"entity-type":"item","numeric-id":1297736,"id":"Q1297736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644df0f5ba6664ee1adf7ff8ed471a335d5017f5","datavalue":{"value":{"amount":"+0.7285754084587097","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":"Q2217458$7A8516B7-95B8-4404-8738-6421214AE536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc359ff2d448b08fe3da2b139b842d4fcba65f79","datavalue":{"value":{"entity-type":"item","numeric-id":4323418,"id":"Q4323418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d6188281a75af96494a7b9c7e859bfdd78c570","datavalue":{"value":{"amount":"+0.7278763651847839","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":"Q2217458$C8EC842D-BF0F-43CD-A140-45C580E7AC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eeaeb647b7534040692b3af1b9f7ed3ef8caa72","datavalue":{"value":{"entity-type":"item","numeric-id":1275670,"id":"Q1275670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91635291eedfc380a2ff43b14d6940ecb8c4ef4","datavalue":{"value":{"amount":"+0.725287675857544","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":"Q2217458$11A62F10-AC63-419C-8B32-AC871C780235","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2217458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2217458"}}}}}