{"entities":{"Q4642403":{"pageid":6671984,"ns":120,"title":"Item:Q4642403","lastrevid":53087147,"modified":"2026-01-24T04:55:19Z","type":"item","id":"Q4642403","labels":{"en":{"language":"en","value":"Minimum bottleneck spanning trees with degree bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871400"}},"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":"Q4642403$FD767B54-441F-48CA-99A1-9656552B6504","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7151bdb21e907a21b1bcac9da0926cf518cfbb9e","datavalue":{"value":{"text":"Minimum bottleneck spanning trees with degree bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642403$726DD40B-26DA-4D37-9E68-792F5359B22C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed5b637e7d7121bf87a406d9d2e3b4feeb5f7b81","datavalue":{"value":"1390.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642403$F82238F4-2ED1-42A5-8B3D-5535866B292A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289b9f9aa7405ae8629098fc51e514978f8df7d8","datavalue":{"value":{"entity-type":"item","numeric-id":2292154,"id":"Q2292154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642403$9DA906B4-9EA4-4F83-9429-0229007AE237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642403$DE869CA3-F9E1-4D9F-8280-7F484A8955D8","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":"Q4642403$6B48C59F-33E4-4533-AA56-09201BDC3335","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642403$3BACF965-7430-408E-B66B-0EE2B1B3E815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"107721f884ff09ac9e7b563c689bd230c780959c","datavalue":{"value":"http://hdl.handle.net/11343/291785","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642403$CC7F03D8-32AD-4A8F-BD76-D909DA177B29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642403$E4AE6263-8B66-4D96-8449-D313FBD8404D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56d0951ada9551613b0a1a8e16ca762dc8902b68","datavalue":{"value":"6871400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642403$F8115A0D-B12E-42D6-A039-E5272E45A3D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642403$3866C24E-84E7-4AB5-B541-A84C47F144C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f344004a77fbc2c09f1d4c575ee3370df6abbc31","datavalue":{"value":"bottleneck objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642403$87E01C91-25A3-476A-8994-5521543ED698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642403$88C60272-0DA7-46B6-A2A5-3EDF6C8F1B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642403$D149218B-2D81-4486-8A5C-12FEFEAA5A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642403$41182171-04DE-47F0-9823-10184206EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642403$2BCCEF8E-07BD-4B34-9BA9-852C2F71CF8E","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":"Q4642403$3F338487-A2DD-43EE-AA93-582FE234C668","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0dc35875c88b21d995cab942308b35f38d1a5fc","datavalue":{"value":"W2523915986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642403$574553D6-128A-4664-A6D9-E9527B8DC6C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0da7855ba8a6a4a925efd5ee2aaf493c33345001","datavalue":{"value":"10.1002/NET.21710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642403$D29540ED-D536-442C-A3B7-6D77BAD108F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a352d4c092e2ea21e4bfa1c3332cd6c52ac5292c","datavalue":{"value":{"entity-type":"item","numeric-id":2292155,"id":"Q2292155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5000c1482f5e3420cc7fa60f5d496c053a731a","datavalue":{"value":{"amount":"+0.9239782691001892","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":"Q4642403$7C5ED22E-B819-4EAE-93DE-382BFBA4069D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c1928b149b8f929c204bfad1496a8962e44112","datavalue":{"value":{"entity-type":"item","numeric-id":5197492,"id":"Q5197492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23afbfbf36d56cffd80eb81a9afc424a24f11968","datavalue":{"value":{"amount":"+0.9029797315597534","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":"Q4642403$5B158273-EDEC-4BF4-9CD0-233BA44DC6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a64bda78e58054a5c3fe979a47eb4544cdc20","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f321d696076e4244820e702ec21806805ba4b6fe","datavalue":{"value":{"amount":"+0.8814482688903809","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":"Q4642403$289C0949-CD79-44BB-8658-678D9AC0711B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd848c63ba37b9df2de972804b3ecd9d0f300de4","datavalue":{"value":{"entity-type":"item","numeric-id":2066315,"id":"Q2066315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e98f0c1ce6b4a8c3fb19ff59bbcd6b84de5651","datavalue":{"value":{"amount":"+0.8548456430435181","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":"Q4642403$F8A50E02-D455-4CB1-99CE-2D3E6FB6F79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000d4cb84acfbff4d9b982dd47b3e96e4628e424","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0971be411ccc93396dfc5581a6d23cccde417d47","datavalue":{"value":{"amount":"+0.8202316761016846","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":"Q4642403$F797FA87-B017-4A73-8F32-5B0894C182F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4642403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4642403"}}}}}