{"entities":{"Q4851929":{"pageid":6881509,"ns":120,"title":"Item:Q4851929","lastrevid":46340451,"modified":"2025-12-24T14:44:07Z","type":"item","id":"Q4851929","labels":{"en":{"language":"en","value":"On the computational complexity of ordered subgraph recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 806402"}},"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":"Q4851929$43567D4E-5C73-4835-BD6A-8B25ED0BE672","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeb92db680be7d8072e6f31eb1e9c570d6233ef1","datavalue":{"value":{"text":"On the computational complexity of ordered subgraph recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4851929$A1643B5E-917F-4ACB-81B5-B306D78E0554","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83af81c383f4e964d93244b17bf04f26518857da","datavalue":{"value":"0834.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4851929$9D1C346B-921A-4BED-B061-0EB85B8D3FDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab02518430a5c13728573c7de97586e1421664b4","datavalue":{"value":{"entity-type":"item","numeric-id":385144,"id":"Q385144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$70A456BE-3C43-4328-B766-945CC6C50830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba6feefa1543a12a1b274b4daec85d03d852eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4229260,"id":"Q4229260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$FC0E2B6E-2ACF-4A23-93C9-1B756F4BB946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$C688A6CC-1E82-4A83-B5C1-F9C17EEA3B62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c56b32a11bb039652dc2aab78babd20f4bd9104","datavalue":{"value":{"time":"+1996-03-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":"Q4851929$D019DF25-2373-455E-800C-1935A47E3B64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4851929$3EF333CA-4E3F-43AF-AF13-9CFBA85552F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4851929$A2CAC8CB-160D-4511-84E2-4D38997793FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4851929$EE664A51-60FA-46AF-867C-6778388B04DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb5161e55029de123c126a695d346c69d77272c7","datavalue":{"value":"806402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4851929$CA5F6442-368C-4562-B5F9-5BC6B58F6F1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4851929$0F1945B2-0F40-4CBB-8241-8D68CAE8A348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4851929$7E5F28BF-C577-4BD8-978F-D2E8806D0873","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":"Q4851929$3020B8CA-88BB-49CD-B2D8-C4E3EE590C21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe65d8135b2b429ec8434a776627c6883735c06d","datavalue":{"value":"https://doi.org/10.1002/rsa.3240070304","type":"string"},"datatype":"url"},"type":"statement","id":"Q4851929$1F79459B-5CC8-4802-B595-BD98BD0DFD61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2df30a2b2b98d2bfd9493dfcdf82f6634bfe4f16","datavalue":{"value":"W1979190428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4851929$7B495217-7AAC-44AF-8405-075AE126B420","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$01A936AB-42F2-43CF-8EFC-01255716EBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3413111f26c2d678b27e34447dbc7636ebebde7","datavalue":{"value":{"entity-type":"item","numeric-id":2277497,"id":"Q2277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$82F321F8-7E48-497B-ADF5-771CF381CB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$8D5B31A0-5ECF-4F67-8286-287DA39E5F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$B89D2280-29AE-4975-8614-4D34F4EE4D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$75471854-98DD-4DB7-9CE2-5B99FD101B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$2F205209-CD9A-43E3-A5D9-8F66BF476488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$EE5B1C0B-F1FF-4AE9-B7AB-7990D2B8E3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$62085C97-FB8B-4449-AFC3-D8B051E818E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11623d9318d973cc7ec005ae0a7a23615d695413","datavalue":{"value":{"entity-type":"item","numeric-id":5899705,"id":"Q5899705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$CD4BA2AB-4C77-413D-9768-6C4A440CFD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0213cefb71d7521332de6dc5985b8d1add0029a2","datavalue":{"value":{"entity-type":"item","numeric-id":4003439,"id":"Q4003439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$7AA41FF6-F99D-4FFB-9470-50DCDA6002C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b962d5ada8b5bb3c241cecf1e141991f1d8c34","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$F34EEA22-1C85-4DBA-958B-7ED456F4B245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$CD5A1BC5-6D9A-4C47-A532-8D82C7F7FB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78f9085e5e7b89758d1047fa19fb1d1eff42fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4178507,"id":"Q4178507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$85429C91-309E-4640-B359-2A8CCC043036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$A49A15C3-D58C-4AAC-934D-5D19DAA85F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8cf2402186d4f8cfa2cda7c9289201b7aff338","datavalue":{"value":{"entity-type":"item","numeric-id":4015250,"id":"Q4015250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$218B7CE6-5D31-471F-ADB1-1AB6CFC40662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c113cb0a32f42dbaa305dcb9fc072a051adb539","datavalue":{"value":"10.1002/RSA.3240070304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4851929$6D2301C6-3006-4102-BF66-62D4D4D7C483","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4851929$F1E6F4A1-5C18-4EF4-B66C-302E1034851A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c203a6b2ba5bca6804d05c1653ed6e0fda904a30","datavalue":{"value":{"entity-type":"item","numeric-id":1917290,"id":"Q1917290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf196892b15401d5dda7d75a7a1882b35e869389","datavalue":{"value":{"amount":"+0.8063485622406006","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":"Q4851929$01898CD6-5767-4186-A876-1CC8D8913EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9ce4ffb0ddd9ddb3311487862d870dcdde1d01","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b77afaf7f65eec83dee4ea735dafac05998132","datavalue":{"value":{"amount":"+0.80632084608078","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":"Q4851929$C617A974-4722-4EC2-A72F-4A0A7C33041F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cdb42faebfbb350f8908ec13e5c2a1470fc781","datavalue":{"value":{"entity-type":"item","numeric-id":4229261,"id":"Q4229261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a560a54b1c4ea75adcad468876e95ba9715c2fc1","datavalue":{"value":{"amount":"+0.8057745695114136","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":"Q4851929$D67DD7A8-02DD-4276-A8F2-4A2EF4A948C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0a51cf9cd3cefdc3777e701a508095ba4130d7","datavalue":{"value":{"entity-type":"item","numeric-id":4281648,"id":"Q4281648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3633c929250422979b679a4abe4015bca44e5e3c","datavalue":{"value":{"amount":"+0.7955788373947144","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":"Q4851929$CB701035-65D6-4FD1-ACA1-373C89875DFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4851929","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4851929"}}}}}