{"entities":{"Q4958386":{"pageid":6987968,"ns":120,"title":"Item:Q4958386","lastrevid":54081734,"modified":"2026-01-26T05:24:59Z","type":"item","id":"Q4958386","labels":{"en":{"language":"en","value":"Planar bichromatic bottleneck spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7392165"}},"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":"Q4958386$E74B2B40-2FAA-4DD4-BD1C-2CCFC5A0D6DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958386$276943CE-DB19-495D-9D14-6938B81F9448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958386$69BD078E-DA16-4E83-827B-054F915D5463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958386$A527488A-74EF-443B-B7B5-916B9B3722B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958386$1EC93908-04EF-4EDF-9A7D-9DA334EA0186","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a092842a78445abe6eddf882d96533bd820ccb4","datavalue":{"value":{"time":"+2021-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4958386$134610C1-047F-46C1-8C02-9766CFDCC5CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9023aac38d0d523fddfb334fd32dd32bb42a505f","datavalue":{"value":"https://arxiv.org/abs/2004.08854","type":"string"},"datatype":"url"},"type":"statement","id":"Q4958386$0013BFB4-D1E4-40CC-8E22-4B7E33985067","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958386$EF8544ED-78C7-435A-9CCF-0119E3985273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958386$EB83F958-3663-44FA-9DF4-A54E968C4778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958386$3BC1ECD9-C223-45B2-9890-859575172AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958386$8D541461-E8E1-44E8-A88A-C0984C70930A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14277192668d7e26b3043619c4a73464b881abc6","datavalue":{"value":"7392165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958386$794A8A88-8ED9-436C-B2EE-40202CA77C54","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":"Q4958386$E451487E-12D1-494E-860C-7581A7B1F051","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94f70a268b2db08fa1d4de718865e9b6f7a0fab8","datavalue":{"value":"W3194433112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958386$97A8A7A1-C05C-4EF4-9E01-AD35B473928A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96f4a58b8b322de0c27b53535dbec1c2b171c58e","datavalue":{"value":{"text":"Planar bichromatic bottleneck spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4958386$D8AF4AAE-92EE-41CD-8A04-B5C6237E0EEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a68f12289dc6caeda954644254ae82b25c94557c","datavalue":{"value":"10.20382/JOCG.V12I1A5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958386$773C4E24-AE38-4851-BB65-B14ABF4CD8D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4beae0da60cd6b95e3a421c9e4cb9a9c49b9f4","datavalue":{"value":{"entity-type":"item","numeric-id":5874461,"id":"Q5874461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c278ce370f1797055dffb1e56437cfa04c8a95a","datavalue":{"value":{"amount":"+0.9989063143730164","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":"Q4958386$270F9340-79A5-441F-9A97-56F4520F85C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e526298b32a6cb14ebae049198d199b768af7b5","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6bf44db08a730950278b67af6ed9688afb8746","datavalue":{"value":{"amount":"+0.9287766218185424","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":"Q4958386$278C6393-C79A-4647-B1F5-592C337D3C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7300fa9440307c6a2fa47d82ab11edbec3a99a42","datavalue":{"value":{"entity-type":"item","numeric-id":1628678,"id":"Q1628678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55b77f4b1524e85ca069b1110236b4dfda18373","datavalue":{"value":{"amount":"+0.8496679663658142","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":"Q4958386$29C475ED-B4B9-452C-AF49-1C9161F6A46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce550e03b9aae025269cb21a09d45551ad5e44b","datavalue":{"value":{"entity-type":"item","numeric-id":5915987,"id":"Q5915987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d091ac9d3cfa8d35d154a4b5bdedf634a29e8ed","datavalue":{"value":{"amount":"+0.8480966687202454","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":"Q4958386$49394829-9B6B-45B6-8F2B-F061068A040D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f07047c8b5a7f5aaa46c8c28c181d70d2dabfe3","datavalue":{"value":{"entity-type":"item","numeric-id":534557,"id":"Q534557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07cf58bff7474710b7238ae8f056289589da0f00","datavalue":{"value":{"amount":"+0.8429164290428162","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":"Q4958386$18D36E35-770A-4558-B1A4-7FFD3764F204","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4958386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4958386"}}}}}