{"entities":{"Q4936659":{"pageid":6966241,"ns":120,"title":"Item:Q4936659","lastrevid":47440075,"modified":"2026-01-01T18:27:31Z","type":"item","id":"Q4936659","labels":{"en":{"language":"en","value":"Polynomial algorithm for finding the largest independent sets in graphs without forks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1396704"}},"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":"Q4936659$E221C6A2-543D-48B6-B5D7-55E54C47ACCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a904dfebce41169c551764a6cfdfd619ba5db9a","datavalue":{"value":{"text":"Polynomial algorithm for finding the largest independent sets in graphs without forks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4936659$0D3BF55E-6F2F-470A-89F8-5FD17B7CBA38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c78b14db9a080492b735abfa5ffa5921a3b8f926","datavalue":{"value":"0931.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4936659$B6AAE077-721A-4C96-B158-2D86506631A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4739356000e283ba03b0457b46000d41c5091540","datavalue":{"value":"10.1016/S0166-218X(02)00290-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4936659$D4C7313F-2879-43A3-B76B-D253FE3D36ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4936659$C46A26DB-626B-4F9F-B08B-EB9EEE540C09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e1081f2c181713e358c5c3427f8dc3ab65306c7","datavalue":{"value":{"time":"+2000-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4936659$457D6788-06FE-42DB-A14A-FE975F3E9537","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4936659$53B97666-D8DF-46D2-9EB9-192C9AB11995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4936659$D2F625E5-D06B-48FB-BE19-F4A345C5FF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4936659$C0D4FA9F-DEB5-443F-A478-8915E8260917","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf1d9045f51278b92065c7c3267c8e862961044","datavalue":{"value":"1396704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4936659$623BA1F8-9C79-4D55-BF82-34A95BDDAFFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4936659$9898832B-F6E5-4A31-9B62-057C9021D77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4936659$4A7D7502-5846-4A69-9690-9BDC100568F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6eb2cb381256651b6c689bf39a2d84a61c7c154","datavalue":{"value":{"entity-type":"item","numeric-id":705490,"id":"Q705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4936659$4C13BE9E-CBAD-4823-948C-A32CF2F77B3E","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":"Q4936659$5FFE23FD-6856-4F35-A58E-88C79CE2D4B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f033a6f0128bdfc5c931f750457ce708ea8f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4936659$23A2D611-A333-4194-B54D-AAAF3F5335A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9357d9f02862d3ff5a0fd97f68d2dc687dbfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1208469,"id":"Q1208469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4936659$6AA48073-3A7D-4FE5-8083-D6C0460123F0","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":"Q4936659$82C1B5AA-E927-4B19-902D-518D68303AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4936659$E6BF6EC3-3182-4032-BE4E-42B824EDCB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4936659$82D0D28A-CEC1-4E81-A7FA-7FB9635963E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4936659$E791FBD5-BD5E-43ED-9399-AF2E5420E76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4936659$C6E3AD98-04FA-4568-B01D-8EC6A713380E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27cd678994fc4592688c06f4127425aa5583f23d","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00290-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4936659$9FDEDA90-41D5-4310-AA33-277A7D61CF9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf0af17b8ff1b1a024461a4dc2997a1c0b392fb9","datavalue":{"value":"W2015564725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4936659$F9D122C1-9333-45D7-948E-0DE9930C0622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b144d8444305ae3cb69f225ec9c67be2f5d0d7","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a37509b2fb1406241c39c75536b958c9a0a030","datavalue":{"value":{"amount":"+0.877644956111908","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":"Q4936659$9EEAB2FD-F46E-4669-8E03-EDABA8C69B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574f0c5be503affdaecf7acee165a96d998d53dd","datavalue":{"value":{"entity-type":"item","numeric-id":5687646,"id":"Q5687646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6d051174aa36b098887dfa144c8547da92b4a1","datavalue":{"value":{"amount":"+0.7943065166473389","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":"Q4936659$97A0445E-4578-47C5-B522-E3F653454ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12933cb2466194f28b457dfe7d95364e9bc50421","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40d8d7bb3f546d44a9cb76cb2423c29125946cb","datavalue":{"value":{"amount":"+0.7917701005935669","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":"Q4936659$BF5640E2-409C-4960-948C-A0678DC0EAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c88d0784b8d290244ff13cf39c3c9b0661bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":1701093,"id":"Q1701093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a07b445fe9b3f2cfd2b671aa543cb25a581eb9","datavalue":{"value":{"amount":"+0.769263505935669","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":"Q4936659$822712BD-134A-41A9-A16E-094669CA1D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737ebea6109c369f98ca8fcf8ab305d2b8271973","datavalue":{"value":{"entity-type":"item","numeric-id":831350,"id":"Q831350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37109dea90651b9c56c845b5fe2820eec0f6160f","datavalue":{"value":{"amount":"+0.7680684328079224","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":"Q4936659$795E15C7-237C-40D2-AAC3-059F0B05A1EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4936659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4936659"}}}}}