{"entities":{"Q5384003":{"pageid":7413577,"ns":120,"title":"Item:Q5384003","lastrevid":96110558,"modified":"2026-06-05T10:26:21Z","type":"item","id":"Q5384003","labels":{"en":{"language":"en","value":"Independent set in \\(P_5\\)-free graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069361"}},"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":"Q5384003$97AAB54B-34BF-49C5-BA9C-3FC9F6FBC033","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72a4b3cd24447111685c851bdc91ec38424b2925","datavalue":{"value":{"text":"Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384003$885AA7C3-F6B3-4F8F-9348-5CAA3BFE1D8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7767a01007844a762983ff5ef426f8dc9e82a235","datavalue":{"value":"1422.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384003$F59DA1C4-C8DF-4949-9A2E-4D08C301EB04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e60d224dd24e68f6aa08db42dc390adc9cc99952","datavalue":{"value":"10.1137/1.9781611973402.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384003$022F3C0D-7597-459C-8CF2-D3600D37DF95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14423f906a4a69bdb6687e20f2254fc7b9dec760","datavalue":{"value":{"entity-type":"item","numeric-id":3452788,"id":"Q3452788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384003$F6613777-1F07-47C8-809D-861DA09E6C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1b39bf4fc60e097d8f887101a89a4500c4b115","datavalue":{"value":{"entity-type":"item","numeric-id":322245,"id":"Q322245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384003$A086CA33-EFC5-4A97-BF46-3B313D96C555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384003$356D8B95-A23C-4E35-95D2-597F66228A95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384003$6FA370BE-D17E-4FF9-BBB7-CAB0B7665BEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384003$959B42EE-00B4-4587-9BE7-8D6838CDE514","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384003$3B4ECF48-D33E-4DD3-B702-C44ED3023FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384003$9A429561-1A22-42E4-8A92-F0AC2F07F9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384003$91E33DF5-81A2-42AD-B19A-941F24F4CD38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b0c91b058d1970a4a8b514b8939a85ba48e97e1","datavalue":{"value":"7069361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384003$6C6CAE75-8D54-4FF0-8329-916285E76634","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":"Q5384003$F3EEC1B1-BAF2-4812-A2AC-87777F1481F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd37391f737d367ec1a48f0f6636c11b163a9750","datavalue":{"value":"https://doi.org/10.1137/1.9781611973402.43","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384003$74EA2089-5015-4874-B1CF-F36F1F7A5C4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0b38ac7c8b30e19123c69363e50c4b9ceacea0b","datavalue":{"value":"W2486237862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384003$56BF0623-154E-49EA-8526-F9E62AB2E43B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cb63471c3b2e02a41e43e177300ef6e760fdd5","datavalue":{"value":{"entity-type":"item","numeric-id":708334,"id":"Q708334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815a44c0a3f6ccb8aba48ed09e188590093ae27f","datavalue":{"value":{"amount":"+0.8937695622444153","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":"Q5384003$8E066FF4-787B-4D75-9385-64C54D436EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed994221465bc78c0414225f61cc260dee94580f","datavalue":{"value":{"entity-type":"item","numeric-id":2403797,"id":"Q2403797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb3ef165d729f3b0c700cbc7dad5a5578725ae5","datavalue":{"value":{"amount":"+0.882745623588562","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":"Q5384003$8B31BF44-E5A0-4980-A46D-9298B0D86587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db790fc65f4401377133e5a9961114b7a15c5a91","datavalue":{"value":{"entity-type":"item","numeric-id":976106,"id":"Q976106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6beef4f2de1579e83da35a3269b01977e86198e3","datavalue":{"value":{"amount":"+0.8735663294792175","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":"Q5384003$2442E7CC-D4F8-4C89-98F1-4D894D2D4F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9a150c2d480f38e55bbe768b967ed6ff34a9cd","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d604e9b1d2f078773105c86fad9d2a5603fe08b","datavalue":{"value":{"amount":"+0.8525957465171814","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":"Q5384003$E1A8FF92-EE6E-4627-8D56-58FBA7806B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31c284a1383cad5b16677402346edf6844735ca","datavalue":{"value":{"entity-type":"item","numeric-id":5263782,"id":"Q5263782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e68fee57414565bd738bbb9464cb863dc27198","datavalue":{"value":{"amount":"+0.8292604088783264","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":"Q5384003$DCE538EF-ADB0-4CEC-ACEA-3B440526C01E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent set in \\(P 5\\)-free graphs in polynomial time","badges":[]}}}}}