{"entities":{"Q3548723":{"pageid":5578627,"ns":120,"title":"Item:Q3548723","lastrevid":50525090,"modified":"2026-01-14T07:14:40Z","type":"item","id":"Q3548723","labels":{"en":{"language":"en","value":"A linear programming approach to increasing the weight of all minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5383018"}},"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":"Q3548723$D43279D0-DC6B-4506-9B65-9AD5DABB73F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c81133873d86ac2e3b8af2c5e3d7bed823ddbe47","datavalue":{"value":{"text":"A linear programming approach to increasing the weight of all minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3548723$9E8027BA-F561-445D-8E3A-C2843134A003","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f856179a6dd4b8ef70acaaa4a1f9e5403ae90f34","datavalue":{"value":"1165.90653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548723$A2F027D3-8589-446C-8DDD-A4F259974D9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1d104124d585e8fc132257983d07d01c179a76","datavalue":{"value":{"entity-type":"item","numeric-id":210495,"id":"Q210495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$EB58A2A3-6B53-4DB6-896A-5F245062CFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65634c2d7f7dfc4f36bec0cd396792e04d171618","datavalue":{"value":{"entity-type":"item","numeric-id":270026,"id":"Q270026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$598B9800-5184-4508-9DEE-68775FE51571","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":"Q3548723$8D20D48D-EF0F-407B-B3A3-1337FCEC2F79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3288b2f167bc301ae226580fc288bc080e760bf","datavalue":{"value":{"time":"+2008-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3548723$DF821F9A-B0B6-4ACF-BB05-E884E406066D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548723$0A184E89-C9BA-42C6-964D-F60907AC3BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548723$58B819F8-3B98-44E9-9FFA-350D4069BFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548723$2C21208E-9395-480D-8336-7B2C10EB55BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548723$1CD27081-6DAE-4CBE-AB05-F1581E253E8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fdbe209dc8db943cacd108ac2970095bdb40eea","datavalue":{"value":"5383018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548723$B90BE76F-C5B4-42D0-8824-AC5353140A28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b261378dc4b9152de7b2e54559ec3ef3bb07bfef","datavalue":{"value":"minimum weight spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548723$51FCF6F3-64CE-4879-8982-28C6F74B7D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645ecf638aef8c8c8add7ba6cea6c7b6370dddcc","datavalue":{"value":"packing spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548723$19341775-4D9C-4FC8-97DF-AE551C7E5646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6072caffb5861fda39a0288068d9f4c93ef676d","datavalue":{"value":"network reinforcement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548723$F43F31B2-365F-46F6-9EF9-41DA7684C257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"476648cd658bfe27e61c973d71bf62cf38b486d5","datavalue":{"value":"strength problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548723$86DE2B91-8A55-4638-9714-F323E825E0FA","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":"Q3548723$23B82CFE-9BE5-4A29-A80C-B8AA62CAEC79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84539dd5c3a3b78e0b76685f4f23d395f604107a","datavalue":{"value":"https://doi.org/10.1002/net.20242","type":"string"},"datatype":"url"},"type":"statement","id":"Q3548723$45E15F28-A2EA-46F7-A3F5-0F93C051E977","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1786902eed377d5d13ae5f8285bebc3bd360e69d","datavalue":{"value":"W3123050985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548723$00863746-00D1-431A-8B18-3A422446B3CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"938b19f6afbc7cbb35815be298332f0c384c1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1200792,"id":"Q1200792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$69B1DB84-E559-4035-A2C6-65D4AE7E8417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317978a78afce77989b52388e07f3b2b422ab79","datavalue":{"value":{"entity-type":"item","numeric-id":4835388,"id":"Q4835388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$1DD37FD5-3741-4AF9-A079-9BABA5A4DC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621e84441bc9fdbefd6caca92189e90d1e2a24e5","datavalue":{"value":{"entity-type":"item","numeric-id":2583121,"id":"Q2583121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$2CA06573-4D34-4FEB-823E-FA65B19982AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f36ee31463089033a7d9c1948efcb136c3c7604","datavalue":{"value":{"entity-type":"item","numeric-id":1318743,"id":"Q1318743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$08D63281-89ED-40A5-8DB7-C539F0047197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$FAF7E84C-0289-4ADB-8E76-95969C3D8F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4216e84b316f2531169f8004d33abb9451d04f7","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$EBA279CB-47A9-4BDF-9EF9-BB9E388F521C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d7c422acf2e37b305df099341825656aa639a8","datavalue":{"value":{"entity-type":"item","numeric-id":4377121,"id":"Q4377121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$1E847977-3E8B-4AA1-8828-48F4BAE8A93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1576004bab61619afa94038fedd6fbd8cc5899f","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$9E40798A-18E9-4820-99F6-B3D5569F56FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab43694eb8d399b8519ce0a4a27badf66863329d","datavalue":{"value":{"entity-type":"item","numeric-id":3978173,"id":"Q3978173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$29C76018-F824-42E5-9E99-022C911711DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a9e6d1d56a1ca76236959f9ab824ae3dc5e38a","datavalue":{"value":{"entity-type":"item","numeric-id":1891231,"id":"Q1891231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$59ECA5F6-4725-4A79-80B4-8D0F3B4E406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$811FE970-C227-44A2-8A52-A2AA2D78CAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548723$ECD2318E-F474-46AD-8288-BCBFD2E857AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08e5afc8759cc2444316c26af67bc0e6180d9368","datavalue":{"value":"10.1002/NET.20242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548723$35933507-346E-45D7-8DE6-58EEC9FF8242","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df67c776388348e6567e7cd5e59fb90d7485800","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6534774390c4d505935aabca898781496151306a","datavalue":{"value":{"amount":"+0.8515313267707825","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":"Q3548723$CE9F0710-2C28-4C44-A177-A9515AE10F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534b00295192d7a5282e2de7bc4ab84cff3f3a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4806f4641cbcd966a4641631983e44523b9862","datavalue":{"value":{"amount":"+0.849340558052063","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":"Q3548723$48FD00C1-207A-4949-AEF6-DAE3F7A8900E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e1b00f1a544a7d9cdd8b33dfed38f23b940f60","datavalue":{"value":{"entity-type":"item","numeric-id":5161537,"id":"Q5161537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3439f7e9798eb80eb908c2a5c77e55f724b2078a","datavalue":{"value":{"amount":"+0.7882220149040222","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":"Q3548723$9560D706-FC6B-4B81-A1F9-EB869B88687B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4d42ed59803f3860241f575997b6c520c85ef6","datavalue":{"value":{"entity-type":"item","numeric-id":863566,"id":"Q863566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793029200728cbb670d763b3076bc31d4f6a3713","datavalue":{"value":{"amount":"+0.7733392119407654","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":"Q3548723$FDBB7E54-8A6B-4E17-BFB3-883845C92B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac3f0eb69361be2b574868d8eac438ed6eb9fe4","datavalue":{"value":{"entity-type":"item","numeric-id":3637389,"id":"Q3637389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b32e62cc5b880eb4982ed95ee7d7e20f0e09ef","datavalue":{"value":{"amount":"+0.7677013278007507","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":"Q3548723$7750D90C-B0BC-4D7A-B39D-678C416C51C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3548723","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3548723"}}}}}