{"entities":{"Q1747495":{"pageid":1758237,"ns":120,"title":"Item:Q1747495","lastrevid":57520050,"modified":"2026-03-31T06:18:51Z","type":"item","id":"Q1747495","labels":{"en":{"language":"en","value":"Unit interval vertex deletion: fewer vertices are relevant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866854"}},"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":"Q1747495$91828D2C-4EB6-46EC-A8F3-A72BDCF80A48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d0e4670a2f8625785c26f21cc17ba282c131ee4","datavalue":{"value":{"text":"Unit interval vertex deletion: fewer vertices are relevant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1747495$9F2CB73A-F74C-41D5-9A2C-B4B17CBE847B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"245d8a151d8dfc9a611a9613ea6f29e73b665ad5","datavalue":{"value":"1391.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747495$5F69F28F-B9D8-4981-B6F6-56585E812C02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec65258b7b851a28599f48fe0c9285d1322849c","datavalue":{"value":{"entity-type":"item","numeric-id":1747493,"id":"Q1747493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$9530B83A-03A2-4350-80DE-728F07F49E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$634895DF-DB77-41BB-AEF8-43B9F179E89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c35688f2abb0fd25796a1b26f675c33460ebb7","datavalue":{"value":{"entity-type":"item","numeric-id":1747494,"id":"Q1747494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$B9312E60-BB96-4F6C-98A7-43D5FA9107B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddad2be531f56be4f0f7ee50d5e20b7331cfaf94","datavalue":{"value":{"entity-type":"item","numeric-id":410730,"id":"Q410730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$9D0798AF-AC98-4A83-86F1-D90614CF42E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$09B2BF80-CAB9-4397-8019-9418EEBD5B10","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":"Q1747495$744CE0BD-2DC8-41E2-9E7A-8056F43E86B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43b9de46f83a9a74c2cbf27851f7ebc32a5f5377","datavalue":{"value":{"time":"+2018-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1747495$B155BBE3-3001-41CC-A475-BFC4C402F59B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db140666ccc58687d671be35c514f89feaad34c5","datavalue":{"value":"https://arxiv.org/abs/1607.01162","type":"string"},"datatype":"url"},"type":"statement","id":"Q1747495$8850CB85-1594-4541-9875-4059DBD20D0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747495$C47C9AD5-410E-49BF-88E3-C768E846C40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747495$0FB134D4-5EED-4EAB-B601-8D97B2ACE3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747495$2F32A295-68B2-450A-8AEE-6D5845AE598B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c7acb9424efae78fda9e3693a46a7ef911a42ad","datavalue":{"value":"6866854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747495$82C1839B-94C3-4CC2-9141-294EADC82136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e3e34ee17bff7c2307e4ea7ef54082a61560ab","datavalue":{"value":"unit interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747495$196B802D-3EBF-43D3-9BF3-F86F2CB75E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747495$28052C40-BB2B-4711-AB0F-5D3D662E041B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d41a9c1e82cf243083da5200c127f1cb5917a5d","datavalue":{"value":"graph modification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747495$35519388-E3FF-4758-B26F-B22F38287366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747495$225D8597-92FA-4E38-A140-58D660DB5AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5ceaca5fad378ed1b894b630e9764b30eb54a6","datavalue":{"value":"(proper, unit) interval model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747495$9E0F25B4-8B16-48F9-9462-1044A6BEF2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9b90456e8ab66e987700cb9190d39e60eb5a02","datavalue":{"value":"modulator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747495$E82D4189-56E9-416B-8FB9-390300B634FF","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":"Q1747495$50D3DD5F-3576-4F1E-874D-AC4274702144","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b81de020cfa0bde8cf6a26844b7697ec9be66464","datavalue":{"value":"W2964327184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747495$05695C9A-33CE-40EF-9900-AC3AF7C4EF92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64e2953fbcab6a415642e9628f57a6bd9e54ee1","datavalue":{"value":{"entity-type":"item","numeric-id":4575833,"id":"Q4575833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$F20000CC-4E9B-4227-995F-58CB05195D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720da8759a87b1fdd61a2d45727bfa430f15b5f8","datavalue":{"value":{"entity-type":"item","numeric-id":3057628,"id":"Q3057628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$BD357A8A-BAE9-4539-8CA1-C4081FFFC2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c67e324a6c9679f85c993fecea097d7e41f4eef","datavalue":{"value":{"entity-type":"item","numeric-id":1301726,"id":"Q1301726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$DAAA67C7-182D-41F8-9C1E-87C94A77B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48db717cb4cbbddcdb658884636b2872ffa6ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":300460,"id":"Q300460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$A7C95303-8F62-42DF-B552-1D1BD823B9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$911D7C53-F26B-4813-90CD-6CD59273B7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$49584D73-8A67-4ACD-BA52-BE10C131BD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$DBD0A04F-E0CC-4D43-87EF-E4D2611A2B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$E9871363-DC0F-46CF-8717-0FB8A6AFF1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfd621d3c53cf5f841ba2438bb12f7c6c0ed62e","datavalue":{"value":{"entity-type":"item","numeric-id":5408603,"id":"Q5408603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$59D4538F-14AF-431E-8C5D-8165FD53BA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1b2d3e20fef1f51ac664f4a49ded1c1842541f","datavalue":{"value":{"entity-type":"item","numeric-id":5317569,"id":"Q5317569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$5E184033-65B6-44E6-9C94-8FB21A36E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89068ec43d0f9188aa4903e4037cbcbdb5748ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1949742,"id":"Q1949742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$A0FA3C4A-066D-469B-8C9C-AC0B97B9024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$59EB8E0D-07CB-4248-966E-A0BC5B96E8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c16e93f0005f4b5a9552c8a2384b294ecf1b77","datavalue":{"value":{"entity-type":"item","numeric-id":4575834,"id":"Q4575834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$A2E20453-1FCB-47E5-9D71-EEFD352083A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e484476b1b2c2760111f8f0bc44cade2ae2cf948","datavalue":{"value":{"entity-type":"item","numeric-id":2976155,"id":"Q2976155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$3C6C80B8-BB2B-4824-AF6E-4A01E03387FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$3A74E6EF-BC47-4A8B-A299-BC1F63355E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786baa016e3559ab71e68a8c9b0f02660fa89e4","datavalue":{"value":{"entity-type":"item","numeric-id":2365550,"id":"Q2365550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$6F3F47F6-9F88-4FF0-8F9C-D1C79890F46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$085603E2-3670-4F73-8EA1-5752C91DBE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747495$5345F38B-CFFB-4FC1-8762-099519C0436C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"07ae5a6c0776bdb9b701ae1bc7404fc579269fd0","datavalue":{"value":"Q130160419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747495$9182D979-F7B8-498D-AABB-6F4E0A4E4F8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a32a9760ca6f0f43c50e8dfad992c788c2f0ac40","datavalue":{"value":"10.1016/J.JCSS.2018.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747495$42D980F1-4C36-41D3-BDA9-B4CE79C6B418","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73962e4e60372e6b69cb1c5ec95d8d469fe062a7","datavalue":{"value":{"entity-type":"item","numeric-id":2912866,"id":"Q2912866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46b2b5d2f5026d1e9d1424a8d87c86faa237225","datavalue":{"value":{"amount":"+0.830897867679596","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":"Q1747495$CAD93D0C-FE3C-4628-AD04-E40AB2F3D65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce7a0df1d98270a8a1a346a3842aaa436f6579e","datavalue":{"value":{"entity-type":"item","numeric-id":5408603,"id":"Q5408603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3762fa05bcc2aaf9451220b5cba80964a1c14e0","datavalue":{"value":{"amount":"+0.8285380601882935","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":"Q1747495$CAE6390E-23BB-4171-88A8-105E65EEA354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d0f009954fea89e21861b4707f7b84a9314c18","datavalue":{"value":{"entity-type":"item","numeric-id":5236287,"id":"Q5236287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01ea48fc8f167c48b15e619fc8b892767cb1117","datavalue":{"value":{"amount":"+0.8137426376342773","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":"Q1747495$1B44F2DF-8D56-47EE-BF96-15E4C8163585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c00ea1a5e9f795f5f4e7cee485697dad60d03ee","datavalue":{"value":{"entity-type":"item","numeric-id":3057628,"id":"Q3057628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9955c4497d34f64b0e8ebade71ce9762a0d40f65","datavalue":{"value":{"amount":"+0.8045824766159058","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":"Q1747495$E6724A96-9BD8-4505-ABEE-0611B40582F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1747495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1747495"}}}}}