{"entities":{"Q1140988":{"pageid":1151737,"ns":120,"title":"Item:Q1140988","lastrevid":42906239,"modified":"2025-07-15T22:05:26Z","type":"item","id":"Q1140988","labels":{"en":{"language":"en","value":"The node-deletion problem for hereditary properties is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3681133"}},"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":"Q1140988$C46E9A6F-FE12-44EE-B046-7E1B42204156","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5213ab418f90960f943d22c3eb7d7dcf8cdd3a38","datavalue":{"value":{"text":"The node-deletion problem for hereditary properties is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1140988$80D45222-5CF9-4F1A-84A6-3E51EAD65FB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d684216db5e4368165fc7b5a7475c26d63dd39eb","datavalue":{"value":"0436.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140988$1F11E79D-6EFA-4089-B8CF-D72CAE9EDD8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae0255e7b27ec501b2311437a90ad60bb22253fb","datavalue":{"value":"10.1016/0022-0000(80)90060-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140988$806C40E7-219E-4514-B37E-DBCA329B590B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef9ccce43d08cd452ad460953b7eb001fc67ede","datavalue":{"value":{"entity-type":"item","numeric-id":1140987,"id":"Q1140987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$74035EEB-3BB4-464C-AE89-221004936AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$1144B348-32F6-4A78-BFA1-93C039ECABB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$0945EFF5-A7C9-4C2A-BA90-5DE6E4834542","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1140988$6B37A08C-0ABA-449E-802B-B0FF5F94C18F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140988$EA1923DB-A0B8-47CF-8FB1-004C00026E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140988$C7D7C9C6-7351-474A-9643-D87AC6E69132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140988$76CDF4B6-6E84-488A-98AF-AD52A15C3889","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c71396a8afda3f044c8d9af50bd3a4d8f60f0654","datavalue":{"value":"3681133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140988$49E790CA-33AB-4BDA-A5BC-DAFC4CD2B5E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1140988$B8CB5465-8501-4C22-A860-2CD6C222FA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b40ce0b4fc008b66926e65ed632865417ea692a3","datavalue":{"value":"hereditary graph property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1140988$6901D41C-8BE4-4478-B692-5985B6506A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"871af90b5bb31fa55fa5f86c2d59c81152dd542d","datavalue":{"value":"node deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1140988$34AAF86D-590A-4732-8836-E1423DFFFEDE","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":"Q1140988$D3F2B9DC-A335-4F1D-B343-0823E0EECED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"818542df1b93a8d14f16eec6be857dd676fcb3cd","datavalue":{"value":"https://doi.org/10.1016/0022-0000(80)90060-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1140988$9CF7F7D2-1397-4512-9BC6-E578B24F0E25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91c5210222fdb557222e23c18aba1a948fcb62ce","datavalue":{"value":"W2004181701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140988$2E852A73-A904-4705-95F4-D4A256B7A3B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$1EE82926-AF1E-4ED7-88FF-FB2727847E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$519AB34B-085A-4761-A519-D5670A62E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$3DBFEB83-0F1B-46D3-B5EF-2D5D19DD8DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$D096BFBD-827D-48CE-B9D9-D036AFB85285","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":"Q1140988$4C648805-7F15-4D29-AA3B-7363B697B806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$0641CEE2-8A2A-4641-8131-DBC0517BE84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$A30A11F1-BBC7-4F37-B87C-5605316364C7","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":"Q1140988$F75547FF-CFD9-4432-8181-BDA86C51F9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$3F987C1B-96CE-41C1-ADEF-830F7A6A879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb0e137e137d67cf21dfa60890f8ec3ac67746d","datavalue":{"value":{"entity-type":"item","numeric-id":5402566,"id":"Q5402566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$F23D80D4-F94E-4014-B8DC-35582F59C270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$8BEE07BE-A699-414A-87F0-DF44797966A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140988$54A09911-0EFB-4AE0-BEC5-C15DED5383AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1140988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1140988"}}}}}