{"entities":{"Q5090476":{"pageid":7120052,"ns":120,"title":"Item:Q5090476","lastrevid":55955563,"modified":"2026-02-21T12:03:34Z","type":"item","id":"Q5090476","labels":{"en":{"language":"en","value":"Progressive algorithms for domination and independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559136"}},"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":"Q5090476$4852DB81-124C-4776-A812-82A1126A37AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11aedaf1388235cc81c9f7f66cc8cb2243c562d1","datavalue":{"value":{"entity-type":"item","numeric-id":5090475,"id":"Q5090475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$E14A807D-3024-4FF8-B71E-55D42375C1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$24CE7A30-8AE5-495A-8762-6BE3057E0624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$FE7B7B9F-E69B-45FB-901E-E702B954A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8895ab41da7ca8777b6718ea89096c669323e0","datavalue":{"value":{"entity-type":"item","numeric-id":286117,"id":"Q286117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$5D407ECA-C08B-485A-8D8C-07F5A47B8ACB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090476$39791452-D227-4E55-A960-310CD4138737","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1972542848963dcce2a27504662c46c6591f8a83","datavalue":{"value":"https://arxiv.org/abs/1811.06799","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090476$D5F6D572-B789-4E06-8DD1-EB0C5C5D6EC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090476$08962218-3E58-4071-BAAB-F78DCA7EB2E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9cc85683809ce3c9e96b193ab7a23d8b65124a5","datavalue":{"value":"7559136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090476$0D8009A8-DD49-4491-904B-CEE0054691AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090476$7F19B035-58A8-46D3-825D-625CE2A9C6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090476$82541527-41EF-49B7-9F58-D10CFA5DF3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d86bd7541daf8c628b001bc5decd54366af35fe","datavalue":{"value":"nowhere denseness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090476$40E746BF-4AB8-4680-BDC5-7A41FD5479C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090476$8AF5F139-EA08-4A04-8BBB-E646ECDF99E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090476$78F3FE37-C60D-4268-8053-CAF0B83E1783","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":"Q5090476$E9A7F98D-7DFF-49D3-9159-01EF08F9488B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b01feb212a3afc89a4d95dc95ece34614827ee","datavalue":{"value":{"entity-type":"item","numeric-id":2441640,"id":"Q2441640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$578A4DE9-2D4D-4791-8476-9BC85477BC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c439f12bd223bb907de6116188818d20aca09b","datavalue":{"value":{"entity-type":"item","numeric-id":2765954,"id":"Q2765954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$2B47EBB5-21C7-45F1-B928-30F8BD532C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$11391A37-B904-4D77-B220-3E821B09B10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$203C008F-55B7-4C61-AD5E-2E9D31ADD3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0857e78d2ac7d6caaeb5bce3582a81c601f798a","datavalue":{"value":{"entity-type":"item","numeric-id":2944488,"id":"Q2944488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$65C59C98-08DD-4A62-94A9-23983660A9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$99069729-55C2-4615-A984-3FF961B296F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9f370298256545bcdd2e3622e4bfb3d92881aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$B3C2F7EF-AE2F-4F6A-95D1-0672D3FE84E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c6ea23bd93eff2b8b75196874d29fee9c2e34","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$9C14E52A-E33B-4FE6-9E7F-D58AF50E3F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589f83ea2178771bdc4e2c94454c92533d51828","datavalue":{"value":{"entity-type":"item","numeric-id":4931094,"id":"Q4931094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$93D13C0B-9261-45A5-BDF4-91502A9B794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$D98C5228-5EE3-48D1-AEE5-854A364647EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$C8E1F2A1-A7B7-411E-AC93-3D13F669C457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6de57d6df874fd77ecf31df51b7fad3152d3980","datavalue":{"value":{"entity-type":"item","numeric-id":5145357,"id":"Q5145357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$B0F84D97-E9E8-456C-9173-59E8742D6C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba6256965a6f4b99f21daa244e5809f218de891","datavalue":{"value":{"entity-type":"item","numeric-id":3728883,"id":"Q3728883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$E06F7FF2-BAE7-4051-8638-542B031993E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1c99b5e86f223d5c1ff49e75861b6b03bde055","datavalue":{"value":{"entity-type":"item","numeric-id":4193515,"id":"Q4193515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$473FD4D5-813E-471E-ADB0-24FE4B72E243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0376df3f9b072633ed90667970c04b9642439a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1188601,"id":"Q1188601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$E79992DE-9F22-4DFB-9B98-318242F3FB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e389618228e70fb34b0109274c427690551e4e0e","datavalue":{"value":{"entity-type":"item","numeric-id":2912896,"id":"Q2912896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$EBE9F2CD-00C5-4F09-AB02-924ADD317914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ef7ef9f2e456b75f0a0ffd4e47982880175878","datavalue":{"value":{"entity-type":"item","numeric-id":4651542,"id":"Q4651542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090476$8B0007FD-446E-4093-BCF2-11627EEDDDA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d67a6df63e21c219a93cbf4707c7376c347f8a3","datavalue":{"value":"10.4230/LIPICS.STACS.2019.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090476$DB66E53C-C545-4627-9D5F-AEAFD861F74A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205e731f3727e4ea425f6e2d83da7f9aff16a13a","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0f6a26399da355bf1ee9193dec12ba70ceef83","datavalue":{"value":{"amount":"+0.7907781004905701","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":"Q5090476$C5CDCE93-4FB5-4C1C-ACBF-7D67D0C48D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fa30ea1abf27e3fcc0b3d3474fc76867659023","datavalue":{"value":{"entity-type":"item","numeric-id":1740694,"id":"Q1740694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f815c6ed54ea80a2339dfc02885a0e6d20d8f3c1","datavalue":{"value":{"amount":"+0.7684258818626404","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":"Q5090476$117B6214-268C-4108-8A62-A878DE5EF4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a99e6ea102e91438a5b7f55da258ae092ff394","datavalue":{"value":{"entity-type":"item","numeric-id":4575843,"id":"Q4575843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6ce337da09c9e7d0e3c9f5ada8ee2cc0181636","datavalue":{"value":{"amount":"+0.7615259289741516","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":"Q5090476$4E6F99A5-402A-49BF-A762-BFE27886325B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3568381c3407781a80cb8bf37aecc148d60f09e6","datavalue":{"value":{"entity-type":"item","numeric-id":5379844,"id":"Q5379844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a147071f1c2794447d74cf7098336d62c0d3dd43","datavalue":{"value":{"amount":"+0.7503395080566406","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":"Q5090476$EC2BDDA8-2834-4272-8902-D9E80BC8A5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faef4e66f53503906dc041201a8aa9d4026c2531","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e07065cac3ba7659b808c1804a79b7eea1d5b30","datavalue":{"value":{"amount":"+0.7503266930580139","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":"Q5090476$4281F80D-1EB3-4C74-A364-CE24F1E1AB5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090476"}}}}}