{"entities":{"Q6068239":{"pageid":13202547,"ns":120,"title":"Item:Q6068239","lastrevid":55865173,"modified":"2026-02-20T15:39:43Z","type":"item","id":"Q6068239","labels":{"en":{"language":"en","value":"Vertex deletion into bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764096"}},"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":"Q6068239$BDE4CAB9-8BAA-4C13-8B9D-2A1BA02CD481","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":"Q6068239$A65D750A-AC36-48BC-9862-28BCBD040C27","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":"Q6068239$B4606E07-02E2-4D26-8189-D10FEDDFF61D","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":"Q6068239$A1815303-C6FC-4E6E-849A-A5A719410A31","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":"Q6068239$13F67D32-A482-4FEE-BBF7-0FD8A9F24659","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":"Q6068239$4B7C4AC6-FD4D-40C0-8EDF-F9731FD5F3E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6068239$A5AA1E9C-BE09-4BBF-954D-02DF226790A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068239$655FE545-A8C2-4E5A-AA7B-847D483750E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068239$BB1EB47E-596F-4D66-98CB-75D3ADE76421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068239$ED6B31C0-26F0-4CE3-8FC2-6576BA60644C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c56d457e6fcc757680249b624b1418b182696c5c","datavalue":{"value":"7764096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068239$3C96CBBC-E91A-4FDF-B977-542AE1B0719C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068239$716365DB-3F67-4C0A-B065-2F1BC2BEAD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068239$723B739F-F559-4CAE-9667-2A905A2EB69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068239$4233A438-46ED-4AB9-91D9-009EABDDBA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068239$850FDFD8-AD66-410A-A09D-72DEFAA1BFB8","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":"Q6068239$A7E5AFAD-9BDF-43CF-8736-0B669AD02E11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d42552cd2a98d67fde1dd23f109b29c13afc1bf6","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2020.5","type":"string"},"datatype":"url"},"type":"statement","id":"Q6068239$96614826-B131-45A1-B20F-DD3CAF28BC0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1455db18e881d5369bc77397643c95bcfa4919be","datavalue":{"value":"W3116090491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068239$B1D77AA5-9950-4E7F-BC71-8137F84C41CD","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":"Q6068239$D9213512-F081-4312-A669-19E289A0D074","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":"Q6068239$B9CBE35C-F8A2-42E2-B626-DEDFE10DFD24","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":"Q6068239$0DDC3CD2-29ED-4E9C-A837-25E96BC86E24","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":"Q6068239$B6DBAE7C-F534-417C-BD33-96CD9F1B8C7D","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":"Q6068239$2D69A436-621E-4EF2-ABD9-3F71B94D32DC","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":"Q6068239$3DD9F35D-F35F-448A-8045-5138F98F07A7","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":"Q6068239$B460C995-8C97-42CF-AD84-696EF0FDBA0A","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":"Q6068239$E7D7223C-CD9F-48E9-BA0F-274CF123E9F3","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":"Q6068239$6B15AA93-3BD9-486C-B909-6613C5594860","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":"Q6068239$511BAD71-32C7-4B60-B44B-D786D57685B5","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":"Q6068239$3E53F45C-63A6-4849-B5D7-6E47F2712EC1","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":"Q6068239$270DC5C4-4029-47B9-BB7E-5776C23B2799","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":"Q6068239$E2F8EB5F-F971-4696-85C3-49FCDFE9760D","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":"Q6068239$9E4B1E5F-3439-410F-9B0C-8EECF2C852B2","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":"Q6068239$7C2030C8-07E2-4186-8B2E-9CD1E9B30A0B","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":"Q6068239$59429855-B48B-4E60-8FAF-8E8B6573C0AD","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":"Q6068239$CA596443-6A1A-418E-8DD2-0C8884EFFAB0","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":"Q6068239$418AB2E5-3C76-4EF5-A2A5-A1608CC6EB77","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":"Q6068239$F277E8A2-E9D7-436C-B157-7852020170B7","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":"Q6068239$8B6B5132-E809-4813-A190-8C9C07B5E09D","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":"Q6068239$76E1633E-4ABD-42CD-A8B0-05C1F08A25F7","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":"Q6068239$A22D3BEE-D4E4-4F9D-BF05-90FBB7E8F6BD","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":"Q6068239$55AD6668-161D-46BB-B7D1-30D616440610","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":"Q6068239$69665774-69F8-4E0F-962A-DDDA6BCE9B26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da3d7dc304b93ca082d4468aea4cc8a77dda1555","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068239$89A6EC7E-0117-46E0-BCBA-BD60F2B72531","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee1b32bc7c8c72d6021cddc1eed96f3fd5137bf","datavalue":{"value":{"entity-type":"item","numeric-id":2161007,"id":"Q2161007"},"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":"Q6068239$95F3C7D0-B93B-483B-A148-02988E9D2D4A","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":"86debbcadd62417ac03de1687f83ef4585fda5c7","datavalue":{"value":{"amount":"+0.8738822340965271","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":"Q6068239$BFC93ADC-8683-44E0-9BB2-B5B4B8B76FBD","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":"85634d9e04ec70947231e216b49b8f3cadb917e7","datavalue":{"value":{"amount":"+0.8727320432662964","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":"Q6068239$D27817A3-06F6-44B9-AF5D-281D14DFE95F","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":"fee56895742652aba8fca6f9882859251c0fb8d3","datavalue":{"value":{"amount":"+0.8062558770179749","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":"Q6068239$3907E900-27F7-488A-8E93-4EFD1930A551","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":"a4c542eda6b9fa82fa228f0d7115f570c88db3ff","datavalue":{"value":{"amount":"+0.7920077443122864","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":"Q6068239$A39861CB-CAFA-4774-89B3-B43AC36E802B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6068239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6068239"}}}}}