{"entities":{"Q491619":{"pageid":493386,"ns":120,"title":"Item:Q491619","lastrevid":62238567,"modified":"2026-04-11T04:42:53Z","type":"item","id":"Q491619","labels":{"en":{"language":"en","value":"On the complexity of making a distinguished vertex minimum or maximum degree by vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473422"}},"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":"Q491619$E4AE590E-BF87-494A-B240-C3367D715111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"305743014ffafa48ff40184cac7c782b94bd7665","datavalue":{"value":{"text":"On the complexity of making a distinguished vertex minimum or maximum degree by vertex deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491619$F7A8EDD1-AAAB-465D-A5B7-F6812BDFC834","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e219af0212cae9c1432308b67de8075a69d7fb0a","datavalue":{"value":"1337.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491619$B452F75A-0613-499E-8052-F5F738CF993C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$FA4A1CBB-B6D1-4865-9ADF-E46884B6A65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4522181151d104f66a13bcf34dd5f6644b6d7de","datavalue":{"value":{"entity-type":"item","numeric-id":491617,"id":"Q491617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$4CD809A0-333B-4E7D-B6C8-D290B4182F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a035ae21a6ed1d3eb67fb0f6ad75dcff33aa483","datavalue":{"value":{"entity-type":"item","numeric-id":491618,"id":"Q491618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$AA2CDD78-C793-45A7-8EC8-92534223AFFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$8B11B284-0FFD-4EE5-B166-0E40DBC12226","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a67b1a54cc54a243e871b03271529db556c87906","datavalue":{"value":{"time":"+2015-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491619$7BFAE1DB-D43C-4DE9-B737-0D7E6771A5F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4dce8a4e3e35f99287f8f984863322ff0bdd9ab","datavalue":{"value":"https://arxiv.org/abs/1312.3779","type":"string"},"datatype":"url"},"type":"statement","id":"Q491619$790F1D02-08EB-4114-90B6-D2A640E7ED2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491619$839D3185-51A6-489D-8596-BCA9F0F92F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491619$EAD2DB91-C85C-4884-8BE5-DC485AF779E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491619$73C85615-B8BA-4A27-B2AB-E6DF0504D3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491619$1C418F13-3F23-43C0-AD9D-3C27B389C4A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b2448b2eedf9ab4dc5e5e518f05bc01576074cf","datavalue":{"value":"6473422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491619$680541DD-F1CD-46BB-B113-049759CBD58A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be53520425c26729a06d0d2e062ac2be33159c3","datavalue":{"value":"node deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q491619$312653E7-1DED-4BAF-B35B-78989E967282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q491619$7CDF89FC-8B58-4665-BA82-CFBF510C2325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q491619$592D5F9C-8ED9-4BFB-B76C-93AD693C0257","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":"Q491619$B25CE172-072D-44DD-9067-38D12864A65A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42deea03b6a83b19f9328965442d42bb4313b4ad","datavalue":{"value":"W2964207169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491619$C834404D-49C2-4FA8-B76C-54CEF3716390","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"814b95842b92b5da5d8db35b273e269725a09ff3","datavalue":{"value":{"entity-type":"item","numeric-id":3075510,"id":"Q3075510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$C58E9A10-20BA-4864-88F2-FE90781CE02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d489155ad0979d52f62a0803062b2a52e94901ad","datavalue":{"value":{"entity-type":"item","numeric-id":1040585,"id":"Q1040585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$C4477D1A-1DB3-45D0-9D46-09FECCEB3B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$B3597D06-8CC2-44E9-93EA-FB5E078105BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$74011A54-76BD-4953-8B16-0439439ECA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f471c28afef2514d6abe82c29672968f39726b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4645918,"id":"Q4645918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$3B7E8103-C748-4D65-B839-2CD398610FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d82821881f760c9d448de886ce17451073ecf6","datavalue":{"value":{"entity-type":"item","numeric-id":3569014,"id":"Q3569014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$A6FD9C76-6787-421C-8935-BBDF653D221E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c2a5f2fcc4c767c3f0da9a7bad72ec23e4a0b4","datavalue":{"value":{"entity-type":"item","numeric-id":1029021,"id":"Q1029021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$28B3433F-E756-4605-87F1-868D9B210824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$E74739BC-0516-4600-B563-5F154E246379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491619$92864AA8-D6E0-47DF-A41A-4B7D1CD90776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"635347996a73cbd0f0f32d92e6b66b794de84377","datavalue":{"value":"10.1016/J.JDA.2015.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491619$7E9DA1D9-AFE9-4727-911A-435A9D22AFF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb00c32a478f8620e4d9f1c6ef9d222b9dbc777c","datavalue":{"value":{"entity-type":"item","numeric-id":5283370,"id":"Q5283370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d9acd678c95fb5918a286bf2276e474d2b6c64","datavalue":{"value":{"amount":"+0.7840200066566467","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":"Q491619$7C1F362C-91FB-4977-B17D-3C4A3F24DF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8bc4dda1e6195befe98333663c1ca279151fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5240368,"id":"Q5240368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531919a88fe9246786e0e27b95a7bd29d7dd51ba","datavalue":{"value":{"amount":"+0.781721830368042","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":"Q491619$F9CF793A-D1A9-4CB0-9678-9756524A0741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac071de700c8b4132fc9ab14e742213336d30832","datavalue":{"value":{"entity-type":"item","numeric-id":1641092,"id":"Q1641092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20f257b9cf391f95db21a9ebd2af6cf38d154d0","datavalue":{"value":{"amount":"+0.7757560610771179","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":"Q491619$74C01021-C351-43B1-A19D-5BAE169A504F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f9af59424c1e83fcc03dc09e5fe1ad75f6d26f","datavalue":{"value":{"entity-type":"item","numeric-id":3602827,"id":"Q3602827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc4e03f7bae0ccefcedcfbfd37bf65a9240c0b5","datavalue":{"value":{"amount":"+0.7729570269584656","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":"Q491619$8001C830-6D03-48B1-AE99-96B687619EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e724da02f55c2cd00907cd41cbf1cb53138d38b8","datavalue":{"value":{"entity-type":"item","numeric-id":444431,"id":"Q444431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a0e8f2d179c366eb99c08dfe37f0ccf1848843","datavalue":{"value":{"amount":"+0.7642858624458313","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":"Q491619$BF86601E-E3FA-463F-8B13-C7382F6DBE9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of making a distinguished vertex minimum or maximum degree by vertex deletion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_making_a_distinguished_vertex_minimum_or_maximum_degree_by_vertex_deletion"}}}}}