{"entities":{"Q287003":{"pageid":288770,"ns":120,"title":"Item:Q287003","lastrevid":60761910,"modified":"2026-04-10T18:58:18Z","type":"item","id":"Q287003","labels":{"en":{"language":"en","value":"Fast partitioning \\(l\\)-apex graphs with applications to approximating maximum induced-subgraph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585382"}},"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":"Q287003$F620CF24-2971-4053-92E9-C7DE97F507C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99319cdb9e0d3c707b9904f9a9cb8adcc039b200","datavalue":{"value":{"text":"Fast partitioning \\(l\\)-apex graphs with applications to approximating maximum induced-subgraph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287003$8762F26C-589E-42ED-B646-613CD5B0E7FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dc4ba6a9c4f1769970ca3b19d873b5861146943","datavalue":{"value":"1336.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287003$6F896219-C0AB-4878-A2EC-5238F6CC7E52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a769bc3cffab0be5038cf43099e6c9e55f4160eb","datavalue":{"value":"10.1016/S0020-0190(97)00024-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287003$897EE01E-B28A-49CA-98E2-F2C5271332CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$ABAA745F-1B2D-4E8F-A6E5-DAC8B8C7758C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$9C060A9E-0A96-4FFB-BED4-1285F3A27758","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$EEAA11F4-5824-4CB4-BBD4-41558E58388E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287003$778DCB8B-6994-4D5D-8091-B47C1D84C39A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287003$6A78E5C8-EB86-4977-A3B2-565D997FF3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287003$D935C218-D52C-4888-BEB8-49EC65D898AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287003$2C294F70-F53D-41C8-924D-BB13B68F63D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287003$95BC5E9D-5C93-4C62-A2C2-954905A4B2A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da8ab7d63865d19733419ff6b9c65ff0bf21d096","datavalue":{"value":"6585382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287003$99D0A841-C84D-4A46-90AC-665E94EFB66E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287003$8EBD084A-28DD-49C6-86BC-E6B0BF2EC0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287003$58563243-4D38-4465-A9ED-86BAE1FF4D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287003$E9E3CF9A-9AAE-46C6-BC28-7B5826C0E962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q287003$5F5193FD-1F2D-42EF-9948-BC3A2AA92584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q287003$625FDEB6-9701-4E31-A568-B2CE973FE599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q287003$BF6041F1-7BD9-4F3D-807D-DDDF670AEAE8","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":"Q287003$9220C0FE-E245-4E93-9837-FFE07079411E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$02174949-D945-421A-AA09-63BD679CE9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$4B72232C-3115-434E-9FFB-792448248E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$4852A8F1-66CA-41E1-B147-025E9821417A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$58B32244-16F6-4597-A455-9CBDF7A08EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$5C42E38F-F7C9-4985-8BBF-D6ED7229892A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$FCE3B80F-060E-4FC4-8665-7250BDD92A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f200e1d3b5df49908e17e0a09e8abe34713be7","datavalue":{"value":{"entity-type":"item","numeric-id":3728934,"id":"Q3728934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$A4854E67-337A-468F-AD1F-9D797AE168E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f516343ff05c87cff3b30060d5388b40064e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3954831,"id":"Q3954831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$165E9400-54CF-4536-B283-62A8D204E900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$F77C9F85-334E-4F1C-99E4-7B8803EFAA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$490AE538-61C7-42F4-8BDE-CB78350C07CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$F5D2C7E2-0A43-4FAE-AD08-6E19D5D98CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$363DAE33-7459-4879-B83D-35F8BC5FD4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4ca86e0c1a1bebc40f1bae2892701287b313ac","datavalue":{"value":{"entity-type":"item","numeric-id":4875439,"id":"Q4875439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$82DA84D2-729F-4DCE-BBEB-4199AA493DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$E44AB7EC-CB54-42F8-B99F-B1D94A4FE0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3352538e163b32ba309407c34c40ea74601336cf","datavalue":{"value":{"entity-type":"item","numeric-id":4818840,"id":"Q4818840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287003$8626A6F9-A5CC-4B22-81D5-D8E1F09CCDFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a3110cb49cdaa5c70ef926a9edef6fb07cba713","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00024-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q287003$2B9956DB-38BC-4AB7-85A9-F8D6F627965C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6951c78c9038f78d7c3a4804056f2fd523b1fb1","datavalue":{"value":"W2088959951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287003$10BD31AD-4B30-472D-B934-FFE9D834B5EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7c4a84dcda14a7b339f6a7e165c5cd4a11e842","datavalue":{"value":{"entity-type":"item","numeric-id":4818840,"id":"Q4818840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ebfb81393ec2d073f72715d4df8f4d37fa086f","datavalue":{"value":{"amount":"+0.7709470391273499","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":"Q287003$75A98CEB-3F5A-4A2A-9716-36E8EC6C0581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd45c1e7ac18348dfd286415916d437f3a023d5","datavalue":{"value":{"entity-type":"item","numeric-id":4377126,"id":"Q4377126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857d481d368db42138b4ae32992603d4da880ddd","datavalue":{"value":{"amount":"+0.7663113474845886","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":"Q287003$414BDF63-C12A-42AC-A076-F445BAAC2E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fac9ac31e41cd16efa959e297aea125673af08","datavalue":{"value":{"entity-type":"item","numeric-id":3092237,"id":"Q3092237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a818083ca7a60174aeb5e80b682a9789b1b1758d","datavalue":{"value":{"amount":"+0.7441741228103638","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":"Q287003$1535D305-D180-4550-B918-F739BCAF2C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c399ca142120f84437bfcfbedbaf2e77a9b199","datavalue":{"value":{"entity-type":"item","numeric-id":2429328,"id":"Q2429328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784425983dc387cc5ca6301feffd23453529188e","datavalue":{"value":{"amount":"+0.7436457872390747","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":"Q287003$78112F2B-D415-4F55-9FAA-B9E2E20B685C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e84031af636802206d2bfb11839131d98d0eff","datavalue":{"value":{"entity-type":"item","numeric-id":3717092,"id":"Q3717092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646cd72828be0a1dc375489249f9dec3f6c1f25a","datavalue":{"value":{"amount":"+0.7430605888366699","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":"Q287003$5EF861EE-9FAB-48BF-9A24-B63352D9A515","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast partitioning \\(l\\)-apex graphs with applications to approximating maximum induced-subgraph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_partitioning_%5C(l%5C)-apex_graphs_with_applications_to_approximating_maximum_induced-subgraph_problems"}}}}}