{"entities":{"Q991797":{"pageid":993645,"ns":120,"title":"Item:Q991797","lastrevid":42807028,"modified":"2025-07-11T16:28:06Z","type":"item","id":"Q991797","labels":{"en":{"language":"en","value":"New common ancestor problems in trees and directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780828"}},"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":"Q991797$3CFA3522-7B5B-44F8-8FEB-4DC5788E67B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eee8dfc37c7b4202d49ac9e988b6fd2f4c4e00f","datavalue":{"value":{"text":"New common ancestor problems in trees and directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991797$6BDA736B-9DF1-4371-9839-00F6F7658A7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d4454de4d50838adb174d330a79428c73c78ae1","datavalue":{"value":"1211.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991797$13C5A8E2-D873-43E4-BBFD-29B206A290BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bc61ade73f7cf21a1152e9df7a34fc4866f2971","datavalue":{"value":{"entity-type":"item","numeric-id":533895,"id":"Q533895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$4DF8F2E3-2EDA-44DC-9FD0-1B26CFB8FC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d69db4b20cf1f917241d41dd1f474dca425fbfb8","datavalue":{"value":{"entity-type":"item","numeric-id":685198,"id":"Q685198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$5431E967-0584-4642-AB07-23E50EA596AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$A57931D9-3AF8-4524-B513-8074D3BF5141","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-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":"Q991797$B9DD21FA-6E8C-4505-91E7-2C57E3CA5938","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991797$1717DF65-BC20-4D6B-967E-BC2C9C509AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991797$80DE162B-17AF-4D07-BCDB-D5E1865B8CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991797$31DEDBB5-88B2-463B-B52C-563071FDDD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991797$016F65D0-5B90-4433-BD44-3F581340D931","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a2629a8f07adf49f55122bbca3a67931fa0700","datavalue":{"value":"5780828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991797$E53A1F91-EB9C-471A-BEEC-7FE7049950D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991797$25BA7556-C302-4F13-BE99-3E4214D190C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q991797$2D04BF76-A2BC-4A6B-AAC2-E46AF99C14BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q991797$09844C9A-A28E-49F5-A15E-EB3047654EB1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c8a3607b920b6386e97c5671c9c82f79f8ce5542","datavalue":{"value":{"entity-type":"item","numeric-id":44898,"id":"Q44898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$46A96B5B-E04E-4EA2-9B77-1E36EC49B277","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":"Q991797$7727480D-32B3-408A-9F68-6F43E70804EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d93931822e33f4f9cd08e346542ddc1f24e04fd","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.02.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q991797$238C5B1A-C760-458A-AD34-E62767B4370A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6cf028784a8c5998874f8915a7e154715ab480a","datavalue":{"value":"W2120291315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991797$17B435BE-EEBF-44BD-9F32-42BE988EEDA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d581edd3f191182af77b92ca239701808f4079","datavalue":{"value":{"entity-type":"item","numeric-id":4089769,"id":"Q4089769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$5343A73E-7D0D-4915-A5EA-779DA560AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8108031fe6f75eb58df989f937723935627790b8","datavalue":{"value":{"entity-type":"item","numeric-id":3611919,"id":"Q3611919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$DE2076D0-11ED-4FE6-A3D6-F40ED4B5B46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$27D1EA0C-C40B-48FB-B673-92AD7197B1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5469269da4510c29a39ef19043619f68d603ec14","datavalue":{"value":{"entity-type":"item","numeric-id":2706115,"id":"Q2706115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$F64953CA-B063-4622-A834-50421ADC54DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0bc29a506e4f0313465c8bb9e682c93b4d2762","datavalue":{"value":{"entity-type":"item","numeric-id":2373733,"id":"Q2373733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$80B9F1A3-E607-420D-A1E2-3D7395D09D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c54a1c8c7b0ccc41f8cbbb2e7024640781b1e8","datavalue":{"value":{"entity-type":"item","numeric-id":3527260,"id":"Q3527260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$438FAEB5-D14F-4F77-9A87-BAE30BB47409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$6E522047-8AF4-4E41-A757-A48B406F9C27","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":"Q991797$F1FADABC-B7BD-4819-9643-35DF2CAE5885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0da7f0ba46dab486c2b28002319abe81634dfe8","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$76E63B7D-8432-44F9-82ED-0A96F415EAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd03b3d587c5ea3a5a21b91fe3e33e019e32e582","datavalue":{"value":{"entity-type":"item","numeric-id":3527218,"id":"Q3527218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$5740DF7D-700A-4463-821F-7EED5E29CEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6394f4ea9cf461985f49d6e7a842db19fb379ebb","datavalue":{"value":{"entity-type":"item","numeric-id":3512461,"id":"Q3512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991797$8CC173A6-591A-413D-90F1-8167DFC8F722","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ff31ffaf89244487a16c026a5fd129c6e1f36b8","datavalue":{"value":"10.1016/J.IPL.2010.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991797$A5A1363E-66FF-455C-99EB-A3502B37D679","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8812e021d8c22348d8216735838af8b6c9996f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e33eff632c3870df3ddb0db9a8330275dfa9d7","datavalue":{"value":{"amount":"+0.90766346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$E740F3EE-8F23-4085-87B9-C292890ECD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ddb302adeb1de5beee49fee907fd58587e9875","datavalue":{"value":{"entity-type":"item","numeric-id":765480,"id":"Q765480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc0bba67bfe01f726f335fe209e7d1ca33dc4e5","datavalue":{"value":{"amount":"+0.8870155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$521A95DC-651F-4847-9E08-D677D32455ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfcbecc61d390cd0caec1b4eb0ab54fc8010ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2768390,"id":"Q2768390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4efe81b6feed753411b6d7ab6f82e0ebafb45f16","datavalue":{"value":{"amount":"+0.88204014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$52929945-8178-4685-9567-56B2F121FC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5730be93df5559d992196cd84874f5d1569132d9","datavalue":{"value":{"entity-type":"item","numeric-id":2373733,"id":"Q2373733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6495a5a57638a9825660f00434798385ff8d761a","datavalue":{"value":{"amount":"+0.8759563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$7B681B89-1DA3-4B2C-9542-45AED397C2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd1db0740fc4f8ae7c1bc36718689f497e2d68a","datavalue":{"value":{"entity-type":"item","numeric-id":1330662,"id":"Q1330662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cfe0af2dc3fa01b6677b7feff81d0cfc54a5cf","datavalue":{"value":{"amount":"+0.8724655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$365A1DB8-6AC3-44CB-9C74-BA1EB60641F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6052dde96656842407bf0a938311e6f3645d83","datavalue":{"value":{"entity-type":"item","numeric-id":3084858,"id":"Q3084858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2194f8c6fcba4f11c15aec70b84d51ac8233bfe","datavalue":{"value":{"amount":"+0.8724403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$95E31117-752F-44FF-951F-7CF4C6455B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1de565632543bc4687019574eb41f9275e37b39","datavalue":{"value":{"entity-type":"item","numeric-id":1961826,"id":"Q1961826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f43e1f4819b5d35413dde886caa54bdf56b1177","datavalue":{"value":{"amount":"+0.8721758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$DD19B529-1169-4EE3-8271-DD21304EDC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17da7efd20b55938b2eaae3495ed89bbf3caf1b","datavalue":{"value":{"entity-type":"item","numeric-id":3611919,"id":"Q3611919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40c78ff0e35518bae3f9c6c44b4a85599852cd3","datavalue":{"value":{"amount":"+0.86534995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$662E46D9-7F96-433B-91AE-82B583C2BABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59ea11ffbe7c79bb245eebd66aa480934c480c7","datavalue":{"value":{"entity-type":"item","numeric-id":5417532,"id":"Q5417532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e57617eba6b860832bb3a13a1ae2bd505664b0","datavalue":{"value":{"amount":"+0.8609718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$99369AB5-57B0-4DAD-897F-5CF7AAC35AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bdaf3f0b613701a18b6ee3aec32f7064f623717","datavalue":{"value":{"entity-type":"item","numeric-id":5006563,"id":"Q5006563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0b14e2a4657c30165704d69877773b8365c36e","datavalue":{"value":{"amount":"+0.8603975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991797$5E8006A5-0F68-4A49-8ABB-0482264EA4A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:991797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:991797"}}}}}