{"entities":{"Q4993118":{"pageid":7022695,"ns":120,"title":"Item:Q4993118","lastrevid":58402401,"modified":"2026-04-05T01:40:45Z","type":"item","id":"Q4993118","labels":{"en":{"language":"en","value":"On the subgraph query problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359177"}},"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":"Q4993118$6329A80C-B01F-458E-93B5-F82985C74670","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"550c0bcd79ff4ab2149dc4ed627fef78130cafb4","datavalue":{"value":{"text":"On the subgraph query problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4993118$7C79D036-C88A-47DA-A53C-298223272A78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddb03586537834d40e41a2cf081b64b126fe4264","datavalue":{"value":"1466.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993118$02C9A8FD-F943-496E-A3AB-A75CF979BF26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21ec1f9a53970d5a3a3f7a7b9e7433bdd26c4ccb","datavalue":{"value":"10.1017/S0963548320000218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993118$910EE25D-15D3-4FB2-867B-E38AAB356AF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4fa3694057f536674778c4c63318ecc7a294085","datavalue":{"value":{"entity-type":"item","numeric-id":1699538,"id":"Q1699538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$18D3CAEC-9335-4D3F-8F74-8BDA3AFC9C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d849dfd7f13871b7a05757305b5c16868076aa0f","datavalue":{"value":{"entity-type":"item","numeric-id":4993117,"id":"Q4993117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$DABE2997-CD15-4032-9E47-7720C3B0A322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00d0f2139f93ad6c06043ff6c7a0df440a095551","datavalue":{"value":{"entity-type":"item","numeric-id":501083,"id":"Q501083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$782DB57B-BAB2-49D6-A2EE-40936F72349F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21ac4bbb67df6b6226141ff974264c69c6b46d4f","datavalue":{"value":{"entity-type":"item","numeric-id":2242402,"id":"Q2242402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$4B58082A-A22E-4BAF-9ED5-CC17F7BFE143","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$501F5763-E300-48DC-B5F4-6C519D1224A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-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":"Q4993118$7CAC6565-CCC6-488E-8F89-49E7E27B0082","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"380758b3b2a56c2ecdba2b0584513d6a6fb60a31","datavalue":{"value":"https://arxiv.org/abs/1911.04413","type":"string"},"datatype":"url"},"type":"statement","id":"Q4993118$985C4963-A303-4D88-9898-8D5E1D78712A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993118$8625508D-76A0-410F-B665-C495A9D8C894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993118$0947008B-1604-47D0-B2E7-30BBA1DC5450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993118$294404A9-3CF9-477C-A843-C09629910D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993118$2860FD54-EBC1-4C39-BB8C-D46555327F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993118$1BB2506E-B86A-44F1-8442-1EC3586C5279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14c711c2dc67901302965df3df1d1a77234db8e8","datavalue":{"value":"7359177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993118$3B92616C-3DEF-4319-BD2C-48A17E60DA70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811e26c9309d462c8714b902339544a655120c50","datavalue":{"value":"subgraph query problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993118$179DC3D9-4A9C-4EC9-8153-23A3FAE858BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993118$6A2E4CBF-701C-4929-9BA7-B791F4E329EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b089b06f0cc77ca1cb2aa0a815b20bf421cb6ce","datavalue":{"value":"queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993118$39F1E312-FCD8-460B-B10F-1A13A54A8E25","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":"Q4993118$1C5AB2F4-CC1B-4709-B6F8-3B7F8BB521C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c9192954ccc96b2ee3267d39b3b42b3eff67b4","datavalue":{"value":{"entity-type":"item","numeric-id":1166543,"id":"Q1166543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$2538E224-90CD-467E-94CF-88D8E3D4A2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$57F77412-8E0D-4116-A316-1D4AA3147D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$1CED0131-6EE2-42BF-8FE5-F2E4CA5E490B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eab6c5dd3a60db3387318e85e996a89c40740e9","datavalue":{"value":{"entity-type":"item","numeric-id":4075489,"id":"Q4075489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$04C2F418-92AD-4048-98D5-CE38CFF03901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed9972ab04b05ccc062800c35a4b30ced6006df","datavalue":{"value":{"entity-type":"item","numeric-id":3295265,"id":"Q3295265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$647DB0EC-EB21-4FD9-A3D3-2F9EFE69DF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7e1f9019414da08cfa937ff9f8793569357f49","datavalue":{"value":{"entity-type":"item","numeric-id":5113935,"id":"Q5113935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$94B361EC-12D1-4529-A767-E1D280A8781E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207eee0bba3ec04f968ad475a757acd7b3869232","datavalue":{"value":{"entity-type":"item","numeric-id":2953694,"id":"Q2953694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$D165D05D-30CA-4B91-847C-42B55DF6D6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb92b9892c66a2c13a39103059e254380941db88","datavalue":{"value":{"entity-type":"item","numeric-id":2951884,"id":"Q2951884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$E67B7E17-9C82-4D4C-9FF5-FA1D9C1B3D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bcb1c4977b81a3fb16f8b7586c3683745c69a6","datavalue":{"value":{"entity-type":"item","numeric-id":3165958,"id":"Q3165958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$F9C3D2FD-E3DC-4974-AA7E-3D14EA6D3A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca8b848ccae101f31a9ce371ef4608f696a9212","datavalue":{"value":{"entity-type":"item","numeric-id":2438527,"id":"Q2438527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$9027086D-44BF-4210-9723-C0D52B0A300C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008c726bb21f6b921d414f3002a617dd15fe787a","datavalue":{"value":{"entity-type":"item","numeric-id":4589010,"id":"Q4589010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$D470511E-A031-45FE-B7E9-7981F76AFB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc8723c3ff32a3fae937c0289c69ccf1e255308","datavalue":{"value":{"entity-type":"item","numeric-id":2358742,"id":"Q2358742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993118$F4470EFF-120B-42CE-A8AE-0005164BCB40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d173a953bb1bbaf9113807a9ee7c94f29b9d14b7","datavalue":{"value":{"entity-type":"item","numeric-id":2953694,"id":"Q2953694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb905ab3f42f23e26c8c17dd92583999c88477b","datavalue":{"value":{"amount":"+0.7839559316635132","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":"Q4993118$B2480A9F-3A5C-4144-A1F6-070CABFBDA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02778209c3806da3d909178c09bc2b3291def05","datavalue":{"value":{"entity-type":"item","numeric-id":2951884,"id":"Q2951884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3258fe86d52df999ae38c8aa8222472f77e8f3","datavalue":{"value":{"amount":"+0.7770332098007202","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":"Q4993118$CDD95AFF-771F-4760-B4B4-9274C124D061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb599f7beda07e3d93b21e6e193b42f7df7747b9","datavalue":{"value":{"entity-type":"item","numeric-id":5230333,"id":"Q5230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba319fb8a5adfd449e4344d62be8ca6bbc783f95","datavalue":{"value":{"amount":"+0.7671166658401489","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":"Q4993118$8F5CE58B-43C4-41B6-AD43-EB1C682C89D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e885edde08b703dc40947b97daf520ce1668ca","datavalue":{"value":{"entity-type":"item","numeric-id":3295265,"id":"Q3295265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb22e43b2d66f2bcd649d69170aa8ada057169db","datavalue":{"value":{"amount":"+0.7666686177253723","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":"Q4993118$2271703B-6A8F-4ECD-AF91-084D832EA920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d051adae1ef3c52880dcac672d26018ea2a65d86","datavalue":{"value":{"entity-type":"item","numeric-id":5414605,"id":"Q5414605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c9bb530ac19751a10d942d25684ab6e5593f5a","datavalue":{"value":{"amount":"+0.7656668424606323","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":"Q4993118$555349EF-43F5-4EAB-992D-E5A81DBB23AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4993118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4993118"}}}}}