{"entities":{"Q3777477":{"pageid":5807383,"ns":120,"title":"Item:Q3777477","lastrevid":52207313,"modified":"2026-01-21T04:02:25Z","type":"item","id":"Q3777477","labels":{"en":{"language":"en","value":"The complexity of searching a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039323"}},"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":"Q3777477$74BDD42B-7B65-4445-8F19-398872D09405","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3f32b788771dff324cfc174c20fcf90664c4a1a","datavalue":{"value":{"text":"The complexity of searching a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3777477$6FE40661-7A01-4502-BCAC-FE40D1EB940B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dfcaeff714492c82a529363da88ac862601be41","datavalue":{"value":"0637.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777477$FCFAE408-7FE7-4AEE-B187-1EAA6F256948","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"036b5676df6d06124dbcebd30eef3aec8c14c15c","datavalue":{"value":"10.1145/42267.42268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777477$4232B7B6-613B-4C62-8B03-5200F676725D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777477$91A718EB-3478-44B9-81DD-26E787DAC63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777477$94D8F9FA-A3C8-487F-98FF-6CA7B10E738B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09b0edea87e91ecc215280fe978119ba3f3f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1083193,"id":"Q1083193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777477$FA653C0F-3128-4289-910E-1EF32883CDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777477$3A5F1E48-1ECE-4B64-80FE-F2BE4F7FA04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777477$2EB711C5-0EA7-421B-81E7-C4B6D9C7999D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777477$A2D92FFB-1D7F-4852-B9FA-F184554EEB67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3777477$856DE445-5178-4EC5-87C7-8045A5D0A1BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777477$364D1CC0-D479-49FA-8FC0-E2A6B72AC33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777477$2FAEBF5B-7E6E-4391-9011-A8ACF7565A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777477$66B5D7B1-7A5E-4E52-BBE8-37AD71A0D2FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b95d0937a420d5882926cbe16ca03c5da9a564e1","datavalue":{"value":"4039323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777477$0F3AA582-0E70-4551-B821-2E381C3AE739","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777477$3C2C2C58-43A4-427C-A492-EAA417B11521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f24c3da8d387de0cdd4fefb9118bd2cd88176e","datavalue":{"value":"pursuit and evasion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777477$A0E8EA06-4E8A-42DF-B4BD-4441834624FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777477$275F060F-660D-4769-87A5-286F2882796B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7fc3787237a947b83822a99a013030b7afe591","datavalue":{"value":"searching. search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777477$B40A7303-9CAD-4C5E-9B26-9EE22EA4C8A8","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":"Q3777477$ECEFC06D-82EE-435E-BA40-E6789C1D48F9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"71143ecb447fb433915ce6c995029e6974b3f369","datavalue":{"value":"Q61248965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777477$C581F911-BEC1-4CDE-8A98-0274B7A7B25C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a15b9e7752fdcdab64beaf58cfca02e5e101221","datavalue":{"value":"https://doi.org/10.1145/42267.42268","type":"string"},"datatype":"url"},"type":"statement","id":"Q3777477$987C5285-F73F-462B-AF19-CFB4FC0E78CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"267ebca3aa7434f00f7e781a5d784a0b021fb394","datavalue":{"value":"W2154788235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777477$5FDE74BD-E1A9-476B-ADA0-E34BD35096C5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"dc419de889f4778e2e3ab83bab586c81c2d20053","datavalue":{"value":"journals/jacm/MegiddoHGJP88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777477$B4EDF65D-9663-46DF-98FE-12D38A74CEC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c40d3f2467561f7661d3c246ed2b71c444a51d9","datavalue":{"value":{"entity-type":"item","numeric-id":4645179,"id":"Q4645179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ccfba605b204bb9f8af9f9bb0b823fe5822010","datavalue":{"value":{"amount":"+0.9366863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777477$1215C44E-5C8A-430D-8DAE-413A05E49855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094ccf0a34abdd88c8e441592f9682e466349b52","datavalue":{"value":{"entity-type":"item","numeric-id":1082080,"id":"Q1082080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0913660d506574adafb3a802d854638db22fa472","datavalue":{"value":{"amount":"+0.9191892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777477$209B91CB-01A4-4F58-A205-8D18797E8D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2672874165f597a33d21e70cc15d5c575a3171","datavalue":{"value":{"entity-type":"item","numeric-id":5897983,"id":"Q5897983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45d3dcc2acd446cdccddd626b2c2538fcebf30c","datavalue":{"value":{"amount":"+0.9178857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777477$3001B175-6672-4DC9-9203-EB2BA4237BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef69e02b63e716063c09c836bdc5899af460b19","datavalue":{"value":{"entity-type":"item","numeric-id":2676567,"id":"Q2676567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256bab680ea53f8e3891fcbbbcf0b8ee475374ec","datavalue":{"value":{"amount":"+0.9170495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777477$26B33782-BCAE-4E01-8EB3-6A418114E580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aa7f9649bdaf3f430bca5459e0566d10f14c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4519303,"id":"Q4519303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd40267af150776b3bfbc2c44f3c8e394f5c197","datavalue":{"value":{"amount":"+0.9130254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777477$6CC45EBC-A911-4437-9BAC-ECEC1EA28A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95a410de5c36f06ff5562d73789aae482b78862","datavalue":{"value":{"entity-type":"item","numeric-id":3977472,"id":"Q3977472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38af55d7fd09ba5b137bae8770ccf52de519b6f4","datavalue":{"value":{"amount":"+0.91248125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777477$46735FD9-081F-4BD2-8BBC-6EA5D2C87323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130d013c6e75b2b69eb0a21b4823e7cab9edf6a","datavalue":{"value":{"entity-type":"item","numeric-id":3463386,"id":"Q3463386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bcb56563c1cf44a57d545aa9f27a3358bce278","datavalue":{"value":{"amount":"+0.9091001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777477$7FB40B33-25A7-4A8E-9A5E-971DE942F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fa2994c3536a7370be5a046c04743bba99954a","datavalue":{"value":{"entity-type":"item","numeric-id":3419765,"id":"Q3419765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09caca3fe41b1debe27d505aac9769a6e7f173a7","datavalue":{"value":{"amount":"+0.9084451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777477$7D1167B9-8FBC-4ED0-998D-14BDDDF9A735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8509a611c2ad8295c1a20b846a16a4ffb1e6a128","datavalue":{"value":{"entity-type":"item","numeric-id":1414372,"id":"Q1414372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e2a12d24d7a64cff48b04845437519335f571a","datavalue":{"value":{"amount":"+0.90826666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777477$80A6E307-1C4B-4E51-8E56-021A06BFB88B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3777477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3777477"}}}}}