{"entities":{"Q2161007":{"pageid":2171750,"ns":120,"title":"Item:Q2161007","lastrevid":56691267,"modified":"2026-03-18T21:39:21Z","type":"item","id":"Q2161007","labels":{"en":{"language":"en","value":"Vertex deletion into bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567463"}},"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":"Q2161007$919699F3-98C6-40CB-84E7-90FB516BA122","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f222a7b9235a8999d1764c7bba2d2625598cb7f","datavalue":{"value":{"text":"Vertex deletion into bipartite permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161007$F8F06A30-FDD6-45A6-A1A9-D3107EF6F76D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bed4660718e496c1b0e110b6db0548baad19e4eb","datavalue":{"value":{"entity-type":"item","numeric-id":2138967,"id":"Q2138967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$9B37DC2B-04A1-4257-8AD1-C3EEDF0951BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"896e420ccbc95b9fa36192b5e0b5e6930c1a4ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2093570,"id":"Q2093570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$61CC8180-9747-4234-8325-6F526315E1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01d3f52cde17e115913ecc9ad5790fd561ea9dce","datavalue":{"value":{"entity-type":"item","numeric-id":276435,"id":"Q276435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$2E8AE031-6C80-4C71-8F75-E24B2BFCABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f48922b43eac8ac253e878bf17d8cfe0cdf1a7","datavalue":{"value":{"entity-type":"item","numeric-id":1642703,"id":"Q1642703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$804A8B2D-4CEB-4AAE-AF36-1BF7F524AACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"935b121a639a85a50933b9b30b500c2a7cb6828d","datavalue":{"value":{"entity-type":"item","numeric-id":2041988,"id":"Q2041988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$D15CEE9A-6EB6-480C-BE81-58D8E503D250","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$A7E11D1D-E9ED-4FBC-A1B9-3B43483C0A07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa016bb6723a582b7104f77969047fbd7302b4b2","datavalue":{"value":{"time":"+2022-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161007$ABFB6855-DC97-4EDF-B1E4-6927AC5C6148","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40baf3efe28b20c827389116514e9754a5857c5a","datavalue":{"value":"https://arxiv.org/abs/2010.11440","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161007$EAC6A0B8-796F-42FE-B26A-AB47C5BBC40F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161007$D598E7B8-C9C0-417A-B1D5-70601F55DCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161007$90C4145E-AFC9-4F5E-98FA-470E2467A0CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"942a37d3551d4e90f1f9533219ceeedcb8ed3b2f","datavalue":{"value":"7567463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161007$9CAFC6D6-BD92-40E1-9CA8-FFF7C373AEBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161007$0363B4CB-40BD-4489-9F0A-90D2985696B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161007$07D65B64-17AB-4BFF-81FE-AF3959B5F97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161007$8C6CD9A9-E37E-4F34-AC60-0FD557F42DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161007$A8077169-E8AF-4433-B4C0-94F3A5914C38","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":"Q2161007$CB03AE3F-A850-47C9-BAB3-310478898BE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06c68e7321e18e20c8388a767bb33ce006dc30b7","datavalue":{"value":"W4210418612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161007$9EA5D63E-3C96-40F2-9908-102C994AA90D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7b8579329268d4b468ae805c3d282b2b05946","datavalue":{"value":{"entity-type":"item","numeric-id":5659598,"id":"Q5659598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$F9828FE9-751D-4470-BC76-A5B21BDC1638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b21cf3f87c17736b3db8bd39f88a87d29b7990","datavalue":{"value":{"entity-type":"item","numeric-id":6068239,"id":"Q6068239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$C48CFA64-A063-482E-9066-848BED7A9235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74932f79c2ba549ae58af939161b35db92eb95c2","datavalue":{"value":{"entity-type":"item","numeric-id":3694712,"id":"Q3694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$653C0D42-569B-4106-93F0-E6E55889CE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$41843075-6804-446F-8B0D-89592D3E3FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead25a3420cb96625b041acfb43a31933f0573b4","datavalue":{"value":{"entity-type":"item","numeric-id":4575657,"id":"Q4575657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$18751878-5EAF-433D-AC20-536C90E58D71","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":"Q2161007$2467177C-1C4F-4505-BDC6-F27AB0AFC844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$7E68F2F4-97F2-41FB-88B3-072968DAEF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$6FFF9A0C-6DB6-40B3-B34D-A5B2878EF476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$8F00B961-2F63-4F61-9A8E-926964C96080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$D6F27D46-BB5F-4F31-9802-66B8D96AD41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$8C65E682-5793-4775-B7FD-026EA2B19724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$2FD38432-B0DC-4FFD-9F2C-FAF042BCAFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d466eb07a5fba34e6478581cbc3593a708614d","datavalue":{"value":{"entity-type":"item","numeric-id":392038,"id":"Q392038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$0F51E45F-82DA-45D4-8EFB-BE5FEF1BD9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ee26991b7dcec8822039d9c7647d6d86dd9bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4899040,"id":"Q4899040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$C2043CD0-E9DA-408F-AF8A-FAB4127790AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e0159f6cb0b3539abc3d7fedbcdc1cfd56427a","datavalue":{"value":{"entity-type":"item","numeric-id":4129494,"id":"Q4129494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$006D12DA-DCF9-43BD-88B4-891BC03557BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$7A932FFD-BC55-4DCA-8A0E-156A394BE2DE","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":"Q2161007$1988D350-D7B2-436F-A14D-2B72C9544BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce2c164cd7740d9741c6a8223d587caeee3ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":3503585,"id":"Q3503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$D173BE61-4AF7-4E60-86B2-A2DDDE3A4496","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":"Q2161007$BE001834-880B-4A87-8E1E-8CFB90F8C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$ECE92C1A-0D82-457C-AE3F-425E4BF8A705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$AACE0289-5D49-498F-B7F0-182DFE3131F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$DEBFB944-1716-4157-AB97-8D22BA7A18C1","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":"Q2161007$9941F54F-DE1F-4248-BF45-963A2FF0C2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530e579d1a7cd83e6be079a1f464b5a77ef64e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3642873,"id":"Q3642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$BC28655B-AF7D-408A-8C9C-E0126FE75572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b3d008676f585311ac8e7d018d4a921f8818f9b","datavalue":{"value":"10.1007/S00453-021-00923-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161007$15E7F82A-6E92-4D84-A5B8-D8584FF8D478","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3654bfe73f89e2d82da07001b50ecf4d2002b0","datavalue":{"value":{"entity-type":"item","numeric-id":6068239,"id":"Q6068239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e975ade4e0d11e7b5ee9d1b7b4dc3efc4e56d2fc","datavalue":{"value":{"amount":"+0.998956024646759","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":"Q2161007$AF159040-2A85-474E-829E-2EC209AB9B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009c22085b09f8cd7fc468262ec9038c6ddc608b","datavalue":{"value":{"entity-type":"item","numeric-id":6192491,"id":"Q6192491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b09e3bf456e8669964ebc7445d617a7c28ebbf","datavalue":{"value":{"amount":"+0.8744550347328186","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":"Q2161007$58D0EC03-60CC-49B7-B1BA-ACE139D6AA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb1ef40d45148291a448efe2819283dbee0a4c8e","datavalue":{"value":{"entity-type":"item","numeric-id":2093571,"id":"Q2093571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881c9456500cda61ba2e50a850739ff7de8483f1","datavalue":{"value":{"amount":"+0.8734490275382996","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":"Q2161007$A86C58D9-ED6C-4E3E-8F5D-5C1C3D5BC903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd20f70d2c33e35ecfacebc69bedec55d7fd6c33","datavalue":{"value":{"entity-type":"item","numeric-id":3694712,"id":"Q3694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45279f9519f40829141c70bf4e9c178b3f3e9eaa","datavalue":{"value":{"amount":"+0.8081528544425964","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":"Q2161007$0B4B73DC-8013-4D57-B71D-21B8A2AAF1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6153d3d3e1e8edc4a8d16bba1be35c57d23c3277","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db50eb0b3c2c14765d3715d04e5f16c5a4fb1df","datavalue":{"value":{"amount":"+0.7925770282745361","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":"Q2161007$D240E373-A5F6-441D-9DE4-97F43004C80B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161007$58B926BC-23B2-4E60-B5AF-0503C9BF3C60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2161007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2161007"}}}}}