{"entities":{"Q5091008":{"pageid":7120584,"ns":120,"title":"Item:Q5091008","lastrevid":55416361,"modified":"2026-02-17T15:58:19Z","type":"item","id":"Q5091008","labels":{"en":{"language":"en","value":"Target set selection in dense graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561372"}},"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":"Q5091008$697715D9-C2BD-4F65-B9F0-487C0BA192EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a3821eed3aec5e9afd1880a9a6b8a2d127e9efd","datavalue":{"value":{"entity-type":"item","numeric-id":322362,"id":"Q322362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091008$42F978F4-1159-4C97-B1B5-8E888A7115C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091008$A04408F7-3591-4EC3-BC07-CF22CA91578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60f9186c1246968c43029a96dcbae8ca2aaaedd0","datavalue":{"value":{"entity-type":"item","numeric-id":1687932,"id":"Q1687932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091008$D91345CB-7FA6-426D-BBD3-E9C948D82F1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091008$C92428F7-D5FC-47E3-876F-26787ACBC95E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091008$EF078C98-B584-4646-B727-C427F650C959","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cd8906173d56d6f543547a0885b2bc6f0182a73","datavalue":{"value":"7561372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091008$67477CFD-1331-42F3-BAFB-7C5B53CF4C1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091008$CF793DB5-D398-4266-A948-5F6992E2259E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96bb680000f75b68a487cc1e996f7dad796a901e","datavalue":{"value":"target set selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091008$8EB0EB21-4EB0-499C-B153-1F48EAAEF73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091008$40CDE3A6-3C0E-4831-9CA8-080D5FF7FE0A","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":"Q5091008$674888A4-347E-48CA-BB21-1F44BD8CBB72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091008$E10C475E-4FC2-464D-BB40-BC59EC4A44C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091008$1593D144-BB37-4BDB-AD50-2231AF15193D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091008$1B61DE19-18A6-4533-8030-8216E14D0C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77923c16bce099d3dffe2672e4f416d7989048a9","datavalue":{"value":{"entity-type":"item","numeric-id":3060749,"id":"Q3060749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091008$DF335F2B-5E6A-4C0F-95AF-84CDEA91474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4a7d16a2ae8de1ee7173df9dea39dcc50e164","datavalue":{"value":{"entity-type":"item","numeric-id":1603713,"id":"Q1603713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091008$0B0A28D0-0624-4C8E-B2C8-79E64F92A249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091008$5A211FF0-DBF7-4D22-9B89-834D2858B030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"172bd4b53381c8f4c0c710b36c90154706df8009","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091008$118C1557-A866-42BF-9465-099F880CFD20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10435c2b2796d566bd35437fd8cf9727117b6884","datavalue":{"value":{"entity-type":"item","numeric-id":5062113,"id":"Q5062113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44b13ce276673d450d15634076df7d8af8c0e77","datavalue":{"value":{"amount":"+0.9952220916748048","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":"Q5091008$927FDC42-B045-45FF-8DC4-DA2260937CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bd183c61a8068f4c5b6fe64f6b3e7fadf7eaad","datavalue":{"value":{"entity-type":"item","numeric-id":5127178,"id":"Q5127178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d403076e461fe75e4a32f40f964cb46cb3167c","datavalue":{"value":{"amount":"+0.868897020816803","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":"Q5091008$8E5DA38A-D3B2-4BE0-8D42-E4BA4715FD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e6e937e8cc47afe1a2dfdcbafc88d2ef8acb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2684482,"id":"Q2684482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22efb3054628310f307b72c6f5e188b5d2725b51","datavalue":{"value":{"amount":"+0.8548978567123413","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":"Q5091008$43986C66-D8ED-43A2-91C2-FA14FF6F7B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1b7c40d03eb5b84b1792017eeb518d73942fce","datavalue":{"value":{"entity-type":"item","numeric-id":5009485,"id":"Q5009485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51566760e720f48997aea410ce898098ffa348c7","datavalue":{"value":{"amount":"+0.8537591099739075","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":"Q5091008$BB73EB7E-2BD2-47FD-B3CD-2F90DB29EA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2d62272d7d5c75a5f33e6bb82eb292f78c9996","datavalue":{"value":{"entity-type":"item","numeric-id":5175873,"id":"Q5175873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1073a3a319ad1de1f52566b344a1e815419945","datavalue":{"value":{"amount":"+0.8352262377738953","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":"Q5091008$D3B66D1F-8F06-41E0-8802-D28985B69DEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091008"}}}}}