{"entities":{"Q3508552":{"pageid":5538456,"ns":120,"title":"Item:Q3508552","lastrevid":50395457,"modified":"2026-01-13T23:19:48Z","type":"item","id":"Q3508552","labels":{"en":{"language":"en","value":"Monotonicity of Non-deterministic Graph Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294894"}},"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":"Q3508552$54D842F7-0CB2-405D-ADE7-541400E496C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b4c6ec9621425e85337705e59b97178b10acd23","datavalue":{"value":{"text":"Monotonicity of Non-deterministic Graph Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3508552$918701B9-7A5F-499A-AE85-CB7BC34BC8D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fb67d9b31f7fd53f4a1d009d66e3439040b7fd3","datavalue":{"value":"1141.68543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508552$955597EC-31FE-4962-87CE-67C323B21B0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d033bdb63528bf8e8bdcdec15531aad1033d9df","datavalue":{"value":"10.1007/978-3-540-74839-7_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508552$849B1F90-6B94-4277-BB83-B36377E55737","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":"Q3508552$A07BDFCA-2924-4589-8E53-5B6FD375EFB4","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":"Q3508552$22E07C18-AE20-48D2-B3D9-00BD94EABADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508552$D33FD981-684E-458A-BAF9-D78F015864BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3508552$AA85A7F5-0355-436A-8432-8A4B1C2F51B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508552$3CA5811D-41E5-4D96-B85B-B0521A624B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508552$5795682B-A034-46FA-A261-4B51A9427285","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1560dff32f02942cad4a1e7f7232508f1943bfd1","datavalue":{"value":"5294894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508552$4E705EEC-B1B8-454B-A85D-AA543CB3BE5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3097ebc29ed8584747e70598938ea251a629b5e2","datavalue":{"value":"Graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508552$6DBB0E89-FAD6-43D1-A856-705F4530B375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461933a35ca86df4880db8fd5e59e991aa9606ee","datavalue":{"value":"Treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508552$03022B48-35F5-405C-8710-8D698233C2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a758d557b4a29d090436feec957bd630b214ab","datavalue":{"value":"Monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508552$709C45BA-4CAB-4B14-8988-A14DB1238037","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":"Q3508552$325C9186-86B9-4AB4-B7DD-CC947B4BDB9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72d6721e4935eb0c5f9f05d885d8f1ac5235146d","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74839-7_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3508552$8E86870A-37BE-4BF1-8619-7341655698C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"703d7b525b04161345cbd87db326619b93b5b7ec","datavalue":{"value":"W1482019299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508552$7FF267DA-2AE5-4FB2-8E08-B5A8DAB752B1","rank":"normal"}],"P223":[{"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":"Q3508552$74233AD3-21AA-4EBD-835E-CFDDFEA31C36","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":"Q3508552$BC0B90BA-49B0-462B-92D4-FDAE8A718F5D","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":"Q3508552$F25278CC-2B75-47EF-8CB8-6E09E1A68EF9","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":"Q3508552$9B00C730-B648-46C2-940E-A1A4D6024040","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":"Q3508552$54A70B30-9A7B-4FE9-A8DD-F84B5FC8E472","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":"Q3508552$1BAE0832-277F-4CBC-86FD-65CC025C6815","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":"Q3508552$F7C272A5-30A1-4797-B99D-4CC756B96B1E","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":"Q3508552$2F8AEA00-EED3-4CFB-9FC1-250ED81653B8","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":"Q3508552$5C89872B-84AB-4C0D-A528-96B504AB742E","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":"Q3508552$EB9E5A0C-C597-41C7-922F-F581196391E8","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":"Q3508552$1C1EF63C-953D-4D9C-970C-3A16DF486F26","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":"Q3508552$ADBBB6FF-CF86-4187-95C8-CA9C51C356B9","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":"Q3508552$ED16DA51-8E0B-44C1-84C9-94E5C1F2BEF1","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":"Q3508552$26B7CDB4-3912-42A6-BE03-A25120CCE151","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":"Q3508552$CA09B4D2-ACE8-4727-BC85-B477B4531833","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":"Q3508552$D9FD924A-D064-4EA0-9EE2-A97E3D43F223","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":"Q3508552$05816A80-86CE-43B2-BB05-905ADBE1160D","rank":"normal"}],"P1643":[{"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":"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":"Q3508552$78FE4DF4-CBF9-433D-A295-16AD2284646E","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":"44d20542c467be946593713682f08e8536752286","datavalue":{"value":{"amount":"+0.8335208892822266","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":"Q3508552$19C9F9F6-A131-4CBA-9FB8-FF7AD9A11282","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":"7ba1438ba820763afb0733df956b72ea5bd996ac","datavalue":{"value":{"amount":"+0.8148731589317322","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":"Q3508552$C960F8C5-0AA4-44AD-A55E-79FD7EEEB0EE","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":"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":"Q3508552$4F8CEACE-BDD5-4346-AF8E-1FFBA257EB2C","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":"384f1bdcfc5ed7dd022a795b5b136c8bcc5163e8","datavalue":{"value":{"amount":"+0.8083564043045044","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":"Q3508552$CEAFAE51-18C4-484E-9761-5EB5773B70BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3508552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3508552"}}}}}