{"entities":{"Q2014718":{"pageid":2025460,"ns":120,"title":"Item:Q2014718","lastrevid":43476863,"modified":"2025-07-28T11:20:25Z","type":"item","id":"Q2014718","labels":{"en":{"language":"en","value":"An NP-completeness result of edge search in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6304676"}},"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":"Q2014718$7A80BF6B-48C5-4D7C-B215-380C9A50ABDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39d28d797683dfa23a60ee93c68e004ce34d391f","datavalue":{"value":{"text":"An NP-completeness result of edge search in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2014718$DD13296A-75E2-4337-9EDE-F99004B6091C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"400e86ffe0ef8bf1dae4eeee23fe1e3b640549cc","datavalue":{"value":"1293.05367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$5E5AF77B-BDA9-44C5-8307-A76E13E20BE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5987b3b1cd7db0806092a06381e8cb60f403cc22","datavalue":{"value":{"entity-type":"item","numeric-id":411848,"id":"Q411848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$67B661AE-FCB1-49AC-A616-5BD64E857234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$D037674C-968C-45AC-B29E-3E565F44C527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dcb422e92b410bfc5c0a041259a3d14e0f9a63","datavalue":{"value":{"time":"+2014-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2014718$4BAF4D78-F089-4D32-8892-E7DBB55C4920","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$556B929D-11DE-49AD-A441-960D12B2FF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$46E76FEF-9022-41BC-83A9-4D36B66020EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$51A9F331-49FF-4502-AA99-4E9C79134439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$DB3F0243-5236-4526-A41F-4FD68D363A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$176A86AE-9C90-4CB4-8E08-28B38B21AEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$6653A1A0-3BAF-4006-8E0E-9E0884CD71F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55043a42d6c8036218b04a054e177ca1ab2f56a7","datavalue":{"value":"6304676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$B46B9061-9E65-4145-8672-B3168F63232C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f138b401f69e3595612f7a0a05c8bd858ebb376c","datavalue":{"value":"group testing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014718$4415B7E8-2019-4EF1-BC47-4FE27C417E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014718$F4A84D08-3059-40CC-9870-B6E9F263ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3b1798ebcbca280a76974b8f25dac6572b4e5a","datavalue":{"value":"combinatorial search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014718$5474CCC3-97A9-450C-B677-5CD00BA17975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e739d269ae46d6c790c96977db15aa4a59122753","datavalue":{"value":"edge search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014718$1AB9E611-0151-45F4-8E62-688B58805FFC","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":"Q2014718$8CDBBA77-34C8-4C7F-BC75-C82D3D2D546F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b1945b870d8ce050f0050a03a0cbee89aeae8b1","datavalue":{"value":"https://doi.org/10.1007/s00373-013-1287-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2014718$1011A96D-90D9-4643-8427-12C117107E3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"080f62605c47a34c7b90a52caf0ecefde59daf04","datavalue":{"value":"W2075281130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$D16A31DE-E588-4CF3-B89B-B0DD9986AD80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1435c54d0e20d1dafd31cf861ac45c92c0347810","datavalue":{"value":{"entity-type":"item","numeric-id":3861131,"id":"Q3861131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$2774774D-DC5F-4D92-820A-872DF43C3812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$A83D7143-E9F0-481E-A9A5-C7152F04DBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$0E0CB43E-88EC-4AE1-9F9A-03C13C235D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373e2de722b8ac85a5d7222452eabee6e1a204d0","datavalue":{"value":{"entity-type":"item","numeric-id":4857782,"id":"Q4857782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$C42BE347-1876-4763-B0B4-56AEDD3E6DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4468bb63e4a3b7b3036807d3b275e0a8b16f80ce","datavalue":{"value":{"entity-type":"item","numeric-id":5395177,"id":"Q5395177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$7C7361B6-3A8A-4AB9-90F8-CE24A46F0C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71120f13b1f36f1f0cb9c142f014111d0167897b","datavalue":{"value":{"entity-type":"item","numeric-id":1024439,"id":"Q1024439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$77F5FCEF-3A47-4438-805A-AB5EBF5A9DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66178f9fc134c7ae6afcf4a721c0b835dea241a0","datavalue":{"value":{"entity-type":"item","numeric-id":1045083,"id":"Q1045083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$1FEFFC2B-9973-4837-B13B-4E3DDB66DBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6956cfa43e3742d6010ea34611d39e08c055286","datavalue":{"value":{"entity-type":"item","numeric-id":411849,"id":"Q411849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$838274E0-5CB0-4EE2-A460-42DE5C965E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a45ce73f90f6a70c865f39a33a27a797a03a9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4855976,"id":"Q4855976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$DE97AB28-DA90-4FF4-A018-751CA97C2840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$4199E198-4395-4428-BBCF-7646BD39CEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$8B376E6B-B14E-44CB-B4F1-9CA7E81EE33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4adea658c2e4215feeced2aae91d7630c413ec","datavalue":{"value":{"entity-type":"item","numeric-id":1322293,"id":"Q1322293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014718$EE93FCB6-E75B-466E-B45D-0FABF9CFC66A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3433358aea8867c5ec5f9c0651b6b76d6218e2af","datavalue":{"value":"10.1007/S00373-013-1287-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014718$34C051BA-904A-411E-9068-2A9AE222B7A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57f937752e812bedccdbbd1e5e37924db3ff2eb","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0fa125ebf58ac87938a8eeb41c4677f85ca223","datavalue":{"value":{"amount":"+0.909226","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":"Q2014718$EA1623E9-173C-421F-9157-8BC12BA3A0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b12ad5f975dc1ab99b86890a22cb4ccc569284","datavalue":{"value":{"entity-type":"item","numeric-id":1801680,"id":"Q1801680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6ce113cb0c759a3ad789b11f75cccb03df8d40","datavalue":{"value":{"amount":"+0.9015904","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":"Q2014718$28A03F35-897B-46A5-A5A1-DCC3440987C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc93bd437d8e2f32ac1d01da132816a8210c0e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3222861,"id":"Q3222861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af268e81986b42c07e99bcd9197b486f0a941014","datavalue":{"value":{"amount":"+0.8997704","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":"Q2014718$66BD306F-592A-4511-B809-E97B0D7549AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f322c28e5241f464b118c83708bfd7f209864a4","datavalue":{"value":{"amount":"+0.8995774","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":"Q2014718$68BB7E3D-4CB1-41FF-A19C-4394F9656FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358b873b6f1e34fe5736d733bfbdf408ac879093","datavalue":{"value":{"entity-type":"item","numeric-id":1356674,"id":"Q1356674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1044d7f617546b855d7f923f3f9bc03b7c18058a","datavalue":{"value":{"amount":"+0.8987366","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":"Q2014718$0ED7A41B-CA29-42C0-9EDA-090DEAA09A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b1a9e0ef83650a25f470943a30eda11c06ce22","datavalue":{"value":{"entity-type":"item","numeric-id":1173977,"id":"Q1173977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2c9d13f9dba48e4bdbd04a71be05fa4b09c799","datavalue":{"value":{"amount":"+0.8943512","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":"Q2014718$7ED659B2-143D-4764-80E0-86F0F1F827ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cea455a2fbd3cfc14dd854050155b727c83dad","datavalue":{"value":{"entity-type":"item","numeric-id":300244,"id":"Q300244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f8e996210df48eb5be98051ed3c0e80ce17b49","datavalue":{"value":{"amount":"+0.89202553","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":"Q2014718$B82EAEA1-3684-4C4A-B186-FD08D5536F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7250d87628500fd8999cb5dbb3f70a60f79bbc14","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12baf285fa5af38c983ab72a808c790c2d25bd85","datavalue":{"value":{"amount":"+0.89177984","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":"Q2014718$02C7C051-C1BD-4921-B28E-C9217D475889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e1fad371c86523f5353fd6cece9f0bf46a5130","datavalue":{"value":{"entity-type":"item","numeric-id":5321690,"id":"Q5321690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984f6ac90bc79e3da7d6160fb438e2645ff46761","datavalue":{"value":{"amount":"+0.8834348","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":"Q2014718$3E4C64F0-E4C1-4451-A0A8-1130C5500138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95dc28a84e81961b39b1b631de9046c80caeb7a4","datavalue":{"value":{"entity-type":"item","numeric-id":3611939,"id":"Q3611939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf6092b3b6079b819db8508d9ec305d9653950f","datavalue":{"value":{"amount":"+0.8833468","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":"Q2014718$52A358E4-7844-48C7-998E-3F5C7836BF78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2014718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2014718"}}}}}