{"entities":{"Q3984286":{"pageid":6014156,"ns":120,"title":"Item:Q3984286","lastrevid":81442802,"modified":"2026-05-06T18:31:55Z","type":"item","id":"Q3984286","labels":{"en":{"language":"en","value":"Balanced spanning forests and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25958"}},"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":"Q3984286$77986D0E-7620-4B98-BD4D-7A7B89BCA606","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68ff67906aa3ebdcfa95dabd8887e18a972b0c38","datavalue":{"value":{"text":"Balanced spanning forests and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3984286$53339B42-36E7-4AD4-8058-79C8699F8323","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e3523efc8e0e04b974eb9873a3cacc49080b2be","datavalue":{"value":"0741.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984286$2366A56B-95C8-4265-AB7F-CC264D833885","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21fe465e77678045f79e6432c4c08366e464b477","datavalue":{"value":{"entity-type":"item","numeric-id":684329,"id":"Q684329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984286$A3F59BA2-9803-47E0-AF70-DFE402A9A289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50cf12bded755f55220d76ed6e7e927930498321","datavalue":{"value":{"entity-type":"item","numeric-id":3799804,"id":"Q3799804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984286$7F3C5517-797E-4725-A476-232B57DA83D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984286$BCF8B3F6-A335-4618-8B10-0280572CD230","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3984286$B069C9AF-AA2D-4134-AF25-FADFB9D52BE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984286$DE4188B9-F85C-4BD9-A8AE-3FE386191ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984286$E7167417-930A-4CF8-9799-A0D492BAEC22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9a8a12b77c6f2652eec1999849a0fc2dd6e06b0","datavalue":{"value":"25958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984286$29698E7C-88F1-4AED-AD53-C9E546F9BB14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f700e23afd1942b4bd653e8b89ee9974eae632","datavalue":{"value":"spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984286$7A713D4F-FFBA-4BB1-8120-4626A97058D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984286$CA1A34FF-0326-40C4-8EF7-86F9A85AEE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984286$FB1734C5-9845-4229-84A5-229ACBF53E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984286$8419DDD1-91B3-4BB7-A07F-B6BBB3BDEF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984286$ACEA24EA-B6EE-435C-A0CD-BEEE4465D331","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":"Q3984286$7733CDFA-F2F2-498F-BDB2-73715CA66CE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"003a63f0a597827db44901721536aad8338abf19","datavalue":{"value":"https://doi.org/10.1002/net.3230210605","type":"string"},"datatype":"url"},"type":"statement","id":"Q3984286$0E7EB5AF-F5D2-44B4-99EB-69820D7EAE29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"489910d6ae1f961e18dcb6c8371134358ca4457d","datavalue":{"value":"W1976117692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984286$038F534C-CBB0-453F-9024-FCF9EC999183","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984286$317F58B2-12DF-497F-B84F-E4AAAA70CE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984286$A04750F4-1ADE-4090-8FAB-9B59BCC78FCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52b952609424b7d8e41de7de50d722189dc3ee29","datavalue":{"value":"10.1002/NET.3230210605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984286$4CA87FBE-EDFC-405A-8501-801EA15D32AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c3b31ac1780f8e960f53865379a09578c4a23e","datavalue":{"value":{"entity-type":"item","numeric-id":3140426,"id":"Q3140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075ad590efcc986f95ac5e7afd97c368ab43490e","datavalue":{"value":{"amount":"+0.7888903617858887","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":"Q3984286$1AC318B3-4C4D-476A-A2C2-C406BC954508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9977c3309117a0541abbe8a132b876827bd98c","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de0997682d93b677031c37f205325d190904117","datavalue":{"value":{"amount":"+0.7860938310623169","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":"Q3984286$30C7BA12-CB22-4EC0-8394-DC35FCE48D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547c12e061a1a6401e9f7811c73a52ef5a4895e5","datavalue":{"value":{"entity-type":"item","numeric-id":1278942,"id":"Q1278942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6504f3954b6d7258f40836a5b3cf75eb6709ccaa","datavalue":{"value":{"amount":"+0.7808381915092468","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":"Q3984286$7498EDAC-1042-4747-9FC7-4B13A17471D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fb538e6c47c14a7ac0be33b4a795a07352629f","datavalue":{"value":{"amount":"+0.7800014019012451","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":"Q3984286$E9241012-0F4C-4AAD-94BD-375E2014128F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced spanning forests and trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_spanning_forests_and_trees"}}}}}