{"entities":{"Q1408816":{"pageid":1419556,"ns":120,"title":"Item:Q1408816","lastrevid":70353612,"modified":"2026-04-13T14:11:59Z","type":"item","id":"Q1408816","labels":{"en":{"language":"en","value":"Finding a central vertex in an HHD-free graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985920"}},"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":"Q1408816$DCC9657E-6DC0-4766-B660-F295806B845E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f554ea85f2ad4078adf16deebe27008ad1bb9716","datavalue":{"value":{"text":"Finding a central vertex in an HHD-free graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408816$81F67D49-DF7D-4126-8E2E-2C723F5A85F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c69b80b4fae4eab360036cc60950c3d5e8f5487","datavalue":{"value":"1022.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408816$58634508-38FB-4C97-8AC8-393B5199D22A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd3c4d41acd9bcadf96014b870d3f067b98095c2","datavalue":{"value":"10.1016/S0166-218X(02)00419-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408816$FC0AAF6F-C672-4CD8-B3C3-CB91F32AA09C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$C3B677B4-F3E4-4CB5-A6B0-79948C868766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$B3AB66AF-E08E-4A6D-B981-6950DDAD556A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$B158394D-4246-4CFE-9816-7EC12DFA5037","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f37244814e4fbe2fab0838dfe21d7174c9a47265","datavalue":{"value":{"time":"+2003-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408816$0E11D366-5B6F-4739-B50A-77240F24B372","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408816$6F206A65-3743-4B29-BA0B-1D731AC1E85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408816$A7223101-16D2-44CF-A5A4-802D0D61CDDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f765c903a9ecb3b13c75ba9744f50ebed2303d71","datavalue":{"value":"1985920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408816$91CFEE8B-CD01-43DD-8CDE-A845C2661BE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408816$28591479-6EA8-4BDC-BDA7-E27F001062BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1719d4ee39e58fd8df04f3b892f6f102419c6c89","datavalue":{"value":"central vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408816$89FB0586-F6C9-41B0-A9D4-45B2A1DF00C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408816$D3A9D4AD-2269-4C14-ACD3-7FDE6F0289D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408816$BCB5140A-39DA-4004-B06A-C217CC05952B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e146b2ec55000ac5980fa69132a01f6ddd86acf","datavalue":{"value":"HHD-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408816$D5CB6B03-35B2-4A41-96A3-02F950A4FC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358b2a890150a714c444c1162c9c5b41fa67317e","datavalue":{"value":"distance-hereditary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408816$702C9F5E-FF6E-4053-9BBB-13F1AEF7D161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deaf783020cde03f08cd66485e800b63c152f325","datavalue":{"value":"house-hole-domino-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408816$B506FC06-8F6A-4286-B7F3-490AC637BB09","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":"Q1408816$AF3AFDCA-F160-4189-BEC3-021254EAF775","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4345cfdc08e2140794cce4af53b527df086c682","datavalue":{"value":{"entity-type":"item","numeric-id":1126279,"id":"Q1126279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$CBC2EDF0-3D4E-4CAB-862D-5A3E89A96726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d4a9133a5c7e87757de8c9ae4fbfe6d031a06f","datavalue":{"value":{"entity-type":"item","numeric-id":3815353,"id":"Q3815353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$79AEB2D7-6443-46C2-9A07-FB4D95F0B0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad17b52c28dcb8b93626e79bc912f47bfa7717f","datavalue":{"value":{"entity-type":"item","numeric-id":3983321,"id":"Q3983321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$25521A51-D2FF-4C5C-B194-F2C030D432B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9530e978c393e346bc33eebac05254320f0116b1","datavalue":{"value":{"entity-type":"item","numeric-id":5054776,"id":"Q5054776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$5DBBA634-665E-4425-9F31-77D4945791E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3edef11026e17dc8f256d301ddca86147ccafa2","datavalue":{"value":{"entity-type":"item","numeric-id":4255812,"id":"Q4255812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$F1AC0DD6-A292-43DF-9832-A783AAE42B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9db65e043c9b9eea49e8fc2b1a13457eec4edb5","datavalue":{"value":{"entity-type":"item","numeric-id":1142786,"id":"Q1142786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$32861FB0-8970-46CF-B5A2-D6DE8833279B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241313b94662695f51f0b2f8da9ea3137e062dea","datavalue":{"value":{"entity-type":"item","numeric-id":4944994,"id":"Q4944994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$2383B56C-EBAA-4BEB-AFC9-D242D77F7F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc1cbf254c6eb54db676c3af43bf0720c8750ac","datavalue":{"value":{"entity-type":"item","numeric-id":3798703,"id":"Q3798703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$C161CF57-4E88-4753-ADDE-AC7EAAE55037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$40A62555-4B58-4C63-B808-E876EFE4E765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79981124712be007c2eddc8be25e8e3e4dfef1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1825204,"id":"Q1825204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$5ABC156B-79E2-4E81-8190-10E5714656E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c96a0b464caf0f2da77f7c2bf8bca490c9d93","datavalue":{"value":{"entity-type":"item","numeric-id":1116961,"id":"Q1116961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$677D842F-BB88-42F7-BBC0-1146DF70ED2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$B7208E47-E5DC-4BCF-B56C-BF3C10372C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c51286485df3ca382cc936dc2b2031f69b3fa7","datavalue":{"value":{"entity-type":"item","numeric-id":3895492,"id":"Q3895492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$9D6FD4AD-38E4-4098-90E6-601DBCDF5361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443b80d945de6e8df6a5ec2325d698661e946d9","datavalue":{"value":{"entity-type":"item","numeric-id":3659493,"id":"Q3659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408816$E8D90889-E89B-4198-8BDB-0146CA9FF086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf4cc88bb682c71fc4d6211baccb39823ceb858","datavalue":{"value":{"entity-type":"item","numeric-id":5897578,"id":"Q5897578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0f59416bc086594f9c59a1bb04ddfc4231fe4b","datavalue":{"value":{"amount":"+0.8524041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$FBDAAAF3-B762-489D-8CFF-FA5CB2BBAE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47210c95cb37f2a0dc7cbab73828bc358c9d4011","datavalue":{"value":{"entity-type":"item","numeric-id":1730263,"id":"Q1730263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff8539a35bc882485f9a7cc56bbb1931ea8829c","datavalue":{"value":{"amount":"+0.8443254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$71B96838-499B-409B-93B1-8D4CBEB03BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97eb72a5bbab9fb7e3cc0c4f535ef4d3b76020fe","datavalue":{"value":{"entity-type":"item","numeric-id":1263510,"id":"Q1263510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec601d577fb26b486db67663a24864a6981677fa","datavalue":{"value":{"amount":"+0.84140754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$ACA2C297-58FD-4324-8BA2-C3E086D8283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe8c64a714ca233d603014605f48a4591e8fbf2","datavalue":{"value":{"entity-type":"item","numeric-id":4255812,"id":"Q4255812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f7eb964e2d805c7ccff66319460949f576305d","datavalue":{"value":{"amount":"+0.8403635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$2E4C6A16-3AE7-4661-AB7A-3E0D527D84E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e111f2c92bf63d3b59360ff42b4df5ca2ba4790c","datavalue":{"value":{"entity-type":"item","numeric-id":4731222,"id":"Q4731222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fb33b94d1b871d57430bcb994eefd1988bf9b8","datavalue":{"value":{"amount":"+0.83946466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$DF8034B4-6C6E-4032-8AFD-DBF81307E7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c863f56b82157e20fb3215411c281bfca78ee963","datavalue":{"value":{"entity-type":"item","numeric-id":942119,"id":"Q942119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede2ebc243553ea732b2dc9b56e39cd4183d6f54","datavalue":{"value":{"amount":"+0.83891845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$D26E1780-3C86-4B3A-8FF8-73E5FCDB55EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b648ed5fa14f559743b9f4cc6bac42c17b459c","datavalue":{"value":{"entity-type":"item","numeric-id":3637410,"id":"Q3637410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696adf4537d55de2d24eaa642c838de53f111415","datavalue":{"value":{"amount":"+0.8363441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$A8170393-CD4D-4E65-9D0B-575000925871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab9b65225f87fd3660db0d80892037aa56e008b","datavalue":{"value":{"entity-type":"item","numeric-id":913638,"id":"Q913638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867a98813c36144e867202440a823d8afa12cc39","datavalue":{"value":{"amount":"+0.83614403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$6B8E34B2-BC68-4BA0-A137-E2F133443B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dccca3a4351a845fae0e6f6d17137cea96bea1","datavalue":{"value":{"entity-type":"item","numeric-id":6046951,"id":"Q6046951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc49903f565a816525a29b4289505dc1a54cc61","datavalue":{"value":{"amount":"+0.83365333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$3B6D75FC-A057-407C-81B4-D3CAB113C86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dee5c33276bbcfdb460ecc8aabee4bd00dc5afc","datavalue":{"value":{"entity-type":"item","numeric-id":3743327,"id":"Q3743327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c11942ed332085d6950d348f956c008207ea95","datavalue":{"value":{"amount":"+0.8319695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408816$45254F8B-1996-430B-8573-0A93BA593E1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a central vertex in an HHD-free graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_central_vertex_in_an_HHD-free_graph"}}}}}