{"entities":{"Q1291653":{"pageid":1302403,"ns":120,"title":"Item:Q1291653","lastrevid":46830825,"modified":"2025-12-25T16:36:50Z","type":"item","id":"Q1291653","labels":{"en":{"language":"en","value":"Minimal spanning trees with a constraint on the number of leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299867"}},"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":"Q1291653$363D54CE-C43C-41C8-9814-A34CCD8CD625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c1e8309518b49d12f9065d7fcab8641bef7bf97","datavalue":{"value":{"text":"Minimal spanning trees with a constraint on the number of leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291653$B747AD65-BFDD-45A5-BE93-C4E951ACF212","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a4311b4c183296d28b4d34045274a51977ed560","datavalue":{"value":"0957.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291653$1D7F9C6D-010B-407A-B71C-A26F86010668","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26d1571806267602a0a6b1c67b37520bc10696ee","datavalue":{"value":"10.1016/S0377-2217(96)00327-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291653$10ADD350-091C-41A9-A6F4-FA146A382C8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7fafacf8f015190c1ad5e7fc1eec2b164c662d3","datavalue":{"value":{"entity-type":"item","numeric-id":1291652,"id":"Q1291652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$4262FDE3-2665-4632-98E9-2648529BA2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$68EC634A-2532-4588-8C98-BC2B85D03DFF","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":"Q1291653$94F13B67-7E5F-4322-B7BD-2E02F1E41FA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f06e3965919c6d8e09cf93fa6be5852ecd89988e","datavalue":{"value":{"time":"+2001-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291653$F817E39E-D423-4DFD-808D-24E5D8D04F58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291653$E7FAE359-6238-4022-9920-DF0407D879CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291653$03345CA4-595A-4644-A429-59718211B414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291653$410D688B-86B4-47F3-BC2A-7CD827AEF9D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30d590fabc7bbb4aa76f7ce7193a421d3e0d6213","datavalue":{"value":"1299867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291653$E4FCD77C-DB6B-4CA7-A2C3-8CA06A156178","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291653$AA12B4D2-3126-4F2B-A986-95AA21DA0375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291653$0D4221E9-4F95-4192-8CBF-7750CE858D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291653$EA8AB209-D9C7-45DE-BD2F-91D728AB0354","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":"Q1291653$41D3878C-4A2E-4F32-B38A-6418C36697D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5e862d1b7ee805ac115afe18c97aeb296a676d","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$12DD3FDE-A12E-4786-BBFD-42C7C4E56A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71542908e9fad76674adf735afe61192d9d61ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1336751,"id":"Q1336751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$99123013-621F-465C-9A14-BD7384DC6850","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":"Q1291653$9E57F934-6BEF-4445-804C-B974FA5AE483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$AD4FB151-3AE5-4E43-8643-D0EDD267AC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$241B8B1F-89BB-4231-8730-4495BE69464C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef362c804387ef08241b5c3150dc0c3f4052f87","datavalue":{"value":{"entity-type":"item","numeric-id":4838243,"id":"Q4838243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$81BF8F23-75ED-4D9C-9657-DD0E24AF26CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d20db9885714a2eb7c6c13cc84ee8b6f34c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$CCF21C7E-4E87-471C-8D33-9C916EA940AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$F5BFED0F-B7B2-443E-A445-CB5C833465A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65962d5af77abd3313300f4b9fa451755edb61c0","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291653$9439BD1F-7ACD-43EA-B5D3-A6BF1B72ED3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe8eba722cdac12edc6b10a1007e1658c2bbf8e","datavalue":{"value":{"entity-type":"item","numeric-id":1848629,"id":"Q1848629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d242d1f8983db424aff173af77ca708de0bb4751","datavalue":{"value":{"amount":"+0.8069656491279602","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":"Q1291653$84F3CD31-71E2-4785-A7D3-EAD6BE00B105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37594e09af14217bb589f02caeb8dacf19d286ea","datavalue":{"value":{"entity-type":"item","numeric-id":3414284,"id":"Q3414284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5e7dbcdac5d7912161f19505a33bea2172d491","datavalue":{"value":{"amount":"+0.801969051361084","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":"Q1291653$445B2A9D-4CD7-40C9-BC0A-937A80B3CB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4752eb8a4a7d518695fb2f43b52f69d7c21c04ae","datavalue":{"value":{"entity-type":"item","numeric-id":3799839,"id":"Q3799839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d271adb373d5f015eff4db462dced28fd58227","datavalue":{"value":{"amount":"+0.8009659051895142","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":"Q1291653$4E97911F-76A1-43B7-9E3B-9637C3B94ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772aee7b2f106a0552610595323d62a4614a60b4","datavalue":{"value":{"entity-type":"item","numeric-id":1652247,"id":"Q1652247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7735c451227db28d689ed24fba016f38f9472834","datavalue":{"value":{"amount":"+0.8001249432563782","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":"Q1291653$F977E223-2F6B-4384-840D-5096F72AF349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a624973519576610a6ca9b352d174d25093864","datavalue":{"value":{"entity-type":"item","numeric-id":1652314,"id":"Q1652314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d50991c36def31d1f3379646603f3a907ee06f3","datavalue":{"value":{"amount":"+0.7991528511047363","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":"Q1291653$B874F927-31BF-400A-91E4-142CA564CDDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1291653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1291653"}}}}}