{"entities":{"Q5920105":{"pageid":8052181,"ns":120,"title":"Item:Q5920105","lastrevid":58625556,"modified":"2026-04-06T01:47:47Z","type":"item","id":"Q5920105","labels":{"en":{"language":"en","value":"When can graph hyperbolicity be computed in linear time?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6778724"}},"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":"Q5920105$39D30316-3391-4A2A-929C-8A6A35AD2F2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ccd87baeb961a784ae357d6734a3fab00f17b66","datavalue":{"value":{"text":"When can graph hyperbolicity be computed in linear time?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920105$A8C525DE-B142-4017-A675-9CCA8E17F238","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04a8eb1a5195f68707404971020d23954a56aad9","datavalue":{"value":"1491.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920105$B0A92DA3-F9B4-499A-AFC0-9427A5EE94B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3455dc16ba9d75c857fc63583c999a2a162a2732","datavalue":{"value":"10.1007/978-3-319-62127-2_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920105$E1DF2CFD-E00C-45CE-8B18-DDA62748DC54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920105$9AEF6678-1D7B-4943-95AB-0662BF738DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920105$CF0EB8C4-0AE3-4FFE-B5F8-2F6BC177E0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920105$29DE0CF9-9ED4-4FBC-8495-584251DC1719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920105$2FAD070D-408B-4272-8D8E-CC1A1A719145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920105$13E11642-8D18-48E7-9C3A-DA9265872601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d25c26f84787ccc5df1c15ff2290a9ade6cde48","datavalue":{"value":{"entity-type":"item","numeric-id":519898,"id":"Q519898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920105$DC8489DF-CB4E-453E-8F35-3E82534414AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920105$16B233C1-855D-4AE7-89FC-3D8F617CD37E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75b8eddfcc302defc1a614ef0ded8c7b941f1ef4","datavalue":{"value":{"time":"+2017-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920105$3C47AC90-C434-438A-937B-B5945E17F6CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27be9c5989fb0e582b34b7e947b657e615010289","datavalue":{"value":"https://arxiv.org/abs/1702.06503","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920105$8573674C-035A-4990-932F-4F1A2CC0DDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d66bb60ca2f3aa8fa2873bfc017523e9d357940","datavalue":{"value":"http://dro.dur.ac.uk/22111/1/22111.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920105$C5E05C14-2BC0-4F38-AB09-B2AF2F3E5CBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920105$DD4FAC39-CA75-431D-8521-D0E6F8B9DA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920105$09B87BD2-F12D-4791-B0C4-C3C63AAB406C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920105$B5D49D44-0223-477D-B4F2-497DC8AB5067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f968bd8b33df4697f84cafe5f46bf6cd6ba5338","datavalue":{"value":"6778724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920105$67B265E9-3FA9-4E19-ACF4-4E71FD98B9A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ef37ab616bf2a54b2ac0f69705a7b5c2c6821c22","datavalue":{"value":"Q62039063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920105$A56E8344-CEA7-4509-8EDE-858627071116","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":"Q5920105$C4C56EAA-D75A-4A8E-AA90-07C4CB8765B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46331fdd8d944bfb30056e24a378a4e539c24389","datavalue":{"value":"W2592125861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920105$159C2A30-F347-4F2F-A0C0-D7733FCD50EB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bd07ca3d522e26262d04a183d3bb938674ef1181","datavalue":{"value":"conf/wads/FluschnikKMNNT17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920105$D4CEF340-1E56-46B0-B5A4-6AB28A54218F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305964a303f4fc8f379747c4eba19d5d82c7ad62","datavalue":{"value":{"entity-type":"item","numeric-id":5915992,"id":"Q5915992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6777fe8e85ae6eaea9767d0974dcf586d5502bc","datavalue":{"value":{"amount":"+0.9906736612319946","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":"Q5920105$14DC0B7A-DF68-4739-8C19-4CB718079297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6a56105da223f9939a08ccf9054b7e7356c701","datavalue":{"value":{"entity-type":"item","numeric-id":2399620,"id":"Q2399620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8074c7411e90752a36a0f5a0cbe3203c1a08b1","datavalue":{"value":{"amount":"+0.8887585997581482","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":"Q5920105$59AED3C9-E958-4ED9-A5A8-ED4589026CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53f21c8f15ccad472e27c5c7be7a7964ad8437d","datavalue":{"value":{"entity-type":"item","numeric-id":3452784,"id":"Q3452784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a4ccaae49231edd423d5e39632b2f71f3771f5","datavalue":{"value":{"amount":"+0.8481299877166748","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":"Q5920105$C0CD0B61-1713-4BDF-BF25-C3CB1A987416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f1d585b9090ae8a54db365b2980dec1058fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":2828207,"id":"Q2828207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c6d28f4598505c14433a8f13516b2d462223c8","datavalue":{"value":{"amount":"+0.8182138800621033","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":"Q5920105$0E046769-9E61-4871-B988-111B795887A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37899b28be4540bd0b9dec00510ac3958164bc04","datavalue":{"value":{"entity-type":"item","numeric-id":5115790,"id":"Q5115790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d883169ae9cb8360faec4d46f09f708c965a2c70","datavalue":{"value":{"amount":"+0.7979649901390076","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":"Q5920105$C179111C-2211-4305-B7F3-465060E7A37C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920105","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920105"}}}}}