{"entities":{"Q1679237":{"pageid":1689978,"ns":120,"title":"Item:Q1679237","lastrevid":71921832,"modified":"2026-04-14T01:26:18Z","type":"item","id":"Q1679237","labels":{"en":{"language":"en","value":"On the approximability of the minimum rainbow subgraph problem and other related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804044"}},"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":"Q1679237$473368B9-110A-4A65-A054-9397DA75E333","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07364c90946f2505725c025fae8880bde9eff5d5","datavalue":{"value":{"text":"On the approximability of the minimum rainbow subgraph problem and other related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679237$6DA739AA-D56B-450C-8B28-71255536BE90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fe498615dd0b5091aae780702f64de19c71e062","datavalue":{"value":"1380.68451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679237$95F0416D-3FD4-4D19-8FD1-1C9A0CD5E501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df1ed7dca3b732b849fb13a819920e9d2dfb5521","datavalue":{"value":{"entity-type":"item","numeric-id":1679236,"id":"Q1679236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$D2314996-A54D-425C-9C4F-F624E4BCDFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"256f08c4eec31eb6356087b348ec0eaa953e3474","datavalue":{"value":{"entity-type":"item","numeric-id":879398,"id":"Q879398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$FB0411C8-7FDC-4405-A8E7-CB68CF8B60C7","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":"Q1679237$F28D33B6-0BB2-4E1B-A7E1-F2751DA087D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679237$27588C5B-63F0-4295-8DB5-0A149DC6E814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679237$7567162D-B3A2-43F9-A3D0-EBED5C2A7EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679237$D888A446-4A42-47EC-A22E-8C7F22BE67FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679237$A2CF9391-5B37-4142-971F-1CE6EE33471C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679237$C0943598-58F3-4823-A592-B4A203862493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59d4e34c9dca259683090c9ae28511a57fbb4123","datavalue":{"value":"6804044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679237$D72BAE5D-8765-4533-ACE8-608CEE8F3E49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679237$E8B08CB8-A6BE-4026-B182-03EA9288F8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bbcc368a9c9ff79caceaa4c2c4928c2526a6bcc","datavalue":{"value":"densest \\(k\\)-subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679237$AC8E2AA4-7D5E-4F2E-80CD-3B516EC328E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3459084b9ae968403ad3e34763cbf3ea5cd1ba64","datavalue":{"value":"MIN-REP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679237$678671AC-ADAF-4CE3-8C8B-74563EDE622E","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":"Q1679237$03B9FB03-B733-4729-A413-88BA46CB8FD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e30426c7a217f48435b771086e57d4d27caa3c3","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0278-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679237$5FDEA7DA-56C5-48B7-98D6-8F218D1BC0E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c2da92d81232e41f463b4f7399cc7cd510cf537","datavalue":{"value":"W2572273493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679237$96B5B1C1-E096-482B-971B-4A9EA209834B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f28b7351615bcfc9ccaf6b3013b91add0e81cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901134,"id":"Q5901134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$CBD6DE35-A9F0-4BC1-AFAA-47962C3CCE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07b35799ea93b75596d36219fdde17cf718f3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4446871,"id":"Q4446871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$28DB2708-231C-4F3E-98A0-70C727D5E672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$0DBEDD6F-F7F6-4A2C-9AE4-805B56E45A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2519f682f19ae436fd133edacb0b14522222d","datavalue":{"value":{"entity-type":"item","numeric-id":5743407,"id":"Q5743407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$7237482A-7BB9-438E-87BA-AE1E2C13DB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf318f2426a336b0f5fbb3ffba388d5357b86e","datavalue":{"value":{"entity-type":"item","numeric-id":709311,"id":"Q709311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$B96D870D-0313-4045-A53F-21926808E615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$0CBE9EE4-C930-49F8-AEB6-04EAFAB43DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02828d634339658eada2361a1ef41ff52e7571a","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$33A18C71-AA91-40B4-A0EE-84B3FBFB2A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f96c75437da094476a83da9bcb96e67a5c02ae3","datavalue":{"value":{"entity-type":"item","numeric-id":3579502,"id":"Q3579502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$63FD7C19-8B5C-4DC7-92A6-DD34F49E6E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64b482ab496282127fb0e3b0845f40f69be38a2","datavalue":{"value":{"entity-type":"item","numeric-id":3139750,"id":"Q3139750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$8F03DE9A-2C11-4D53-9E11-B47E9822F91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$CFAF3ADD-BCB7-4012-8DB5-DDAA76767467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$A6E2BE79-067F-4E0D-9A36-437F334EA4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$E6F3400F-2006-43E7-8EE0-D0120C013D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ee5049d3877545a0f1957ab82266b215c4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5945922,"id":"Q5945922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$3EAB6935-AABE-4C95-94C0-13D8C8C13A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ed8f7222e9129de7ec9bbbdd4d41a3e177a017","datavalue":{"value":{"entity-type":"item","numeric-id":1088687,"id":"Q1088687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$18BCC330-3B37-4355-AC19-40609C714B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d6626fbdd682b5f1622a55e2e0418566f6df0c","datavalue":{"value":{"entity-type":"item","numeric-id":2945198,"id":"Q2945198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$5EBE5F19-3F31-4CCA-9852-15272E706542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331bd8ae2f315ab6c8d14b767947a402236620","datavalue":{"value":{"entity-type":"item","numeric-id":1944047,"id":"Q1944047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$168CC50D-4770-47D7-A402-DE925B1D6416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$E0C60459-3B63-42A9-8FC7-3A655CADF33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d81a95e7a958032a9b972dc60fb6ab036823b","datavalue":{"value":{"entity-type":"item","numeric-id":924541,"id":"Q924541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$B29E7785-8574-456D-8CEB-7BD7A713D3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ef34894704468284f33ab67e9e8b7549fa7eee","datavalue":{"value":{"entity-type":"item","numeric-id":2914324,"id":"Q2914324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$F878D879-F741-45F1-9CED-6895817D6E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19479297e49880d0b87855427417ec0c3120cb37","datavalue":{"value":{"entity-type":"item","numeric-id":3990220,"id":"Q3990220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$C3188EC0-23B3-4F83-AD2C-BA00187EB0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95269cbc039b124430e18c3695e5671fd40acddb","datavalue":{"value":{"entity-type":"item","numeric-id":793052,"id":"Q793052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679237$75D19C47-AF10-42EA-84B0-6D7A4B79542E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2203b8377fd84b3f5c8169624e71629efabf3cef","datavalue":{"value":"10.1007/S00453-017-0278-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679237$B14929AC-A70F-4AD0-965A-74F7BB8D5987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e218742a6c34c330b2ef2f064462181b6da96c","datavalue":{"value":{"entity-type":"item","numeric-id":3459854,"id":"Q3459854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8902dfc08e979125f9d6d6c6a391aaf67c712f","datavalue":{"value":{"amount":"+0.991060435771942","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":"Q1679237$1897C8AE-6D9B-401F-AEE7-A2D8C3C469AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dfa2c787a842b9721796d6f53a1b25bbfcbb07","datavalue":{"value":{"entity-type":"item","numeric-id":1944047,"id":"Q1944047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9566775bb73105edf4426191607391158615202","datavalue":{"value":{"amount":"+0.9082049131393432","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":"Q1679237$B6EF029A-A8DB-4597-B3AE-D071E80C335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0bb4f5426c96d8733a55b30729fbdc2c3177c4","datavalue":{"value":{"entity-type":"item","numeric-id":709311,"id":"Q709311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71c54d7a8816bb75ce0e37e0d759267820ef30b","datavalue":{"value":{"amount":"+0.8784177899360657","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":"Q1679237$04B4996A-6C17-4D05-85B3-4FF36F6A97CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e505f84f52787b53a0595bc3a44b3b4a0060ceff","datavalue":{"value":{"entity-type":"item","numeric-id":2857441,"id":"Q2857441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d001c6cc24cc642ba4dabc87788ad35e9319588","datavalue":{"value":{"amount":"+0.8728594779968262","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":"Q1679237$CA43279F-1D2C-467A-96B3-64C92DB6AFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527ec0322f92fe59903fab43189be29983c236fd","datavalue":{"value":{"entity-type":"item","numeric-id":2925427,"id":"Q2925427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd25481d4a4a6110db7c5dbe4d39f1f898c3d46","datavalue":{"value":{"amount":"+0.8634965419769287","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":"Q1679237$365926A2-98C3-4EEC-BF3A-A54A9F6FC102","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of the minimum rainbow subgraph problem and other related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_the_minimum_rainbow_subgraph_problem_and_other_related_problems"}}}}}