{"entities":{"Q808288":{"pageid":810136,"ns":120,"title":"Item:Q808288","lastrevid":49526620,"modified":"2026-01-07T12:05:41Z","type":"item","id":"Q808288","labels":{"en":{"language":"en","value":"An efficient parallel algorithm for computing a large independent set in a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209633"}},"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":"Q808288$2B007AA3-8EAE-4C18-BDC2-5EB8CEA35679","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f75eb5abf5e617b75a876b6f83582cf83a2ed4b5","datavalue":{"value":{"text":"An efficient parallel algorithm for computing a large independent set in a planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808288$3F137D49-BD93-423F-B7A7-710F37217A50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41ad0ad3da1ad501a0369db9445d4962e5ed28c5","datavalue":{"value":"0731.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808288$B7287436-2736-4145-BF63-1908EFC5A135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e409cff3d26d44c9c1498eccb802a3150ae7f55","datavalue":{"value":"10.1007/BF01759072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808288$694A8849-D6D6-4323-8C84-05437F5B132C","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":"Q808288$CF6B1982-7198-43FA-BE65-BB1A8E38B5A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q808288$4C723D37-B044-4B67-A608-377F303AB444","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808288$05C2831F-5335-47B5-831A-8232039695CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808288$01601797-61B6-473D-8D24-2071B09DC7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808288$17917BF7-2721-4856-91CB-872711B814CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c610844c8f3ae9b9fb50bd741002d0f93d30363","datavalue":{"value":"4209633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808288$AC60B708-4AB6-4DCB-A171-A6BADEFD64F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q808288$4C950B92-4E02-464A-B74F-ED01E1669474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q808288$CDE5D575-323C-4ADB-A9BE-0817FA737FF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$7FECC370-8990-44AA-8280-C9950FD22282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$E2C69DF8-8DC4-4965-94FE-CBE17E41DC55","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":"Q808288$0B172802-5BD6-4B3C-9190-8E82F91D44CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$2B1039A8-ECD1-4F40-AB45-5CA4B7194450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$FF5A73AB-3304-4274-AD76-C6C911E9AC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$043417AE-E9B1-41F1-AB3F-BC113E98E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb25aa5d34c9ce9a47380f2883c3b1d891cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":3934416,"id":"Q3934416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$7C721A46-4BB5-4F86-A1EE-92F5385EBBCF","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":"Q808288$6863D468-A95D-4510-850E-9E9CD395915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b139b5e5539db084f685e8d1085faadf6fb0a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1057278,"id":"Q1057278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$38B1CD25-3972-4AE9-84B4-87E099EAEA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$73F78E44-331C-4E52-B301-28D13A9D801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$20FE2138-95DD-4BCB-AFDD-5D2D93529A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$1551AB1F-7005-441E-B696-34636B2DC9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b52782dd3c068661ff02c13d2c62698ae5372","datavalue":{"value":{"entity-type":"item","numeric-id":4207597,"id":"Q4207597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$866CC28F-5978-49C3-B954-574EED2A7A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$870E3A4F-1B85-47EC-A81A-AE1DDD758901","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":"Q808288$B1AA4806-3A35-4A3E-9DA9-E1BDE5ABB8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcd6dfebbf3f03c4f41089f7d44d6b8c1b55c01","datavalue":{"value":{"entity-type":"item","numeric-id":1108037,"id":"Q1108037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$62EAFA62-EE93-4D16-9B8E-30C043F2F71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$5E35999A-46F5-41D5-BC77-AD156E561878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb89767a48ade41672276874cb4ef006f41691f","datavalue":{"value":{"entity-type":"item","numeric-id":3219789,"id":"Q3219789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808288$25FEBC63-EA20-45ED-8991-FFD2835EED0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57f07974b09b2e761942819e55d60d3006fd976","datavalue":{"value":{"entity-type":"item","numeric-id":913519,"id":"Q913519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a746f706f2f003fce49b903b92dcdb98fe85bb","datavalue":{"value":{"amount":"+0.8982933759689331","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":"Q808288$5C94C838-A0CE-4B5C-9A32-4554BF236CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d3bb29009d293b018d05cadaa8c4d5cd132539","datavalue":{"value":{"entity-type":"item","numeric-id":1109576,"id":"Q1109576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5f1a333776d3c2226fede37e0488070e72f88d","datavalue":{"value":{"amount":"+0.8870023488998413","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":"Q808288$8FCA94CA-77CB-4047-A907-94058BBBF2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61bf14a764f8ea9bd4e2c46429dd7642824b40a","datavalue":{"value":{"amount":"+0.8499537110328674","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":"Q808288$71FEAC7C-A8E6-4277-A4BA-FE3AD689DA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964a96099d54ef91293f73b7e624f8bc9b74b42e","datavalue":{"value":{"entity-type":"item","numeric-id":3136616,"id":"Q3136616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f045cebe5d555a340a4fa3efb9cdcf38c0a7c9","datavalue":{"value":{"amount":"+0.848336398601532","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":"Q808288$BCF2583E-784A-4F56-A4CF-95E7ADE7605C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27502db403542716291189afb08ec412e42ab468","datavalue":{"value":{"entity-type":"item","numeric-id":1924999,"id":"Q1924999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4facfd1bc391759b086dd2b7e036c0a6978d244","datavalue":{"value":{"amount":"+0.8324517011642456","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":"Q808288$9F420F7C-6701-4B7B-BD1E-AECDEFC4E246","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:808288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:808288"}}}}}