{"entities":{"Q4862795":{"pageid":6892375,"ns":120,"title":"Item:Q4862795","lastrevid":47388766,"modified":"2026-01-01T14:38:04Z","type":"item","id":"Q4862795","labels":{"en":{"language":"en","value":"Finding Regular Simple Paths in Graph Databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 840255"}},"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":"Q4862795$EEC6B0A6-1E05-42C3-BC9E-166CD8ED6DAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82cbad2b70a5c50847111047a58b56dedc933702","datavalue":{"value":{"text":"Finding Regular Simple Paths in Graph Databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862795$921855DE-2B74-4E7B-B3A4-57BC1F1EC3A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"990d5e653b10b701a6c0d642f12ff0993380bcf0","datavalue":{"value":"0845.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862795$83D521A1-C544-4007-9CAC-24632C580C21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aac36fefee7d964a75bbfe498d5f14f5118d2d8b","datavalue":{"value":"10.1137/S009753979122370X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862795$843FB041-6C8F-42FD-807A-59363E4BED2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a79d7d45cec802cf807c73cc740486a567c85fd6","datavalue":{"value":{"entity-type":"item","numeric-id":676424,"id":"Q676424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862795$848D9FEF-C585-4007-AAB7-4C174680B621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7a013e93331dd904081ee2ae4f016113c1441f9","datavalue":{"value":{"entity-type":"item","numeric-id":716298,"id":"Q716298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862795$86DB41FE-EF44-477E-B1FA-7180ECB7F9A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862795$7A7672D2-79A4-40F7-A3EB-509EF9EA3A3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5470b5c22e4a6e136e70cd444d55e19e2eedef35","datavalue":{"value":{"time":"+1996-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862795$8BD7EC17-3C30-43A1-9934-EF59EDF1A381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862795$373427CE-CDC7-4CB6-89FB-9048B97AD2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862795$ED6C7655-67EC-4101-92D4-4AAA720BD1E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1560248918c00d35cf7ac0c97aedd74d1faa2e56","datavalue":{"value":"840255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862795$B0E6904F-B20B-454B-8FB4-016496EC22EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862795$19BA49E6-0B32-418F-A9B9-1147A440B15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2478f66cd75718beb438155f4db3ab23af3fdfd","datavalue":{"value":"labelled directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862795$83311D68-70CA-40C5-8003-267D7A06C4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f56b0f10fb190035f870c64c2af2dc39a5f5b7","datavalue":{"value":"simple path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862795$C05CA3C5-197D-4A50-BD02-AC33D444A5E1","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":"Q4862795$11D2ED6C-8536-445E-A183-4A165B9E068D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f16d74a28e458785b4a9516ab141b5b1fd7d8e38","datavalue":{"value":"https://doi.org/10.1137/s009753979122370x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4862795$22169DFC-4423-498F-8680-5E8E04BB2FE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e55e3f542b7cde75096368655747282fbfb8b14","datavalue":{"value":"W2135282325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862795$296D376E-EB93-427D-BA9D-D946C5EB9D7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa17c1ab543792cd440096fdce31bb3c3db0537","datavalue":{"value":{"entity-type":"item","numeric-id":3305367,"id":"Q3305367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2b291621c8e6da2156d99cf29f1ebdbe9477a1","datavalue":{"value":{"amount":"+0.8333293795585632","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":"Q4862795$CBD6B7D9-E567-4D54-BC3B-AEF1A59CA898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8719489b1c20d4906f6da6d3cf646c21fd0e78c9","datavalue":{"value":{"entity-type":"item","numeric-id":2009646,"id":"Q2009646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ca7b9c5ddaf73b1ce25a27b166ea6ad4587eb9","datavalue":{"value":{"amount":"+0.8180457353591919","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":"Q4862795$9125B4F7-F547-42E3-9750-4FBEC5F4FD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e418a2a510b133370b8925114fc6391c4b3dee","datavalue":{"value":{"entity-type":"item","numeric-id":3189642,"id":"Q3189642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77764be5616dd189c080f6c5a2f7710e8dc268a5","datavalue":{"value":{"amount":"+0.8080703020095825","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":"Q4862795$633D9EE0-79C4-456C-872A-2C7811691E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013da327d775d619b37eae211f607c85f8651028","datavalue":{"value":{"entity-type":"item","numeric-id":4808694,"id":"Q4808694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6271a8b1526ca3a51f70968461402868b860bb62","datavalue":{"value":{"amount":"+0.8033017516136169","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":"Q4862795$430FBBDA-8E67-4C24-B710-B0BDCF10D8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44efe0c1e2e2bb444c87d2d2fa7ea35123fd7c4","datavalue":{"value":{"entity-type":"item","numeric-id":1404291,"id":"Q1404291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0100f033dff9eb98acce0773d8dce01c3c4db7a1","datavalue":{"value":{"amount":"+0.8024502992630005","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":"Q4862795$4F56920C-19E8-41E8-86D3-6F6DE2DE0A69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862795"}}}}}