{"entities":{"Q2988858":{"pageid":2999582,"ns":120,"title":"Item:Q2988858","lastrevid":52811882,"modified":"2026-01-23T13:35:36Z","type":"item","id":"Q2988858","labels":{"en":{"language":"en","value":"Fast searching on Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6721552"}},"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":"Q2988858$64D14336-C6E2-4438-A83A-DB85FCE90FC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f48375d7cdee85658ab1f680e2ba7d9dfaa83ac8","datavalue":{"value":{"text":"Fast Searching on Cartesian Products of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2988858$226DCBFB-F6C7-42BC-B9C2-56C3C91BC586","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddf67f14ab0e658c9907fdf69619ab83183d471a","datavalue":{"value":"1462.05315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988858$C6571E0A-50A1-4EBC-B3D0-E33CC99F96D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7d66123b5856fadd8b0e77ef7dc9d6c7b6cf468","datavalue":{"value":"10.1007/978-3-319-55911-7_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988858$1443A809-7A4C-4015-8457-90E2E8828EEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1221185e01145cda40db8ee99467e6b25258cd6d","datavalue":{"value":{"entity-type":"item","numeric-id":526820,"id":"Q526820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$649B0C40-312E-4500-AC17-A02117B5E5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$F64DFCD7-9C38-40DD-8235-C76975BFDDB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$EB96C078-8D5B-4D3A-9B69-FA8AEB22BF7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a59ae3429cdc3df09abb41b2b009b08d954a3dea","datavalue":{"value":{"time":"+2017-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2988858$2513588A-6ABC-4C84-B4DB-39211C8F6F75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988858$16C97272-A15D-4BB8-AF77-C544AC7F1AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988858$CBD3F3D4-36BF-4024-B44B-25EA42DF660B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2277ba8c0ec2315343fd98b61819f66a402f915c","datavalue":{"value":"6721552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988858$BAC7A6CD-00C9-4223-8F87-8FCCCAFD74EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d60da4f0bc388196271c28aa2b9e0c204a122418","datavalue":{"value":"fast searching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988858$22468C0F-6317-4654-BDEB-8312ACC48EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0361c0559bb6dddc9905c661df38eb8f59c4903c","datavalue":{"value":"Cartesian product of an Eulerian graph and a path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988858$DE068532-A74F-4D4B-82D8-36E76230E8D0","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":"Q2988858$921636B5-E86B-4949-B4EB-0B15015DA755","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85b9196815b3006fec9f41b4f7d65631de0623be","datavalue":{"value":"https://doi.org/10.1007/978-3-319-55911-7_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q2988858$61DD7727-9E5F-49B7-903C-54EFFE7823FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f64092463a8d23dab5a872474e393ce4815132b1","datavalue":{"value":"W2598880527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988858$09CA1356-E2D1-4C5F-B7E1-76F48B9CD4DD","rank":"normal"}],"P223":[{"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":"Q2988858$2EE3F6D6-E0D4-48EF-8358-86A5807A49AD","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":"Q2988858$EDE54291-A260-48E1-90A3-265B07E17EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3621fda226d63b97459ecba54d0ccbaa4baef","datavalue":{"value":{"entity-type":"item","numeric-id":3090934,"id":"Q3090934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$05C03C20-3745-4851-9D41-060C177DF174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e115af69c1d72ad51c792390a5a1864f01b239fd","datavalue":{"value":{"entity-type":"item","numeric-id":819827,"id":"Q819827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$72ADC525-B24B-4B52-AD9D-9FC599680FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad4b08ad591d7f1e4597fd01bd95dca1f8142ba","datavalue":{"value":{"entity-type":"item","numeric-id":2446838,"id":"Q2446838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$B0114896-162B-42D2-8A3B-EA910357F10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c8770b469352289846ebc50860ecae4bef4f0","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$D0088748-556D-4E54-B6A4-7F932511B7DF","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":"Q2988858$5FCE64D3-75A3-439D-A59D-351A28C72B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbadd904e6e6530b5642111a3eac016a6c246145","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$8A64D138-ECF4-42A0-B7B6-BA0C7A4D790E","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":"Q2988858$B233F56C-E68E-412E-9660-FE02D167FE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$9AF2881C-251D-4A5F-8F61-48AF568BB2A9","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":"Q2988858$D078A158-6208-40D2-ACDA-85195D715244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf4b812651974f3e06f4ebc3164aca32c32ca","datavalue":{"value":{"entity-type":"item","numeric-id":411259,"id":"Q411259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$5C9CE651-57E0-43A4-AE8A-2AE88A34E52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872843e90e341647c83d3ac88bff94c2a6b26846","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988858$FE23BD51-D9CF-4A71-BF7F-71FEB400E879","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6d77d45150acb7c46b8cbe681223acb32f58d9","datavalue":{"value":{"entity-type":"item","numeric-id":526821,"id":"Q526821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7b17501ad0943ca8cf9e1e6d46aef16b103603","datavalue":{"value":{"amount":"+0.9921518564224244","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":"Q2988858$662C4099-5FFB-48EF-A91F-E07133DE2661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc02882e0b274252da61dc46708b5953e300e65","datavalue":{"value":{"entity-type":"item","numeric-id":411259,"id":"Q411259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53111b810a283149cc7f5b6e16b253df0d6ca182","datavalue":{"value":{"amount":"+0.8440905809402466","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":"Q2988858$4997879D-6117-4ECA-9F76-EF27A65AE790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57695a158380db07fb907c2bc4b08b38897c80e5","datavalue":{"value":{"entity-type":"item","numeric-id":3652283,"id":"Q3652283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116b3af1c0d77e217c1fdce46ed3c5608c0cc6b1","datavalue":{"value":{"amount":"+0.843987762928009","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":"Q2988858$834ECF9A-9001-46C5-ACB8-A83579F0A73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeaa4c00f7043685b1b1f82b74484feb6649f0b","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3241034dda845574dcd8cb94e8b64ffda326b492","datavalue":{"value":{"amount":"+0.8249796628952026","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":"Q2988858$D87C16E3-F2EF-402E-BEB9-D1A834E4BBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce681805e7d69dbc1ad49a26d8d435ae7642dc06","datavalue":{"value":{"entity-type":"item","numeric-id":3066461,"id":"Q3066461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e2200606d8a67f41d9ec65ad789d2325d308a7","datavalue":{"value":{"amount":"+0.8129319548606873","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":"Q2988858$5B19495B-15FC-42BA-B357-DECE003AA788","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2988858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2988858"}}}}}