{"entities":{"Q930888":{"pageid":932736,"ns":120,"title":"Item:Q930888","lastrevid":50391233,"modified":"2026-01-13T23:08:46Z","type":"item","id":"Q930888","labels":{"en":{"language":"en","value":"Monotonicity of non-deterministic graph searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5292230"}},"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":"Q930888$4F625999-6218-4C18-9647-90BAE39A9A18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5a1d8ec004cce6ad9c9eb81542b05cf6ba29bbd","datavalue":{"value":{"text":"Monotonicity of non-deterministic graph searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930888$4BC3B603-8ACA-4A1B-9CCC-942E9D5A3FBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87f02b57578a0f01fa61aa6d72570f064da4300a","datavalue":{"value":"1146.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930888$CED4C765-FB67-41F4-BFEF-26C9D1C76DF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4c34a94921ffd18cd67c8593e8f426b151259e","datavalue":{"value":{"entity-type":"item","numeric-id":414639,"id":"Q414639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$99A56155-A37A-4BC7-8AF9-18FA00E2958E","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":"Q930888$585FB8C8-2ABA-4F86-9CF8-C9CB1DD115FA","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":"Q930888$F226BE32-BA0A-4404-9B1C-5F1B5B16005F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e5c358dfaf7831eeef2b1629a133ab38a6eded","datavalue":{"value":{"time":"+2008-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930888$7E34CDDC-7322-4E9E-9472-AFFD3E60D60F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930888$EE28C052-91DB-4DE2-8550-ADD75BE25E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930888$798DBAB1-0E59-482E-BB3F-600CEFB021F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930888$120BB4CD-13EF-4609-99B5-B730824FC6D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d438ae312abd42de105008c4149ef5f384573ac","datavalue":{"value":"5292230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930888$285414E3-E7A6-4EA7-919E-48C94BA37050","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q930888$DBF5742A-10AF-44D5-AD0C-C569FBEEC460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q930888$E435DE78-AE24-45CE-8082-C7D2D45B0F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q930888$9DAE79B1-FEA3-4AD0-96DB-DA0003A95403","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":"Q930888$07E990A1-E02F-41FC-AC81-9DB441719183","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e294a6bd1857efe9ef4263b6d4575b6cbe06c40","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.02.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q930888$9A34003B-C241-49AD-BCBC-3C4C9844374D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78fb3713dc9607782f0a63406f45a1f3d1a4908e","datavalue":{"value":"W2034927865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930888$6E473A78-F67C-42D1-8E2E-8BD031374C56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$09072320-7C0E-419E-9BA7-D4CED0CAD8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$60AE1915-3C9E-40C0-930E-A2D490D46ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$13594015-0446-43F4-A73D-C57CF28D0789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$630089ED-3BE7-4A26-ADF3-497B34393C2E","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":"Q930888$14EEAE6D-1179-473E-B0F3-F4393335BF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$37CF367D-3658-4072-A57D-16B5BF9E0E33","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":"Q930888$4D78A467-9C93-472B-BA8F-6F9F3EC906BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0849fecc4e3c6507b377b4cb3761e72c9023ec36","datavalue":{"value":{"entity-type":"item","numeric-id":5492872,"id":"Q5492872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$1F9D3F46-58E4-4662-AE52-A5C378D8A1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2d19a7199003cd47c16aff7d63b31c241b33f3","datavalue":{"value":{"entity-type":"item","numeric-id":3522960,"id":"Q3522960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$289E6F1F-6AE5-49BD-82E2-A60BBC42A62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$69694878-0212-46B0-AE95-EC0DC2BBBE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$98A6A58B-6F37-4882-A9E2-77BAE518037B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$615AE483-9A79-42A1-8D41-B2A3A21B339C","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":"Q930888$14E76A44-1FD3-4522-A288-03FB9CC3DAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591fb48d967ec5c1ecf9121a75bc75e9f5d0c441","datavalue":{"value":{"entity-type":"item","numeric-id":3581553,"id":"Q3581553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$42B6311F-A11E-40FD-AE3F-C023F2332588","rank":"normal"},{"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":"Q930888$5FCF237E-55BF-484B-AE84-734A8968710D","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":"Q930888$FEE8BDB2-A8E3-451A-BDE4-6D4B9B9D18E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$A9771463-C9ED-47AE-94E1-3C19E4B91235","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":"Q930888$20B67933-CC5C-4E05-88BB-9A0078D26B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e658d703ca9c991c9f66751cda9667e733c7f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5712176,"id":"Q5712176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930888$0753F5A1-752F-4513-A879-C79C964C7A42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52f82f8b4d0c1b749ebd69156d6049921110f0d2","datavalue":{"value":"10.1016/J.TCS.2008.02.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930888$0E0DD102-CB7C-436D-B14D-F96CE598AE33","rank":"normal"}],"P1643":[{"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":"00071b6fc9d4f400c56fd05f72b45feafa860640","datavalue":{"value":{"amount":"+0.997538447380066","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":"Q930888$774D12D6-4C68-4C55-A94F-87F1E3564007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee1a80d7c2de27cd7531d0c31c439c95328a198","datavalue":{"value":{"entity-type":"item","numeric-id":955030,"id":"Q955030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04c8088c7c6758776a805324145fe550ea822dc","datavalue":{"value":{"amount":"+0.825071394443512","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":"Q930888$116CF769-35B2-46B8-9D04-5A4CAF0E9D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff3a156481a1229daffb6f91371f48d081ecb87","datavalue":{"value":{"entity-type":"item","numeric-id":2741367,"id":"Q2741367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7e83024674963fa17e80f2bdd87aa235ad9c37","datavalue":{"value":{"amount":"+0.807457685470581","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":"Q930888$21851E23-44BB-4AD1-9C18-0F2EB8DF2EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc4735cc719e1af5388c80d7affa7172c56c6b85","datavalue":{"value":{"entity-type":"item","numeric-id":2344776,"id":"Q2344776"},"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":"Q930888$EC70CA9F-0942-4AB7-8873-490A4D28B857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ac1b33a151e908ece2192897c2175ed436ac22","datavalue":{"value":{"entity-type":"item","numeric-id":3511312,"id":"Q3511312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9df3147a36606b492bef50bcbb58fd44a3288db","datavalue":{"value":{"amount":"+0.7999333143234253","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":"Q930888$F49F03F4-8314-4F27-84B0-F2655C270005","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:930888","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:930888"}}}}}