{"entities":{"Q1146698":{"pageid":1157447,"ns":120,"title":"Item:Q1146698","lastrevid":42911158,"modified":"2025-07-15T23:09:48Z","type":"item","id":"Q1146698","labels":{"en":{"language":"en","value":"On the removal of forbidden graphs by edge-deletion or by edge- contraction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3700892"}},"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":"Q1146698$D24AC01B-CCF9-41DC-8DBE-DB96BB2FE5A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2d79fbe59a5c12f560f30089d2559618c0cc117","datavalue":{"value":{"text":"On the removal of forbidden graphs by edge-deletion or by edge- contraction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1146698$6462510B-4FC2-4436-B22C-610A4A257707","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b6712df99fdf280bedd09dcc8941a0d0d6c7337","datavalue":{"value":"0448.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146698$9B4401ED-7BD2-4D08-B23D-AE1B49F509A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e726aa0bc4aecf1f62ab53425bcc79279b5ff94","datavalue":{"value":"10.1016/0166-218X(81)90039-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146698$DE7A9261-B441-4AD7-90C9-4E33B0C628BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1146698$7E962CC5-DCD4-40F6-9166-1327857FE286","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":"Q1146698$0B9FBDD5-F316-473D-94BF-900876BA4675","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1146698$B0153BA9-4049-497C-A5BB-EE3836001DA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146698$A391CFDE-EDF3-40A6-B70A-A024DA829886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146698$ED7A436E-1347-4A17-898D-23242E45A0BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aad3c0c36536a161aa5e02d8b4e7e5186f22d1a","datavalue":{"value":"3700892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146698$8F3CA421-DF29-4F1D-B3C7-1461B7F67739","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cf6655fb4215ff663e81f73503874539b4540ae","datavalue":{"value":"removal of forbidden graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146698$08D9552D-4B88-4522-912B-AD6B2BB8733E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2847eefec0179e00a7eda84e333666b3de1a15","datavalue":{"value":"edge-deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146698$B5698CD1-18DA-4B31-A68D-140CC05FF7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146698$11496374-93C1-482B-A876-2C6E16048771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146698$243EBF4E-E50D-4304-96E4-4AAD01D45224","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":"Q1146698$662DEC96-7DEB-4EE0-8259-64F20429D34F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1146698$D125E8CE-07CF-4CE8-B220-9D648AB9B951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1146698$98E39A45-D147-4F60-A570-C77450C2B2E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1146698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1146698"}}}}}