{"entities":{"Q6610085":{"pageid":14221242,"ns":120,"title":"Item:Q6610085","lastrevid":100185572,"modified":"2026-06-05T21:34:25Z","type":"item","id":"Q6610085","labels":{"en":{"language":"en","value":"Vertex-bipartition: a unified approach for kernelization of graph linear layout problems parameterized by vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7918135"}},"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":"Q6610085$E42F09C7-27B3-4790-9069-8798C56D5694","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"625d6a08e5cd8752055e16d25a4741da049718f0","datavalue":{"value":{"text":"Vertex-bipartition: a unified approach for kernelization of graph linear layout problems parameterized by vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6610085$218D6C5A-8F45-4E35-82D8-3402506FF2B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4666ba08f10473a90e1aaaf16b89d03e7d05d774","datavalue":{"value":"1547.05204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610085$9028B2D0-F332-48D2-8CAA-C755E1874CCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817513c1ede084c7a86c1a2c1113f0491ad602c1","datavalue":{"value":{"entity-type":"item","numeric-id":446085,"id":"Q446085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$99661054-33A6-4A93-BF35-C879B21C0878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0230baf519ea5aeb88431f46ffbfdb6b4ddb249f","datavalue":{"value":{"entity-type":"item","numeric-id":825746,"id":"Q825746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$50902D44-633F-4C11-B636-5E37F5D383C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"664fd3b304f33c54fa9c645668b614d5e5a7e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":867024,"id":"Q867024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$BC6A80F3-73F1-4AAB-A825-0551D5D5D4AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$CC4F079E-2FD3-49AD-BDA7-6E04E4E82084","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4e159df3c0ee10518d8d14e0500fd9164722f18","datavalue":{"value":{"time":"+2024-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6610085$D343F325-A3F0-4407-8F49-4DA571E46C1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610085$74B0A75B-80EE-4B6E-A055-434DA1801E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610085$092AE822-672A-4DBC-8A1A-F7DD432F614E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ed95051b122a808d4e67d7b5116291294464137","datavalue":{"value":"7918135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610085$DBF0B211-A6D3-4752-B460-7B2CAEF47963","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc2232555d1ff3ead69d08fadccc786e1dc3702","datavalue":{"value":"linear layouts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610085$71AFDEEF-8313-469F-A2E5-931DAC622054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e085b47940b1e2c7ec3d4e02f9189daff3d0e31d","datavalue":{"value":"vertex cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610085$6899724B-EDBD-4491-A775-3734A91D0EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610085$28D34E0C-0097-41F7-98D4-30AB583C442E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448914976fb6d10825918e44f548bd1166e23678","datavalue":{"value":"uncloneable vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610085$0E5235A5-B755-4A07-A31A-464B36C075A0","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":"Q6610085$42284F02-E472-4A61-9AFB-8D76A56D156F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3292c22ac5b51d6b18b26632828173fc4ff7a938","datavalue":{"value":{"entity-type":"item","numeric-id":4600735,"id":"Q4600735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$30F7E952-DFF3-465A-AA0B-931A6F30A31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$CA979CFB-B8BA-44CE-9C4B-1A57F3966BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5856064033d45121c628e4526ab1bcdccf686","datavalue":{"value":{"entity-type":"item","numeric-id":5141644,"id":"Q5141644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$A34AF850-6011-4281-A1C7-3FE5EAEE0982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f02ccee923ec36acdd1dc03203b8a4fe5bd9e8","datavalue":{"value":{"entity-type":"item","numeric-id":5918733,"id":"Q5918733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$2E711B72-3635-4B9E-BB74-B0687F49F993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a019aa38d4adcf88f5afc8d8a4e6ab8bb66d17e3","datavalue":{"value":{"entity-type":"item","numeric-id":5050001,"id":"Q5050001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$580C11D5-2B24-41E5-B5F5-08AA4AFEBEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cc493b09cd08a5b46750ffd01d754a4ef117af","datavalue":{"value":{"entity-type":"item","numeric-id":5088940,"id":"Q5088940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$A5CCC30C-91EE-468F-B475-A3D27E4A3EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$5DC563EB-B3A1-4B0D-AE0A-D788A3532DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$1B720340-C76F-4E07-9931-0870935F474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b602d01a898344ce4e168ea2188a5d94cd04e17","datavalue":{"value":{"entity-type":"item","numeric-id":4727445,"id":"Q4727445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$2D586FA5-E42C-49F8-A45C-F92A4F683CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de805893068b9a3e912d0d0660d07f6cf28f12a0","datavalue":{"value":{"entity-type":"item","numeric-id":2206878,"id":"Q2206878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$29C499EE-3779-4021-8A06-F14ED1FD9281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8f519ca2c24d87effaeaffe2a823e1425495c1","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$BB4148B1-4D38-44B2-BB75-0DEB1B83C375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fe45bc41a495895c93027605e3b1bfb518dabc","datavalue":{"value":{"entity-type":"item","numeric-id":5387656,"id":"Q5387656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$DAE924DF-01AA-44AE-AF7E-B0A23328ABAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$B0A00F6B-01C8-4F05-A669-EE33EF8F1906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b464876aeb4e7ab3c806fb47dd04927339cfa00d","datavalue":{"value":{"entity-type":"item","numeric-id":4018851,"id":"Q4018851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$E3FB40B6-A449-4FE0-AD6E-0C16E604AE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff436a1943b4ea6694b9f55741c91c233d4cf66","datavalue":{"value":{"entity-type":"item","numeric-id":4015976,"id":"Q4015976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$9B506032-B850-49F3-8F97-D3ABBB430D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cbae11ff6157f80d3001eff11e14e54f127c98","datavalue":{"value":{"entity-type":"item","numeric-id":2206863,"id":"Q2206863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$4D235BCC-A26B-4563-908D-F6114B591C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7de197da1ced9646711e12ae7d7736459e08c66","datavalue":{"value":{"entity-type":"item","numeric-id":4625114,"id":"Q4625114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$5FE45ADD-9520-4D95-BCE7-053F6FC94724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154dca6c6b74c40ba029beff5ef74c7c0409d0f1","datavalue":{"value":{"entity-type":"item","numeric-id":2692240,"id":"Q2692240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$FDAACECA-6A22-42AF-8E70-A707EC18AFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a95d386e92d05bbd43e532ab6469508cd126d8","datavalue":{"value":{"entity-type":"item","numeric-id":2034395,"id":"Q2034395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$E5037D3B-60F3-4959-8334-790999F453F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39af10534b010816e220644f340f589a7e28f981","datavalue":{"value":{"entity-type":"item","numeric-id":4625112,"id":"Q4625112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$AB325F06-728C-46EB-896A-DDDFBECDDFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fcafc8293eb0249dac2d320196ad0d72c1c619","datavalue":{"value":{"entity-type":"item","numeric-id":3745305,"id":"Q3745305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610085$1B8FFA68-A8CE-4D96-865E-42433816EB8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba34fedb264334be92ff848756d787d9163411e8","datavalue":{"value":"10.1142/S0129054123410022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610085$1C030ABD-2798-4E58-AEB0-EA94E0075866","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530ff2230ae26bbd31ac45b4349f92f0e6c67d46","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f403c7fb87857fee9a652da787f25eed64247d96","datavalue":{"value":{"amount":"+0.7701757550239563","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":"Q6610085$11A753FA-1F4D-46A6-924B-700C59C82D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ca6609d5faa5dc82c3db030a66ea593c00de0d","datavalue":{"value":{"entity-type":"item","numeric-id":5050001,"id":"Q5050001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976106e38a1611be932c79d7a486f811acbe5ead","datavalue":{"value":{"amount":"+0.7676184177398682","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":"Q6610085$4147567B-F6AA-4187-9F2D-07CCA4D94D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818eef808af322dada08c892f065cf0b52311850","datavalue":{"value":{"entity-type":"item","numeric-id":2891354,"id":"Q2891354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401c37aa317de9d4427ca4fff2019ac2e931742d","datavalue":{"value":{"amount":"+0.7599787712097168","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":"Q6610085$F8960E39-67B1-4077-A697-9412334B89AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b54f561cb22a9c9f8f8ac7b01aad8ea438658b","datavalue":{"value":{"entity-type":"item","numeric-id":476444,"id":"Q476444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30769f1c1c3b550a5006bf7fd8389a9f05f34e3c","datavalue":{"value":{"amount":"+0.7565852403640747","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":"Q6610085$68716166-5BEA-45C8-9C4D-2B907A7D37C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1e38b4a444878abc756208bbb006f5a4d11177","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed6349b650ffbc411e50abcaa08061840b4c62b","datavalue":{"value":{"amount":"+0.7442436218261719","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":"Q6610085$C1078DC3-C352-4A46-A406-97977ACD9064","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-bipartition: a unified approach for kernelization of graph linear layout problems parameterized by vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex-bipartition:_a_unified_approach_for_kernelization_of_graph_linear_layout_problems_parameterized_by_vertex_cover"}}}}}