{"entities":{"Q2176684":{"pageid":2187427,"ns":120,"title":"Item:Q2176684","lastrevid":73554060,"modified":"2026-04-14T16:26:30Z","type":"item","id":"Q2176684","labels":{"en":{"language":"en","value":"An analysis of repeated graph search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7196588"}},"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":"Q2176684$9AA19F92-0856-4A12-8157-9DB8FAF7A921","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c127eb884978eed8f56ad73c0ee179b42403cc0","datavalue":{"value":{"text":"An analysis of repeated graph search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2176684$AE8164A4-C3F8-4450-8235-BA07495F4D0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da7b5b125d1e42b316b92021cad00d7655cc2f5e","datavalue":{"value":"1434.68344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176684$0651B3A3-91C7-46D8-B585-3FC81B6D5503","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fd156d5c19b548c3465e49e6b7a517e83f519f5","datavalue":{"value":"10.1007/978-3-030-33636-3_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176684$D26AC4FD-AE6A-40AC-9D2E-430B0D81AFFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ffa913ad058323c97cdd62b11ad32d016ae0804","datavalue":{"value":{"time":"+2020-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2176684$70EC081A-F79A-457A-A550-62E991A2F190","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176684$18E1BF51-2F68-4CD0-B5B2-65C578E21280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fbbfb5aba73a457eaaeba301a3b683d0603e498d","datavalue":{"value":"03G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176684$CE049BDF-6095-4C7E-AD4C-9F04F7F847C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176684$C1C3B6F2-DEEA-456B-B2B3-8F160547CBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176684$A9191EFD-BB68-4007-B902-A8AC2E1DC483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff39dfa1e9761550f277cf8326d00b2026d569ec","datavalue":{"value":"7196588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176684$F1772DAA-61B5-4C4C-8E84-9A79C0A2C7F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176684$CC0D72E8-12EB-4CF7-9102-DA377A640350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176684$5861C23B-B6EE-4916-8199-D750A24E4EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"199dd3cc417c20523b770c6c8cf20a0b7d3f9f67","datavalue":{"value":"relation algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176684$D6B30490-D8B2-46C5-AC9C-0C38CA4C7A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66c88ba6a37516e0220a5bc3707ba980386b39c9","datavalue":{"value":"regular algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176684$80DA67DC-E002-4880-8A20-FEDE86F86A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0519098df7b10a542ce3c7b6e15f2b9609eeca2b","datavalue":{"value":"strongly connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176684$545443B9-80E6-467F-AEAE-5BBAC2F3772B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71fb904a820c73693b0d5559909fc9d5a5d7f002","datavalue":{"value":{"entity-type":"item","numeric-id":1330442,"id":"Q1330442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176684$AB73AEE1-4C45-4007-937E-E1E633A194F7","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":"Q2176684$40336EF5-8B53-4EBD-A089-C466C2C208FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5a9798797b5e7fa837f60042bf36f443967641d","datavalue":{"value":"https://doi.org/10.1007/978-3-030-33636-3_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2176684$71085DA7-EE4E-4C9A-8C3F-8DF546DBFEAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44e06c8d593f59ee4a4ae1a82f829d4df84d1b9b","datavalue":{"value":"W2981202032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176684$77775B10-F43A-4EA1-9C31-D02ECA418E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2d32c03ec01264ce315408d6023390713400c2","datavalue":{"value":{"entity-type":"item","numeric-id":294748,"id":"Q294748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07182062cc07ca75c8f440b812faaebd563dff74","datavalue":{"value":{"amount":"+0.7119545936584473","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":"Q2176684$D1281E15-9823-4C64-B7D7-BE7DE593B48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e73c6e52e2c869d432df2c37d0c870cf38647d","datavalue":{"value":{"entity-type":"item","numeric-id":3648497,"id":"Q3648497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7891f54607d8c33f49fa7e09a8ab7a8f3c1c09","datavalue":{"value":{"amount":"+0.7030956149101257","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":"Q2176684$E6114063-CF73-498A-A806-A9306BCBF20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942c7c0aaeb9445e48c8270ae211e92743e3201d","datavalue":{"value":{"entity-type":"item","numeric-id":1313703,"id":"Q1313703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d23c6e2a570204504eb80229c4d531a4103f5cd","datavalue":{"value":{"amount":"+0.6946786046028137","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":"Q2176684$8A7202BC-DF69-46F4-A0DE-FE123FB7AD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4174f9a160222c1066ba5d020dd8b105987b8115","datavalue":{"value":{"entity-type":"item","numeric-id":1853027,"id":"Q1853027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba58d265ed0f2a3da80f3940c23cd3984499ae36","datavalue":{"value":{"amount":"+0.6889837980270386","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":"Q2176684$921CEDF9-FF85-49B4-A2DE-3610B60C396E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24f31ef67b317d6dce07a0ef4bd27b9793204ae","datavalue":{"value":{"entity-type":"item","numeric-id":1602553,"id":"Q1602553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ba2a6e63e7d9351b52ecf5113ca3c322a42cf2","datavalue":{"value":{"amount":"+0.6882709860801697","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":"Q2176684$114C3771-A098-45C6-A802-5657E36B6612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analysis of repeated graph search","badges":[]}}}}}