{"entities":{"Q1998842":{"pageid":2009584,"ns":120,"title":"Item:Q1998842","lastrevid":55961521,"modified":"2026-02-21T13:21:50Z","type":"item","id":"Q1998842","labels":{"en":{"language":"en","value":"Paths to trees and cacti"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7318690"}},"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":"Q1998842$E4C39A02-50E2-4FD0-9164-6C7574206A9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8b2a573bc30c29b9ef7a4b2f865a0aaac669444","datavalue":{"value":{"text":"Paths to trees and cacti","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1998842$CD0E7019-FE55-4509-92D2-F01A3058310A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24c29b86ea5c80e39c463bb703d6eadbf9456ea6","datavalue":{"value":"1486.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998842$73C675DA-783F-4F28-8C2D-15FB2AE5BFA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$E7BE13A7-E198-4ADA-8A78-F0DFEA2D60F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e904fcfda6dea67c76fdd4fa1962c0b32032780d","datavalue":{"value":{"entity-type":"item","numeric-id":1625164,"id":"Q1625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$B56098E6-2DBD-4C9B-82FA-A86E01717861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$466D31E2-4672-40BB-8A61-0D43132D44D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$0C3A462B-1984-4E49-A5A6-04945330F20C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$7C9136D0-E042-4A56-B1EE-30D2ADD4C77B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44b66e511fd7149f407573cb721f03c5439f7b4c","datavalue":{"value":{"time":"+2021-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1998842$CEC1FC61-F21A-4935-8B68-F119491EFC5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998842$F1F66BD1-7527-46FD-8328-85667128BF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998842$34DD074F-4A3A-4709-A3D7-95FEF98D4CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdcb174733c15dc2fa01588db58f69c28633a6ff","datavalue":{"value":"7318690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998842$FF0F62E2-A7F9-495E-8C59-CD7B01B11A36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998842$F84B67B1-6F2D-45E9-90ED-94EEAEBAA826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93079779d6df43e2514f520cc27de03fc65ca41","datavalue":{"value":"graph contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998842$3E2AC59D-D481-46D4-A999-3EF634436843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5751339987d0eaeda6b90a26e73fac02ae15290","datavalue":{"value":"kernel lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998842$FFACDFE0-066B-4B2A-A940-DC07243A48D5","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":"Q1998842$4BEE1896-B386-42C0-AEA6-127B1604CC1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fccf72cfda161983a671ee270a166a45670ead86","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.01.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1998842$074CA475-BCA1-4969-B984-E86E6648BEE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d62f00284435f1e9d3554ef2c7ddfc49dac98a34","datavalue":{"value":"W3126040650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998842$D57FD05D-BC49-4B3C-9F38-F69B6A32D451","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e0245c7f45c98a3194aa05bbbd892ac22e5116","datavalue":{"value":{"entity-type":"item","numeric-id":794164,"id":"Q794164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$659BAE28-0E0F-4D4C-BC1D-F6DA582C967D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a667dc448022b821f936829150fd9344990f51","datavalue":{"value":{"entity-type":"item","numeric-id":5899484,"id":"Q5899484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$E7B0644A-98BC-4FE3-9C39-86981308D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6070b31ec74727f75761c823593e5b9ca1db5c","datavalue":{"value":{"entity-type":"item","numeric-id":4554363,"id":"Q4554363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$34E6B986-92D3-4610-AE18-C8BBDE2D2576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$A4E11420-FE40-4318-A16B-F81FA3A2EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344ed1b726a032a11b3cf792f49238cddf794423","datavalue":{"value":{"entity-type":"item","numeric-id":2867076,"id":"Q2867076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$B453430B-B935-4BA6-B2C3-46FD8616B262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead25a3420cb96625b041acfb43a31933f0573b4","datavalue":{"value":{"entity-type":"item","numeric-id":4575657,"id":"Q4575657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$555B215C-D44B-4C38-911E-29441384817C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f214ff4c3665aa5bee0c5ce35b1d55811374d3","datavalue":{"value":{"entity-type":"item","numeric-id":4962179,"id":"Q4962179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$2916F6E9-6883-4793-876B-3EBC41EC44A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48db717cb4cbbddcdb658884636b2872ffa6ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":300460,"id":"Q300460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$07F6E133-2B0C-48E6-ACEF-62785E050BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$D74604A0-7460-4D29-9ABB-FD8AD62983F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9945d56e04cd274a3e2533b7d542fac3be86fd","datavalue":{"value":{"entity-type":"item","numeric-id":3374865,"id":"Q3374865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$84363D94-29CB-4224-B786-AF24F01E8791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddb15d0b3d302ba1124446e8c99c4af0ea69114","datavalue":{"value":{"entity-type":"item","numeric-id":2965491,"id":"Q2965491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$9AE60F74-52CC-4102-B149-8177E1CAAA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$A4A29E4E-A642-4B5D-A014-00698B3E477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862a3e29461450b5df2ac6f52212bc15a22e7468","datavalue":{"value":{"entity-type":"item","numeric-id":2453563,"id":"Q2453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$05D0EE78-128A-4503-B888-2DF40FF30010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$CFF24DEC-1EE4-4229-A92D-4D3A9EBD145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48b30345e1a4a481293ac22c63f64a924c0186e","datavalue":{"value":{"entity-type":"item","numeric-id":5408764,"id":"Q5408764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$7955D22C-CE90-4665-ACE4-7390D78CFEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3756701be19ac7a8c202db00149a8f3eef65756","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$A2BB70DF-99CB-4DAA-8486-C43789DA084A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$0A750719-5053-42FE-8A71-D4AD1C1316C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccef0dc356a69f3cd48ff92135e98c2bc1fc56a7","datavalue":{"value":{"entity-type":"item","numeric-id":3088287,"id":"Q3088287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$E2E19BC2-F913-46E9-901F-D6FE6692C8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13ef4c2c6973b12ec6c31d897cba9f4a089962","datavalue":{"value":{"entity-type":"item","numeric-id":5408613,"id":"Q5408613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$27929218-C05D-4088-B2C3-5EE40A9D9EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf1243dd0ca4948642a615f774926b019b1c758","datavalue":{"value":{"entity-type":"item","numeric-id":5384092,"id":"Q5384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$A797E07F-468F-494F-A7A0-6C5E06C86D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64682e5f60eccf393541e85eeab4ce653bf5520","datavalue":{"value":{"entity-type":"item","numeric-id":5363770,"id":"Q5363770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$B671281C-651F-4AA0-BDC8-19904E5A2B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e9b9fb4ab779995c09be883d1f292b44697f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5363780,"id":"Q5363780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$D8F37C05-3F70-4073-B20B-D354D7139948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387c76408ea1ea129c5447e4fd35ce406ff5c527","datavalue":{"value":{"entity-type":"item","numeric-id":2867087,"id":"Q2867087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$F982AAA9-119F-4CCB-B4C0-C95BA958385E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$109E089C-B1DA-456E-B32F-DCBEA43EE5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$21703473-2628-4256-A076-4F4776A2CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$94786410-2D6F-4A7D-8E8F-A27D94072A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e21f081b18e8c1b37c600fa32ad6a2a06b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1146698,"id":"Q1146698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$4B476B65-AEB4-4BD8-BA4B-6E36CD4E0002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c12c223c9230176c5818497cd3dcaea9831c9","datavalue":{"value":{"entity-type":"item","numeric-id":1838829,"id":"Q1838829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998842$B5B136D1-7535-4CED-976C-C29B0F1B7BDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02c89efd162c6474320473a7ea8e047456c605ac","datavalue":{"value":"10.1016/J.TCS.2021.01.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998842$7A0D55A3-2E88-4E04-815F-3D5E8C6ABE34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f1030bbf09bb7b4ad500ae87ad93b90479e6ee","datavalue":{"value":{"entity-type":"item","numeric-id":5283353,"id":"Q5283353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7761e4916cd68d78d457df0fbf9322a1f7b5f0e4","datavalue":{"value":{"amount":"+0.9753623604774476","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":"Q1998842$03A7FF8B-C280-4CC9-B74D-3571F9620342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee96b5b86ba81d9142b48383bdfb45ba601b855","datavalue":{"value":{"entity-type":"item","numeric-id":5111860,"id":"Q5111860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b548e77093d84b9aabae858d22e0981266eaf74a","datavalue":{"value":{"amount":"+0.8218386173248291","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":"Q1998842$D1E820A0-62CC-42B1-828F-0894526E31EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71f1e20b72adc73484aeb07434c254a69adf29a","datavalue":{"value":{"entity-type":"item","numeric-id":2000005,"id":"Q2000005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781132b96485a7f3f51a25f6e4cb89b32ffae8ba","datavalue":{"value":{"amount":"+0.820735514163971","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":"Q1998842$6F711140-958B-483C-93F8-4AAE430899D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1998842","badges":[]}}}}}