{"entities":{"Q582090":{"pageid":583857,"ns":120,"title":"Item:Q582090","lastrevid":62948658,"modified":"2026-04-11T09:11:13Z","type":"item","id":"Q582090","labels":{"en":{"language":"en","value":"Ordered vertex removal and subgraph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130005"}},"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":"Q582090$9DABC67C-49F8-4912-8662-7359119A07AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7960d1b48d15aa4fd0c3e92710bc27b2e16c63f4","datavalue":{"value":{"text":"Ordered vertex removal and subgraph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582090$FB1EC79E-EA1C-48A9-A9BA-8459C5E99B4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4a8f351a47d408b8165d731a568f75f53d1bb6c","datavalue":{"value":"0689.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582090$E225D6E3-DED0-4FA9-A971-30DA230C2BCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51a2008bcb1f4aafc91e6c6dd4a7ed6e0b035da9","datavalue":{"value":"10.1016/0022-0000(89)90026-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582090$C47D9E1B-DD96-4656-8F08-20DF428AFDAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95902c78bb66ec851a1ee83e5d41ff7de28791dc","datavalue":{"value":{"entity-type":"item","numeric-id":172544,"id":"Q172544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582090$5B548F6C-CE4B-45E3-B1B3-B36F1700FC89","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":"Q582090$25E313A4-9772-48B9-9603-DD34D8CAF05A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q582090$3216AF58-7F90-458B-9981-0FE77E47DCE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582090$BD311259-1AFB-4056-B7A2-E47803F2130E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582090$BED5D945-5C0D-4282-A67A-6DEEDD24094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582090$96449FE7-2C50-4424-A5CB-C080BB6E76B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582090$957AD7E6-D5EC-4677-B1C4-273C4D84D0A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eea6047b5a69b10759b3ba048d0176b6a098dec","datavalue":{"value":"4130005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582090$F007743E-B957-4857-8434-698AACE6B065","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q582090$D56C2FEC-70F1-4902-ADF9-41E3E58866EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q582090$2CC78FD1-7A55-45B1-AA00-28A1EF4A3962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"216c01e7af761eb6dae33081d547e40f586701d0","datavalue":{"value":"High Degree Vertex Removal Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q582090$46BB913E-5FFB-474F-A23B-DE8D9824167E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da85ec2c73f89e098edf9831e546b8198c80488","datavalue":{"value":"Low Degree Vertex Removal Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q582090$21852A6E-50B8-4E6E-82B3-3F12A8B0298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q582090$50DAD3AA-CD71-43CF-AE47-87B5F399C15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"288775231359b9c8e1569ad3f060e17b5a7acaa2","datavalue":{"value":"Low Degree Subgraph Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q582090$7C6E5587-0001-48AC-A503-7A588B472FCE","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":"Q582090$73E37761-16CA-425E-8DB5-B768BD5062BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff12ec6df7ec53cd613d4f98f4a5a8695ba8ada0","datavalue":{"value":"https://doi.org/10.1016/0022-0000(89)90026-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q582090$F92DA91C-A7A3-478E-A1E7-3FB7DB7CDBBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bddf393e9fddd130bf1a3b2fa043e5793b1ee2d9","datavalue":{"value":"W2030970081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582090$B5498041-1FD5-44F1-8913-443F1F35220D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582090$06686394-4033-4778-B082-5D0E7C3C30D6","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":"Q582090$FC628AF2-01C2-4FB0-B4D1-8A8B4F9C2165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582090$5A4793C2-0E37-4696-9572-6A8927CD23D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582090$8F33F3BD-08BF-480B-A8AA-1C3EC08ECE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582090$A832DFE9-403B-4405-A70E-1C9600149DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582090$98DAB00D-9A17-4234-99A5-39BADA3C1C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582090$7A1F9C1F-E14B-4FB0-B67E-0EF36A56EBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582090$29BC4CB3-E260-4CF5-9909-FAAE9273B4ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2e07e3be6ec2ad75cae4d8dee24ef8583531a5","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d91f7fcf284a49a8447a7d28b5e18ca042f4458","datavalue":{"value":{"amount":"+0.784623384475708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582090$34FF87BF-FEA9-4DCE-9982-0AE3A98152C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2935c6febff54378bff4b259cd94d44cea3537e","datavalue":{"value":{"entity-type":"item","numeric-id":3985346,"id":"Q3985346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91db79fd62aec5a5ae29b5d925990ea50e386149","datavalue":{"value":{"amount":"+0.783126950263977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582090$7553DF72-3686-4C18-B0C0-28E7965442EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1083a9ea2ddeb620a2319195427b4438d5c862aa","datavalue":{"value":{"entity-type":"item","numeric-id":3795248,"id":"Q3795248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a796e1637ae1c0839fe9d8e4b1c57c18a0ae37","datavalue":{"value":{"amount":"+0.7812352776527405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582090$0061E012-96EA-4EDC-BC92-78B774D53587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e646f802be5c3424504d96f271da79566c16c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4729355,"id":"Q4729355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71e58b92cf58da05707cdc6372d103f9da901d4","datavalue":{"value":{"amount":"+0.7724250555038452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582090$3B33CF84-22EE-4C52-B542-2A3196123737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ca6e66bf91c4c8ac13dc7a3f72b80eaf7f1414","datavalue":{"value":{"entity-type":"item","numeric-id":3783600,"id":"Q3783600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6597cdd8895da8359d1bab4c54fc2949d1384749","datavalue":{"value":{"amount":"+0.7627145051956177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582090$D40BD1E0-2A3A-4922-B0C5-A41D0F1C1F1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ordered vertex removal and subgraph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ordered_vertex_removal_and_subgraph_problems"}}}}}