{"entities":{"Q5140784":{"pageid":7170355,"ns":120,"title":"Item:Q5140784","lastrevid":53892296,"modified":"2026-01-25T21:40:55Z","type":"item","id":"Q5140784","labels":{"en":{"language":"en","value":"The heaviest induced ancestors problem revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286746"}},"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":"Q5140784$7FDF03F7-95B9-43FE-BAEE-918AF3850580","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16102aa3dbd9d013cdb417c660243ef97ce96699","datavalue":{"value":"1497.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140784$A6E7967D-62B9-417C-B33D-5C97CF9E44B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"305a6a110a1562cb778b86e91a2571d40b1167e9","datavalue":{"value":{"entity-type":"item","numeric-id":1791025,"id":"Q1791025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$7A49B3EE-6AAC-4E4D-8AFD-58A387FDC024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4735e358ba5d1218fd2c7f3495dcd8db2eb5fdef","datavalue":{"value":{"entity-type":"item","numeric-id":2149105,"id":"Q2149105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$DA39367C-C9A6-4A2F-ACF6-EC7EC387E1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"955bac40cdd9ee204730b41d7b19cd308fdf3e98","datavalue":{"value":{"entity-type":"item","numeric-id":388881,"id":"Q388881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$9B818E7C-7CBC-47A7-AE4F-04603073DF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$FD7EBE61-0C5A-4985-B8E5-B996443E3446","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140784$89312D5B-8001-46AE-87AA-4D5C5C7A4CDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140784$8949B885-6817-4C32-9724-85B0CEFEE709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140784$8D20AC40-9EE9-4735-A152-D209E8486372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140784$F2C06153-8F3E-4973-B651-8D9269504050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fbcd43d11cc6f1d4102c23719f5adcdaa3b4f6a","datavalue":{"value":"7286746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140784$23CAC906-017C-4D75-B929-D86E441F506E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140784$47BB7165-951B-4037-859A-4429E769A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140784$0235B17B-FAC6-4DC2-9BB2-D022FF6CB2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09a816b6f16c534e2ce172d8efd7992d6454027","datavalue":{"value":"orthogonal range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140784$5A78F7B4-4D3E-4CE8-A428-CD5D319A8CD6","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":"Q5140784$A8CF2D49-B713-47B3-A46A-ACC4E2D8FDAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fa3129f669ce12806be3e154f78ece1f1d3542","datavalue":{"value":{"entity-type":"item","numeric-id":5150915,"id":"Q5150915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$667E0369-0A14-4048-A145-2ED708E78048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c86d669871d7dc6526a4482b834562442655edf","datavalue":{"value":{"entity-type":"item","numeric-id":3652268,"id":"Q3652268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$655D4650-8A35-40DE-AE8F-C9F52DBA4508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$82F6AC60-0B24-40AC-BB94-51F69B7A4C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef6fab4be5149bab5f21eb2f44cf5e4a5ff3e37","datavalue":{"value":{"entity-type":"item","numeric-id":5741726,"id":"Q5741726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$E311C499-1D55-45CF-8D30-860EF2A3276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69c0754862f3a99adf90bdd7e23b36d14307d6c","datavalue":{"value":{"entity-type":"item","numeric-id":528853,"id":"Q528853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$B4FBD8CB-EF12-4A3A-A13E-69A916F70CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$2102175E-3150-4C48-BA23-753DECF97D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$7309B9DB-0E77-4C83-8CD6-6CB9C81705FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$145C3C34-37BC-4BFD-AEBC-FFBCA2DF8B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$0B0EBC5B-7CBA-45DF-9BA9-D93A55F7029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d57d13b575e3cda8ab84fd2e7c33f0b8f9c73a1","datavalue":{"value":{"entity-type":"item","numeric-id":5712144,"id":"Q5712144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$E1176EE6-D826-4B49-9969-6ECFA60522A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90f28d3b36951f04a8453e0a4f3ea3b9ada5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904563,"id":"Q2904563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$649A6B92-8839-40DA-8796-C3BB938E6D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8c1a5de4bd8a9b7798b3f7980a790c4a0cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":4828936,"id":"Q4828936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$A001D766-5EB1-44EB-8DDE-4D9D8150E575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$B2038464-C676-4C12-92CA-05A18A823C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$A452ED95-D129-4917-8963-6BF1709B0CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a58bc969a87eb32c1a9d4458d2590c123e806b2","datavalue":{"value":{"entity-type":"item","numeric-id":894470,"id":"Q894470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$5AAC32C7-0FC6-4618-8FFC-4E1CC17480FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140784$1D5DC085-767D-4B49-95F6-318683D4BB44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7c175069759e9036a7545c375baea07fe66f9e9","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2018.20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140784$FF0E6BB8-6524-456C-9D00-ECB97303F76D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f238eb56f8ae5a7dcc56d391cf7bd69a949ed751","datavalue":{"value":"W2805773132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140784$3E9F51B6-61F6-4D0A-8AAD-E95B42357292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12be53fbf906444aa57be8dcfcba3be00b1ad076","datavalue":{"value":{"text":"The Heaviest Induced Ancestors Problem Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140784$A887740B-2C06-432C-BD5B-E16A3C3FDA88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"778fabbe1f8b94e9f3d292b7cf336f0188f6095d","datavalue":{"value":"10.4230/LIPICS.CPM.2018.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140784$1C96B499-2D09-4B83-874E-9B9864D47BE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c633881bca05dd1fee19b82bca03874ef21bf2d5","datavalue":{"value":{"entity-type":"item","numeric-id":2149106,"id":"Q2149106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644c4923d3095f8d7596257ecebbd627603e8809","datavalue":{"value":{"amount":"+0.9321158528327942","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":"Q5140784$2C1D5638-EF12-47DE-A801-18AAE0BE7A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d939e278989f4c4a23bcb666225ad06add8623b","datavalue":{"value":{"entity-type":"item","numeric-id":2921431,"id":"Q2921431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62063cc0ba6aa225358810b574e240136792cc1e","datavalue":{"value":{"amount":"+0.785374104976654","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":"Q5140784$B134D508-962B-47CA-8430-838039A5318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccba12e99ca81b91935b454810eb1ffe88dc3df","datavalue":{"value":{"entity-type":"item","numeric-id":294947,"id":"Q294947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f22b2514cde1f09bf8847f30da736d54115e34","datavalue":{"value":{"amount":"+0.7516869306564331","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":"Q5140784$5A17B611-F906-406F-A0D3-BCDD770865E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aad243708875ae2221642a5c4d9a5a9e4b2bac2","datavalue":{"value":{"entity-type":"item","numeric-id":2934639,"id":"Q2934639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556c959bf00624f183bd4357211bb4674885f475","datavalue":{"value":{"amount":"+0.7465017437934875","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":"Q5140784$A5D9A303-DC90-4FD0-A499-6C946B8BD57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5998b2db7d8a1c68a3b68bd23284153fb9905c21","datavalue":{"value":{"entity-type":"item","numeric-id":2942245,"id":"Q2942245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88d534d4efb8947be511dc8e2f647fd038efedb","datavalue":{"value":{"amount":"+0.7443839907646179","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":"Q5140784$B94F651D-1DCC-40DD-A62B-36150BA86F48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140784"}}}}}