{"entities":{"Q912615":{"pageid":914463,"ns":120,"title":"Item:Q912615","lastrevid":42761185,"modified":"2025-07-10T12:20:17Z","type":"item","id":"Q912615","labels":{"en":{"language":"en","value":"The complexity of regular subgraph recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145327"}},"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":"Q912615$1ED72A95-107F-48DD-A332-DA5E76822FF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1dc3feff89718aa42a88337ad456d8e0d6360d1","datavalue":{"value":{"text":"The complexity of regular subgraph recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912615$CE31812A-5480-4320-82D0-795B2CBA1B36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"602e2eff88f922e9cb6188304090acfc86aeec4d","datavalue":{"value":"0698.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912615$2632979C-4D98-4228-810B-276813F58E50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05a4420753941291b94eb0a271b68b9f23b83d29","datavalue":{"value":"10.1016/0166-218X(90)90129-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912615$37001F4F-83D4-4D52-8E68-7DE09D99A719","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5227a164ccf4503f7cc2e886dd4410f3bbf7887b","datavalue":{"value":{"entity-type":"item","numeric-id":912614,"id":"Q912614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$6D14881B-F501-4CBD-87B0-84D751BA3CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$204AE074-52DD-4E3C-880F-8224419F4DCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$1E0C2480-202F-4C54-BEAD-273A277B880D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q912615$75F69F69-DB1B-4DEF-999A-CC1E628E409F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912615$15BF56B7-7B00-46FA-9549-AC1F2E1029B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912615$A430213F-60DB-49F9-83FD-EA2DC9AD0F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912615$815FA949-765E-460C-9196-711B3468A455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912615$5208432F-B3C9-47C7-9D4F-16303B9931EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a4b2a04cae1eba224d60c11a043432fba3301e4","datavalue":{"value":"4145327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912615$CBD2651B-2553-49FC-93DA-A5EE3054A854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec9f350683bf365e8c6e6ccd39b351f7852ed37","datavalue":{"value":"regular subgraph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q912615$184E8BEA-8A3D-4EFC-8F56-95F190CF5684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q912615$4553F6B9-F8E0-4F8F-B369-AC6730E9CBDA","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":"Q912615$0616EF64-9F9C-4EFA-9F40-BADAA5B9596A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$D792D4D8-E12E-4EA3-B723-D5FE5FD27ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d906f3c46833323d2760e1ae249eacc0a5d54bac","datavalue":{"value":{"entity-type":"item","numeric-id":5904287,"id":"Q5904287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$EF52CFA6-203B-4886-8CE3-39678A747472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$5E23976B-C768-4A69-B85B-4A555408276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$6447F035-98A0-48DF-8D3F-3A26BFC48533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15fb5383d446ff50255fdf5da78e7871a682c816","datavalue":{"value":{"entity-type":"item","numeric-id":3342605,"id":"Q3342605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$26E24EEB-EAAE-40CA-AF9F-07E4ECE08724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c80a69b6195da07678b4545abe9ce12891a5a11","datavalue":{"value":{"entity-type":"item","numeric-id":4750685,"id":"Q4750685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$9D79412C-23DD-42C8-B0CE-0C221E105DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada6503f7b585c5421691d64f8ecb498cd644d93","datavalue":{"value":{"entity-type":"item","numeric-id":1168989,"id":"Q1168989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$AF0C4D29-F504-4B27-9D82-86BF1412FAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372bcacecdd843435dff1d271fe2eaa84bd1cc35","datavalue":{"value":{"entity-type":"item","numeric-id":3343438,"id":"Q3343438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912615$13EE05DF-0EEF-454F-B8A4-5426CCDCC040","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"015d3bf8c4f9cb17147ab498a62e8e5fb5ad59ee","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90129-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q912615$0FCA9913-0065-422A-93B6-6C07996482C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5d5ba9f51de6229be4ecdfab53acdca366d64fa","datavalue":{"value":"W2076040942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912615$EADE1ED7-8584-42F1-81D1-5549B0EB1781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e7a554c64d5140988ccb2612b93baa55eef91a","datavalue":{"value":{"entity-type":"item","numeric-id":1175798,"id":"Q1175798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd883792e83c5c4b90b192d34420da2dbf1ca512","datavalue":{"value":{"amount":"+0.9473957","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":"Q912615$4E6BECCE-DAB2-4BB1-9F2C-A7FAF22BB9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035be3841f94fd75e73079b962e17b0b9bdf1408","datavalue":{"value":{"entity-type":"item","numeric-id":4851929,"id":"Q4851929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a9991b1add0a22d6595c7f95ad3496bb20df3e","datavalue":{"value":{"amount":"+0.929387","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":"Q912615$80731056-C4E2-4AF1-845B-139CD74FFF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fae70664ccacc3006c852e0ab2ed0d22428181e","datavalue":{"value":{"entity-type":"item","numeric-id":1059641,"id":"Q1059641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aae8eeab544c958ba09caf87bf14f4face2a80f","datavalue":{"value":{"amount":"+0.9272435","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":"Q912615$7A7A678F-0F75-4F16-BAD4-791992AA3F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ff713b68d57474eda6aed4e6a2f6096af24b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67c63719bc7f272c68c451ecd97b7d530b4a0fd","datavalue":{"value":{"amount":"+0.9151333","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":"Q912615$B5F6E514-8134-4A97-AAAB-85F46C2168FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ef7085d3dced6f29ef193e88564c68edd60fac","datavalue":{"value":{"entity-type":"item","numeric-id":2255039,"id":"Q2255039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0259d936e678af7f956d65ad8b06c5e3e78f47","datavalue":{"value":{"amount":"+0.9106994","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":"Q912615$6677542F-178B-44F7-B121-E4588CDECA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149927f7d8cebe8cf57d88992a8b8672f99b4ece","datavalue":{"value":{"entity-type":"item","numeric-id":2357777,"id":"Q2357777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43b5c7a4df991b55a81050e8ce1c608e1a483a8","datavalue":{"value":{"amount":"+0.90694857","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":"Q912615$B6A18206-9F67-4768-85C7-F70EE792F940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8dd1a41865d7f114a6546cab4870590f13335b","datavalue":{"value":{"entity-type":"item","numeric-id":967414,"id":"Q967414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d681206e3d312b185e68821dfc32ced657c6c8","datavalue":{"value":{"amount":"+0.9059823","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":"Q912615$9168A984-AAC2-40F6-9E5A-7A52FF1E5F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819c3b775bbe789ceffe91ddf2952aa4aa4735e6","datavalue":{"value":{"entity-type":"item","numeric-id":1924495,"id":"Q1924495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6cf1596c87e94717c14e55840bc22c92a659d3","datavalue":{"value":{"amount":"+0.90307623","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":"Q912615$5E826AB4-8AB0-4435-81EB-372F8C7041CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b08d348dc92994edf80e39cec80628079708ce","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073c897954ef9ed8097ce165611f45995b29b04b","datavalue":{"value":{"amount":"+0.9017728","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":"Q912615$2607F6BF-55A0-4191-B075-540B471B03D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:912615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:912615"}}}}}