{"entities":{"Q2344776":{"pageid":2355519,"ns":120,"title":"Item:Q2344776","lastrevid":52261370,"modified":"2026-01-21T07:18:36Z","type":"item","id":"Q2344776","labels":{"en":{"language":"en","value":"Non-deterministic graph searching in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436219"}},"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":"Q2344776$A523BAFE-E102-42C9-9BC0-0A4B69E0EDA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65d82f2ff9c7de1c3d37dceacef3fdc77a9377f6","datavalue":{"value":{"text":"Non-deterministic graph searching in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344776$CE804D4F-E1FA-40B2-9952-D8E2B036F223","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35b7c31946038c3488840f41f61bbec7e9cd2c25","datavalue":{"value":"1314.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344776$AF0EBEDE-D21D-4D7C-AE0C-AC66989DD7E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac738322965230f47d54dcd31a8844e3e526af69","datavalue":{"value":{"entity-type":"item","numeric-id":373549,"id":"Q373549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$C8947B9C-C47E-48B3-B696-AED8A61A47CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3981e78e5460c4a77f7e4f0f45b5608b9a0a074c","datavalue":{"value":{"entity-type":"item","numeric-id":301595,"id":"Q301595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$64EEBBE8-550A-479C-9395-44E88A9E8D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$BAA05A22-CC6E-45AC-B9C1-94637B1B164F","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":"Q2344776$98A70656-7C40-4971-9F28-1E3B6CE8B8A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344776$3793D07E-129E-42B1-AC46-8974C94041D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344776$1C747828-90FE-41A9-B018-F3C988FDD27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344776$683102C1-74A1-4D7D-B60F-36AE994073DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344776$2B421EF2-5B39-4AD5-B647-700285B37C9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93bd3d5b981a7d99aea00aeeb8d2b7b48a13bdd3","datavalue":{"value":"6436219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344776$5EDA9498-7850-48CF-807D-96454088A16E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344776$18B2C620-3C26-4617-A5ED-FCCB594285D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344776$B9457855-67E1-4592-B4E6-183232CCF687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344776$A1DF644D-869F-42A6-ABB2-108D4D87D81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344776$CE2414F0-F0F1-4980-AB17-0DFF1F3972CA","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":"Q2344776$68EE730A-F746-4F46-A771-8DF75099F8E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c86bdc369ad79bd49ad52380c4df81b145b2e93f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344776$633A4F9A-1B1C-40E1-A79C-3B916ED1D863","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d31e641a6328b6b3f0ab4e40db75369f92ee8b7","datavalue":{"value":"W2086958144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344776$94073633-938C-4D49-BF30-5BE26C234565","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$84568188-6D2D-4AF3-BB46-F7E3CD6DB4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$054421EC-0A5C-4586-90CD-BDEFF4741F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$57665A9C-965B-4848-ABA5-3731A0D6DE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$9F344A83-7C7E-4126-B952-FD7CD9D75BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$F403A0A7-15E7-44ED-8B65-2F3A4149EACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$9293AD2F-D3E1-4C08-844C-51E7BDE9488C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2fbd2754e37e22900c4380c67d1793f42d12b2","datavalue":{"value":{"entity-type":"item","numeric-id":1024783,"id":"Q1024783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$62F10801-75CA-44A9-8A8E-20062B75081E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688290c001cdb0a3f2d63197f23555f8cd388a38","datavalue":{"value":{"entity-type":"item","numeric-id":930888,"id":"Q930888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$7493F4D7-A829-486F-B61B-63F500A6ED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe1b426b3553d8a26268f3aa41dc7ad3ca504bc","datavalue":{"value":{"entity-type":"item","numeric-id":4420425,"id":"Q4420425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$28B71122-5B59-4E78-A39B-527BF1EC2486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51fa589460af4c2020a83939d19cc32e1b5bfb6e","datavalue":{"value":{"entity-type":"item","numeric-id":690489,"id":"Q690489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$7495A35F-6B93-4719-94A9-FB57F767D717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$F84CB66B-C75E-4003-94E3-3B5F51EB554D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$9E209460-4C1E-4E97-A261-A7F9DB011F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$63E91B15-134E-4A3A-A23B-8368B07853A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcd85f195469bc97660beaaaa1acbd22b4a4ded","datavalue":{"value":{"entity-type":"item","numeric-id":2429351,"id":"Q2429351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$778B129A-9D31-4320-BE59-1AFF4E02F856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bde176dcf53b27db4e9f464b53588edcc3d5af0","datavalue":{"value":{"entity-type":"item","numeric-id":596295,"id":"Q596295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$2A7E123A-D299-444C-A3A4-506F90235F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9052392ea5f16ceed8f02afbfc1cbb4e8b96a6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$D938AA3D-0347-4671-B34A-D88062276347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd53fdae856c8f305b241945410d53b8d2872bb","datavalue":{"value":{"entity-type":"item","numeric-id":3445500,"id":"Q3445500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344776$C493B344-9011-4283-BAE9-EAECAEC98740","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b2f523789fafce6523a848916e8cc532c0e0ab1","datavalue":{"value":"10.1016/J.TCS.2015.02.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344776$E6CD1E48-9103-43BA-91C7-98E10E95724B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30e674c01b29f919b065662db4c43b060295370","datavalue":{"value":{"entity-type":"item","numeric-id":5492872,"id":"Q5492872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14438b2c481cbc759bcac5722a9aa0f75e4418c2","datavalue":{"value":{"amount":"+0.881779134273529","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":"Q2344776$15C20F56-92BA-4860-9D79-8D9404DA4ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6386ae067ddeef4d4e9eab356cac042b6358100","datavalue":{"value":{"entity-type":"item","numeric-id":1024783,"id":"Q1024783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f92a7cd5c185e2b8d48791ca9b5cfac6579ce4","datavalue":{"value":{"amount":"+0.8766914010047913","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":"Q2344776$D008974F-40CF-493A-B2FD-848AC248967B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4d72d44c1604ef8d317cfef6bef7af90e6eb9f","datavalue":{"value":{"entity-type":"item","numeric-id":3508552,"id":"Q3508552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9bf5546340e4d93a15adb5ef03e4fbb70cf253","datavalue":{"value":{"amount":"+0.8102012872695923","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":"Q2344776$A38E3343-E447-47AE-B77F-AD20A958AFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39f54720cdc77ac5821db3ebb2afbf9de2ee8f7","datavalue":{"value":{"entity-type":"item","numeric-id":930888,"id":"Q930888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0c482c0ce0294255958de1efd170765fc2c6af","datavalue":{"value":{"amount":"+0.8063489198684692","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":"Q2344776$AD583C43-77F6-4505-85A9-4C518380A9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7250d87628500fd8999cb5dbb3f70a60f79bbc14","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec22b536e1d6452382ef26c6f1bd41225d24c729","datavalue":{"value":{"amount":"+0.7900263071060181","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":"Q2344776$FC26710F-8640-4592-9B27-F1E61B285C49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344776"}}}}}