{"entities":{"Q3921260":{"pageid":5951165,"ns":120,"title":"Item:Q3921260","lastrevid":87817973,"modified":"2026-06-04T12:54:57Z","type":"item","id":"Q3921260","labels":{"en":{"language":"en","value":"Edge-Deletion Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3733964"}},"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":"Q3921260$335C7B65-9B58-464A-A0C9-F8F6679EF42E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5394e647ce2c203a9d328632dbd0aae7c59fb2d8","datavalue":{"value":{"text":"Edge-Deletion Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3921260$7506993E-0590-468C-A52A-96D992C395C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06cb305668a14b1e53271ee4c95798751a6581a0","datavalue":{"value":"0468.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3921260$B6AEA7A2-5EF6-48D6-8F13-254701634710","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"609c2c230d7ee87cfb08bf976d26b75817675f6c","datavalue":{"value":"10.1137/0210021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3921260$4CE6D469-ACD1-43C7-B2D6-EE8D57387F41","rank":"normal"}],"P16":[{"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":"Q3921260$FFEE1AEE-B99A-47EC-9D85-C4395B86FDD4","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":"Q3921260$BFD903F4-DF2B-46F2-8818-CAF9C104D053","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":"Q3921260$B1E6A8B2-5301-4D8C-8CD0-481513CF67E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3921260$E3C00A66-A156-45A1-AAA8-60E4299B951D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a7a8ad170295c2039eb8e1a07cc8c5d84f932cb","datavalue":{"value":"3733964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3921260$400AAEAE-AB23-44A1-BCC9-EDFF47A40FF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2847eefec0179e00a7eda84e333666b3de1a15","datavalue":{"value":"edge-deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3921260$DA741DC3-411B-4DDB-B8F1-09DA2F33CBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7950e855b95d9f16625744632a0923df4db6e58e","datavalue":{"value":"maximum subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3921260$F4AD5F08-0AD1-4590-9815-D678FAAD71FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fa5c2f9ea10f7a980ffd84488ae2672a1a7a51","datavalue":{"value":"graph property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3921260$3F048A8B-2CE3-4378-80BB-2074EFF51CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3921260$B8DFD728-CC8E-49AE-93E5-A0D34B6AA7A2","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":"Q3921260$1C8F85AF-6D67-4A1E-A320-878C26EC96E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b02534486cace5c8d7b26f5ccb3ba1e694a435f","datavalue":{"value":"https://doi.org/10.1137/0210021","type":"string"},"datatype":"url"},"type":"statement","id":"Q3921260$0A60079A-BE79-4476-8617-F9488F69B682","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a191ef6314436fbcdbad7f51c71f8e35ae4651cc","datavalue":{"value":"W2059401572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3921260$84CAA2B0-8AED-47DC-9710-4B80B07D9FE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-Deletion Problems","badges":[]}}}}}