{"entities":{"Q2784484":{"pageid":2795222,"ns":120,"title":"Item:Q2784484","lastrevid":42010541,"modified":"2025-05-22T09:56:41Z","type":"item","id":"Q2784484","labels":{"en":{"language":"en","value":"Evasiveness of subgraph containment and related properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732372"}},"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":"Q2784484$C86E193F-DE14-45AE-B804-1BF6730A11F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e25f6766c771bd33afd73cb34accb8e777978de","datavalue":{"value":"1051.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784484$860CF8A3-F991-48C8-A054-01BE60C023F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3004f81285906763d20c5634c45fc52c35bb87dc","datavalue":{"value":"10.1137/S0097539700382005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784484$D5DF5B13-A626-4C55-A727-9B6FC43C43E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"626aed7bf886773fb43cc46aa42082b69ff659e1","datavalue":{"value":{"entity-type":"item","numeric-id":343860,"id":"Q343860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784484$2475B590-DF88-4A10-8CA2-82DA84063F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784484$6EB7C023-834E-42A6-8008-70D982B77BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a071f8976f06082658ed99e7d8aea859cab70cb8","datavalue":{"value":{"entity-type":"item","numeric-id":294803,"id":"Q294803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784484$7BB59004-8173-44AC-BA14-504E11B1266C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784484$4F1707A4-939A-46B4-BBC7-4B0B38903965","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784484$DCD417E8-56AC-4EED-88A1-FC91D68000FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784484$C801ACD3-8BC2-4121-AB1A-0B81382D6632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784484$844A6AAE-D03E-40FD-B87F-2392B65A1408","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"442d8cefa34d0ece3ea31035adee73c1d4fc0fb2","datavalue":{"value":"1732372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784484$AB129B56-DD16-4526-824D-47CE6E65DAC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784484$B02C1B77-BF6C-49EC-93D6-8F95E81A1F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4956f5a0e3b19482f2c5f19fd6298c4a57c558","datavalue":{"value":"monotone graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784484$ACF25F02-7E7D-4122-8FBE-4505C1AA6E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8762ded5627f4f1f48dda69307ef1ca4f2a0eda2","datavalue":{"value":"evasiveness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784484$06ACEE90-1237-40FB-9849-98881DEF5D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010616ed50cbcb0f2a2299a6d9b6769dd5d02066","datavalue":{"value":"topological method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784484$3E85C65F-10E5-4137-AD97-B5691A554E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05037d9eaf2afe929d916936e99dcd20b67180c6","datavalue":{"value":"graph property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784484$1A444FE2-5998-4BCC-8E78-E995ECFC4B97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd56dac4330899cbaa96681e28eec7cf441fc378","datavalue":{"value":"Q56701654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784484$E0B0D440-8018-4CED-9188-B8527D03DAB6","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":"Q2784484$32C7F353-669B-4956-AEE5-BB5E0C19406D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4f67f02c50ba0938f17d6f0f35b22ec3707a8cf6","datavalue":{"value":"journals/siamcomp/ChakrabartiKS01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784484$32992E1F-2683-449C-A8BB-FF1052CF9C2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1744b57022e89202ce1bb25a28c1236d2ee2f563","datavalue":{"value":{"entity-type":"item","numeric-id":2762499,"id":"Q2762499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2784484$CE7DD6C0-1ECB-4FBF-8303-7F828DC82D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9e4f83367853d2934c6b588e7ce55672eda960","datavalue":{"value":{"entity-type":"item","numeric-id":5379837,"id":"Q5379837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a08b9ae3987b6634cc387d399964cbf393387e","datavalue":{"value":{"amount":"+0.87659216","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":"Q2784484$7FE4F9C4-3ED6-4E7D-B84A-0E9A8C93B57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24709fddc65465bbdc6e1125f58c9062dd38014e","datavalue":{"value":{"entity-type":"item","numeric-id":2872493,"id":"Q2872493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1008ce098aeb7548ce71b693b06e301788e8e58","datavalue":{"value":{"amount":"+0.87119436","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":"Q2784484$88B93ECA-3F93-46B6-90D1-E65A4E807EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"111fec9daf963d8b40445ffaecc4f98c40cec225","datavalue":{"value":{"entity-type":"item","numeric-id":5173199,"id":"Q5173199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60647ca8c7cb9a76b20dcd732253ffd1eb658d79","datavalue":{"value":{"amount":"+0.8627238","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":"Q2784484$EF87FAF6-F796-43A0-A2A7-87A2BC39AD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36dc207476c57afdbaab959b422c610923b04cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2062677,"id":"Q2062677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720b1026276dc83cb210fcbedd01ca9ba496f53c","datavalue":{"value":{"amount":"+0.8568537","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":"Q2784484$3F7F00AB-62B9-4963-A674-01803AD620ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e84cc081f929864d9d25df315ebae06f92fac28","datavalue":{"value":{"entity-type":"item","numeric-id":2153405,"id":"Q2153405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fa79785f53d30c239f95dfdb9ebd1737c051ca","datavalue":{"value":{"amount":"+0.8454653","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":"Q2784484$0A17ECF0-FFCB-484F-8A15-EAD2C093528C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e50d2b0b5a1c9c87ec089631f85a707c3e7630","datavalue":{"value":{"entity-type":"item","numeric-id":2138578,"id":"Q2138578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a44884a8959474e8751105b37d63b134697e24","datavalue":{"value":{"amount":"+0.83918846","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":"Q2784484$38BF338B-5088-44DD-8AB1-8523D353A523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2bf73dc3a2d904cc9d9da15af11a2de69adce16","datavalue":{"value":{"entity-type":"item","numeric-id":3358772,"id":"Q3358772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d293ccd46264d362fe3acf1192cc1ca251272757","datavalue":{"value":{"amount":"+0.8388885","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":"Q2784484$260F27F7-C9F2-43C2-9985-2F6C1AD27615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4553bdb36c1f2389f374a75b2a739341381de2e","datavalue":{"value":{"entity-type":"item","numeric-id":5415486,"id":"Q5415486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f466f7d51eb79c95db57f021785526b05304c1e","datavalue":{"value":{"amount":"+0.8378214","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":"Q2784484$3F3170E9-6C54-49C7-BBCB-4F6414782AD0","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":"3373d34559d521c99dadfd42d18db471d3a6b0ce","datavalue":{"value":{"amount":"+0.8367259","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":"Q2784484$12CF39E1-E6BA-400F-8F44-9F189F41EB46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a24b5e505382354a7a056057b5ae56741d92613f","datavalue":{"value":{"text":"Evasiveness of subgraph containment and related properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784484$F6C3DC80-32D9-4050-A4FC-536119DA3F2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784484"}}}}}