{"entities":{"Q1025265":{"pageid":1027113,"ns":120,"title":"Item:Q1025265","lastrevid":69447684,"modified":"2026-04-13T07:03:59Z","type":"item","id":"Q1025265","labels":{"en":{"language":"en","value":"A mixed integer linear formulation for the minimum label spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566400"}},"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":"Q1025265$3C08DAA6-A767-48D8-A325-3B6001475180","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20e73f0135ea14a50755f9674006113481d80434","datavalue":{"value":{"text":"A mixed integer linear formulation for the minimum label spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025265$061CB3AD-549F-44B4-B787-2A3102637F01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a2a17e00c030eead90ff1717895b1c124d03be5","datavalue":{"value":"1162.90575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025265$DA837685-0F77-4D43-8209-0CD5A939FE11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"378ecc4bf8a5bee494b97ed6496f83b5082c5fa6","datavalue":{"value":{"entity-type":"item","numeric-id":279253,"id":"Q279253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025265$A34C6EF4-0C07-4649-9AEB-097040ABFFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42daa545439a22fbc7b2be0441a18347ce036936","datavalue":{"value":{"entity-type":"item","numeric-id":1410615,"id":"Q1410615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025265$687B3022-30D4-459A-9409-5C89CE492A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab4c87daba30c254e6d573c9704801fd25188cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1166421,"id":"Q1166421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025265$4E5A2666-83EA-44C6-9E90-B6CA66CA6635","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025265$68597C32-7B67-477E-9ADF-32FAD1D32CE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1d001f6c6775fe6685aeb66e7ca5e3cb606e84e","datavalue":{"value":{"time":"+2009-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025265$9998406B-2932-4A6A-926F-B6730AA9FC37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025265$C7033977-1AE9-4A3E-8134-11F62BC45D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025265$BC227AE2-229B-47C4-AFB6-C2D1AA308700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025265$DE448FFE-B1FC-47F5-BC92-BEC0C6A88A87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bad7c1a433ade45d825071a57a6657407fb3763","datavalue":{"value":"5566400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025265$9F944B41-142D-462E-9DB4-1E0C5358581A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025265$0B68DF8E-55A3-4CCE-B595-18B9E289ECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18eaf9a219aa9c45969917074829e9ff7c761a0d","datavalue":{"value":"label","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025265$FE021136-E0BB-48F0-8D1C-642B1443DC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6c2a454c967499acc6d5e80ba39aa769fd1e53","datavalue":{"value":"color","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025265$3188890F-C43E-482F-9A33-545D8A4E0D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc90369a097c8c9aa74dffe5e2e9707870b81bb","datavalue":{"value":"mixed integer formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025265$AAA82028-C1DE-4D4A-8262-93D365F931DE","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":"Q1025265$05F1DE04-5726-4FC2-AE26-AEE1647DFEAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed447856a59a8a5af2e011cd7fd2023c118eb052","datavalue":{"value":"https://doi.org/10.1016/j.cor.2009.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025265$BDC5FCEC-7270-4EA0-B618-F412FE94E1FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91520b0ce35ba8bad051e8b2bc3732462170fe94","datavalue":{"value":"W2051100691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025265$344DB261-75DF-4571-8597-D0D5289C6987","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025265$EF88990D-C93A-4F25-B6A7-3BFA91FC8D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aaee5a7eb4380e24bf784b751d7633c396083f","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025265$E074E90C-76D7-4401-A015-E57DA2F54B8C","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":"Q1025265$4BF2CEE6-46C6-4C98-9241-3BE9D662A79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ad59edd83c5a5922888485314cbd43fe65f847","datavalue":{"value":{"entity-type":"item","numeric-id":1853118,"id":"Q1853118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025265$C1762195-8930-4E8F-B258-09FD3B0C6BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf5f4f2ac7337f347b05e6f02010b79acb6115e","datavalue":{"value":{"entity-type":"item","numeric-id":1886801,"id":"Q1886801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025265$D667DF8A-638B-42EB-93DB-0B858E290100","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccb89d1ca3d05dfb4ceff42aaf70fab5253fc9bd","datavalue":{"value":"10.1016/J.COR.2009.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025265$9EC835C5-A69C-4741-A681-F6932FB6C253","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b749808cc9cad39abd0bdc7855a512f7267406a","datavalue":{"value":{"entity-type":"item","numeric-id":666399,"id":"Q666399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3befe33c61e97c6123619f859e23626cb058ad1e","datavalue":{"value":{"amount":"+0.8487587571144104","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":"Q1025265$70297ACE-6DAD-44F9-A7F2-E7CE56610C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cf0f97e10e3672546b9c4d636f505170203657","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675ddb1d98c69ebd4e087b084b0a47dff804f666","datavalue":{"value":{"amount":"+0.833483874797821","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":"Q1025265$8B4D6334-1EEE-4BFF-A6C3-A6CAFB6C1557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee416ed2aed48eb431488788b3705d4c8029c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":2655606,"id":"Q2655606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c6b5ee540a532f3c39a936331d98794cf217da","datavalue":{"value":{"amount":"+0.8269999027252197","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":"Q1025265$7E253BE0-8E52-41EA-96DC-409D7C561515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee327ef990531a74bba8bdfd5ab07843034b59f","datavalue":{"value":{"entity-type":"item","numeric-id":2329708,"id":"Q2329708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3755f58413bbcded0a379c6eb242e8288b40963e","datavalue":{"value":{"amount":"+0.8204477429389954","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":"Q1025265$E4410BB1-3A4B-4FF4-BA70-AE096BC3A766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4cfe3a4b0d832e5bc81ea9e7ceb7acdbb5951","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900d919fb5b26922a7ccbfb595d37f128efa1e4f","datavalue":{"value":{"amount":"+0.8190654516220093","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":"Q1025265$203162A2-D379-4014-82C2-058C9F7C41E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A mixed integer linear formulation for the minimum label spanning tree problem","badges":[]}}}}}