{"entities":{"Q4888175":{"pageid":6917754,"ns":120,"title":"Item:Q4888175","lastrevid":90924404,"modified":"2026-06-04T21:47:44Z","type":"item","id":"Q4888175","labels":{"en":{"language":"en","value":"An Improved Algorithm for the Constrained Bottleneck Spanning Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 909746"}},"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":"Q4888175$72FDD1B7-6EFA-4641-ABA1-ED36DDD848DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7513bce60169eb004c68bb917b68eee1a419794","datavalue":{"value":{"text":"An Improved Algorithm for the Constrained Bottleneck Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4888175$8BA0D3DF-746D-4FB9-9BF1-7CF638FF66AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2877179872dd48f37b86efed80a822a810ed77af","datavalue":{"value":"0853.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888175$11EC6815-3EA7-41A8-81CE-F38F0C986C30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888175$07E215A9-491D-4970-B275-7C77D10B5B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044bf92835ff6a19c8d1ac74b6a3bb363b537ee4","datavalue":{"value":{"entity-type":"item","numeric-id":231004,"id":"Q231004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888175$68AE4D34-3073-4D21-83A5-54917CEC468A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888175$69D6D13C-7DBF-4B55-B38B-2F0B551BD9AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fccc18d6c4a5ac2eec70cdab732eae3cab6f1c7","datavalue":{"value":{"time":"+1996-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4888175$DFC53A9A-2EE8-4280-BA58-D4CA4C89EB17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888175$345D32B2-393C-4C14-B056-FE96AED68826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888175$AC6C81A9-288C-4DA5-B1FE-13ED2753C7E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae3fb820656a886d7634d750528c24952ce76392","datavalue":{"value":"909746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888175$A216E398-8CD7-4A4F-A19C-0700378C4D3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe04f2f6fac184979f6888c699d4a65d16699a6b","datavalue":{"value":"bottleneck spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888175$E49CC31E-759D-4EB6-B3B9-B4F1B830CF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f4cc4ceb9480b95dd32f2c124a3c3a198b1841c","datavalue":{"value":"additional linear constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888175$43D2DD64-06DA-408D-B867-A6D385F40E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888175$3879D97B-5AEA-41F8-AB4E-BCE830D4F2BF","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":"Q4888175$480ABBD2-0DEC-465D-9FF6-1511F960ABF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cffd6c96064f9fecd740fbe72c0813e7ee2a03a2","datavalue":{"value":"https://doi.org/10.1287/ijoc.8.1.41","type":"string"},"datatype":"url"},"type":"statement","id":"Q4888175$5F3B84A5-19E5-4CB5-B78D-D38565EC28EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b12916142adc8081d63044fc86dc9773c995980c","datavalue":{"value":"W2045799067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888175$ABC5A885-6483-405C-AC84-3A8F5769DD0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"992ca01a63478ca419a04c0ab644cc67a439757c","datavalue":{"value":"10.1287/IJOC.8.1.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888175$19FABFF6-0504-48E3-838E-F966BE8ECD65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838d318053950c9112b5c9cc01751f9dd8b9c3c3","datavalue":{"value":{"entity-type":"item","numeric-id":1329426,"id":"Q1329426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7529f178e01735f25d04fc57ec1d20277db4c351","datavalue":{"value":{"amount":"+0.8141925930976868","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":"Q4888175$C5CD4F38-FFE3-44F9-90BD-F5B83DD8D336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3459102d0227c5f8f5363db0adc0775f93cfe320","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef367f26673f1dd67ed15eb7d1852b21117b73c","datavalue":{"value":{"amount":"+0.8101561665534973","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":"Q4888175$0BDC3445-B4D4-4785-B3E1-C0139C126328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d593ce9c2c35b26a58fe612495be0a37a4c835","datavalue":{"value":{"entity-type":"item","numeric-id":1847357,"id":"Q1847357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd15ad89341d4940e7a65b40282df8a6c98a92d","datavalue":{"value":{"amount":"+0.8083773851394653","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":"Q4888175$A1611A22-59C8-447C-9AC6-47D68547BB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a843402698a274800cf6ccc14e5369c1eb0f19","datavalue":{"value":{"entity-type":"item","numeric-id":1041824,"id":"Q1041824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4621801a24ffeb0e789ced63c9d6876f560e60","datavalue":{"value":{"amount":"+0.7861708402633667","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":"Q4888175$9646F3EB-0ED5-43E2-A2D8-FAE63A1D0076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6d3cd8a21f76cc773e3881fa213de16f62cc44","datavalue":{"value":{"amount":"+0.780877947807312","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":"Q4888175$EE117483-97A2-4F26-A875-9D52DA068791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Improved Algorithm for the Constrained Bottleneck Spanning Tree Problem","badges":[]}}}}}