{"entities":{"Q3728922":{"pageid":5758828,"ns":120,"title":"Item:Q3728922","lastrevid":50838086,"modified":"2026-01-15T08:50:57Z","type":"item","id":"Q3728922","labels":{"en":{"language":"en","value":"Characterization and Recognition of Partial 3-Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961639"}},"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":"Q3728922$AEBAB420-F785-4486-8488-09D640D81935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6c5c0ca04ad562a91128e8542ac8381141bd2d8","datavalue":{"value":{"text":"Characterization and Recognition of Partial 3-Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3728922$768C9477-2079-4B5A-B1F8-B9B98CA0798C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17410a49f4afa6216bf50b9deb8ce665a556499e","datavalue":{"value":"0597.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728922$EE329886-68FA-49D0-B84C-588F1D7FEA99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b618809ed1ecb7fd95987b45434eecba0940a06","datavalue":{"value":"10.1137/0607033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728922$ECECD27E-8C04-4A71-AACD-1EC6F38A0EC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b62ee012be02b7b149d7a5975d257a2f361b4e","datavalue":{"value":{"entity-type":"item","numeric-id":324652,"id":"Q324652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$38EF05C0-7860-4C8D-A19E-8BBE47F694C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$0D94A9D2-30BC-4595-A3B6-788B930FCE59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$57DC4213-39AC-490D-AFC9-BD3D2555EDE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3728922$04077502-B13D-4391-8307-5316AA48C214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728922$E57CA222-16E3-4920-A9F7-347C99A7C0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728922$84BF70F1-10A6-436F-8EFD-63DD497DC04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728922$2A35BDD3-90F9-49FE-85DD-6A1218040C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728922$7BBA87CB-22F2-4B53-B4F4-FE9F3B6F8D06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6640e959275d7d5c37021dce78cd4c0fa51a2ff","datavalue":{"value":"3961639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728922$5FB3AABF-3ADB-4121-95CE-BD134A1FBCF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74996394679f34109c5a3e8f74d7778428a8dc0","datavalue":{"value":"graph reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728922$0D29BDBD-E01F-4842-A987-6708D3F7F61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f317636f7470c05ff233a01b7b2c1838e4a2dc81","datavalue":{"value":"confluent reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728922$AA58C16D-E6D7-4F41-8CA3-E51F8892E88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d297803060144598922cf9b9ac65109be11e10","datavalue":{"value":"k-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728922$F8FD58BF-D16A-4D52-AE43-C948532B22E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728922$44954AAA-39A7-455C-95EC-8FB9905E6A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86e87fabf9ee825f73c8fd6dbe2e465d4d1b359f","datavalue":{"value":"recognizing subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728922$C507F0E7-4D28-4180-BAF8-38DFB62B68BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"215dae35bf5a7535805ac0ea383039189409b214","datavalue":{"value":"3-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728922$831273C4-4F05-4398-94AF-BEE3E9E43F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09130eb8a9dcf770f8265869e94858a315ab8a0","datavalue":{"value":"reliability of communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728922$0A2BFBFE-AFAA-4E0E-8DDD-117E56C31504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76558b89452e8f51a6383f27003b7b1c6b406f82","datavalue":{"value":"complexity of queries in data base systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728922$60A462F7-E386-41D3-A63D-44148FB07F23","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":"Q3728922$8EA8D9D0-3E2C-4AFE-9B25-567BEBB086BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb078c9898c11f0796939866c1503d86c36bf106","datavalue":{"value":"https://doi.org/10.1137/0607033","type":"string"},"datatype":"url"},"type":"statement","id":"Q3728922$BC0DF5EF-1CCB-40DE-B68B-EA013DD3ED37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae8d5d852643ed1607e052fcb4d5d5d1eda88061","datavalue":{"value":"W2038674294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728922$F6E142AF-D91D-40BF-9282-DA336CABE445","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b7df10e50543a35272ff7cb0beb183c498b5a8","datavalue":{"value":{"entity-type":"item","numeric-id":3334090,"id":"Q3334090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$6862A531-98A7-4E43-9D8B-44C034BEDDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a35cfc8f9a27bf32fd7d5c16650da6b4bbbd0c","datavalue":{"value":{"entity-type":"item","numeric-id":5625203,"id":"Q5625203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$ED791052-2D08-44E0-B278-54178406FA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$5449BAEA-01E1-42A2-BC99-D410099A1165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0216a82f3a9c7133a09ca651e6dd7afb30921455","datavalue":{"value":{"entity-type":"item","numeric-id":3910454,"id":"Q3910454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$BB90DFFE-7B6D-4F8F-A8A5-750458D9FBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d5def610d8b30d7ab358c662db6c5a666343e","datavalue":{"value":{"entity-type":"item","numeric-id":3956856,"id":"Q3956856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$CBE813E6-C329-4D06-857A-CC1C77476FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$E6F82040-BCAE-4A42-9AA8-E5059678959C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$9BF858E0-5CB6-4AB5-B08F-F6DEC105DB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$83047110-2892-4555-84E8-4516F849BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728922$735D78D8-26FA-4AAB-8CF9-3270CD9E9D25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67442729b589c9ea6c33a0e05150fdfb04e2ffb7","datavalue":{"value":{"entity-type":"item","numeric-id":3479834,"id":"Q3479834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625d0f785da17cf0b2a05aabfc01ca8ab72d91b2","datavalue":{"value":{"amount":"+0.96707076","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":"Q3728922$C9EAF63B-0032-4224-AC83-FA5ABB2B5B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9045b0779a1fe4e6648b914f41069be4437e62","datavalue":{"value":{"entity-type":"item","numeric-id":1086577,"id":"Q1086577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432ddef6671d0aba1a296c65113f6d65bb8f5cba","datavalue":{"value":{"amount":"+0.9637258","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":"Q3728922$5CCBF8AA-34E9-41B6-AAD8-91659C1EFB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71dea00c55a0bd374f2b589ae9be10745220e3bd","datavalue":{"value":{"entity-type":"item","numeric-id":3758844,"id":"Q3758844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22e10ccc121285fe18ab1be9d4f85f51c4c6981","datavalue":{"value":{"amount":"+0.9082242","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":"Q3728922$B3040D7D-9EC9-424C-B20F-6B33D423ECDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c72bea212a46035e5ccb30c9cce6ea7a7a2565d","datavalue":{"value":{"entity-type":"item","numeric-id":3358764,"id":"Q3358764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086b78588588ffc971740cdc216880b16b227654","datavalue":{"value":{"amount":"+0.8809953","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":"Q3728922$1CFFED3E-EB88-43F4-9C49-CB1D62F8612F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2517bf12e914bf25b349f2bf91e3e8944aeb36f","datavalue":{"value":{"entity-type":"item","numeric-id":2694954,"id":"Q2694954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16f08f45a2e8a74e4b0574dc4932db2263e4e81","datavalue":{"value":{"amount":"+0.8713993","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":"Q3728922$B201A10D-EEE6-4CA0-B675-86433E8A8AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcfe3196460cb231e5a076f279535e8e2582e18","datavalue":{"value":{"entity-type":"item","numeric-id":1313444,"id":"Q1313444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67e0f87653d7dbb172e431d3b09c77cfb916088","datavalue":{"value":{"amount":"+0.8690524","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":"Q3728922$E6AF96C8-5FB7-47F6-9338-3488007620FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ab4afa7bcdeab7ff9103523634f1d12ddb2c3f","datavalue":{"value":{"entity-type":"item","numeric-id":1802763,"id":"Q1802763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bbc34300d1adfe9523a14b6becdd9df97b1aa9","datavalue":{"value":{"amount":"+0.86903805","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":"Q3728922$598452DD-C442-47D9-818C-9B17CDBA1648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1495b534318c9ee24a05cde08e922a1009a68c6e","datavalue":{"value":{"entity-type":"item","numeric-id":5056113,"id":"Q5056113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5339db4207355f50f5856c338b06e96a26363146","datavalue":{"value":{"amount":"+0.8689952","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":"Q3728922$387D5263-6D03-4F88-BAF6-9A440FD538B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d51dae270ce4e8a10a9368929213cd1e3762ed","datavalue":{"value":{"entity-type":"item","numeric-id":1196453,"id":"Q1196453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5339db4207355f50f5856c338b06e96a26363146","datavalue":{"value":{"amount":"+0.8689952","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":"Q3728922$58B8E3AA-B2EB-439C-B8B3-FDACE96CF05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515dc7db831402b883f4458699dbaa626c4d5152","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9b6a468cb37012cf55a754cd68e5e93044d27b","datavalue":{"value":{"amount":"+0.861398","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":"Q3728922$C2193ED1-0D10-4CDB-9A39-505D2D3A8C0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3728922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3728922"}}}}}