{"entities":{"Q2250438":{"pageid":2261181,"ns":120,"title":"Item:Q2250438","lastrevid":52036355,"modified":"2026-01-20T19:35:44Z","type":"item","id":"Q2250438","labels":{"en":{"language":"en","value":"Better lower and upper bounds for the minimum rainbow subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313771"}},"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":"Q2250438$048C20C6-AFC3-44E4-8E91-578E3684A201","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6e7539b93c45262ca583422bf68e92c563566f6","datavalue":{"value":{"text":"Better lower and upper bounds for the minimum rainbow subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250438$2C3E6B7A-DC5A-4DC4-AFD3-82437A90EE64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a486842b9b9da9a0c0800eb2119c46a6b424bf72","datavalue":{"value":"1330.68344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$166D3E8B-61B9-4554-A818-80D9B682967D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$F29805D1-AFF8-49A3-8F59-604D423A1715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$C0893376-F5C6-4CEB-BBE7-8DD06ED959E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d603758fe5a0b1a306672087901c5802a7cd9a","datavalue":{"value":{"time":"+2014-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250438$5A76CF5A-0340-42E7-8D24-92EBD46F4CD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$E6BC164D-7D9F-4F33-905B-80672B014E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$E4FC031B-AC7A-4429-AF24-8E8C87239D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$0A687E55-CF59-4F4F-9333-06E522AFD3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$274C2902-FD40-46F1-8D21-B07DCCD99704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$35351BC8-6CCC-4FC8-AA57-BBB7AE6B6923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$1B6B2776-B509-482D-82F6-A4F286AE625A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb10a9e5192a0f2e0bcbb74f4d2c0c59460c2b24","datavalue":{"value":"6313771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$1D53BF1B-0E02-44B1-AF60-378045E8FEC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250438$4713257C-2B1D-453F-8ABD-233729CB01C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250438$18721162-60A5-4B07-A5B1-5BDB486A3BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed39a539c4b35dde14dc0e3e79203528882b8f2c","datavalue":{"value":"minimum rainbow subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250438$7DAC3651-E37F-447A-998B-F03D8A9C35EE","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":"Q2250438$D099A99C-08AC-4DFF-8E08-F5F09F66D718","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c03b6662d4ddca4fefea6c824be3ab898157310","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250438$EE2A706A-6D01-43F5-999A-9E86E9C5228C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79f0de360a7a932319924a4665e84b4ff28b2d8e","datavalue":{"value":"W1967845089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$FCEABE2D-D0CF-46D6-B803-017BEB42539F","rank":"normal"}],"P223":[{"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":"Q2250438$C860C71D-AAE2-4919-9A00-FD045FF087A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ae7e5caff81746d61a1b057bf4b1bac719adcd","datavalue":{"value":{"entity-type":"item","numeric-id":1613384,"id":"Q1613384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$984DEEFE-D545-48BD-92BB-A9BF7B9EAB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11510ea530a02e2740d6070dbf650080ce92fd","datavalue":{"value":{"entity-type":"item","numeric-id":3929391,"id":"Q3929391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$A42F47D2-C9E7-4C46-8F83-08E8F282E163","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":"Q2250438$79CA82B5-7422-479F-A5C3-1B2D18C7589F","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":"Q2250438$70C44804-F82E-4837-BE66-E1A5D5DD7D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4906fa050f752d1a41a61eac722ae55aa495a9","datavalue":{"value":{"entity-type":"item","numeric-id":3563606,"id":"Q3563606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$F5ABC4A5-8E00-4A43-A3D8-D5347FB7241A","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":"Q2250438$16FE7DFF-9B98-48A8-A6E0-F8959E523B24","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":"Q2250438$11A35189-DB8A-429B-BF9C-B7DB3AD29CC8","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":"Q2250438$2299684A-003A-46C4-B06C-8ECAEA8AA9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f75bc295a3fc51f93e1d20c2070f0db766262b","datavalue":{"value":{"entity-type":"item","numeric-id":3545128,"id":"Q3545128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$57D34301-79F3-4E1F-84F7-082AB03EF55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$6B5DD596-2D17-481F-AB0C-FBD09CC847AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28bd5e8ac7ec6f76731337f606309289071c8f6","datavalue":{"value":{"entity-type":"item","numeric-id":2857441,"id":"Q2857441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$5D52D8DF-DA5E-4491-99A4-98950E69832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1f4d6a76f60118bd1b3af8caa41c377e183875","datavalue":{"value":{"entity-type":"item","numeric-id":2890436,"id":"Q2890436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$E2D5C37F-EA12-49B4-AC04-A359160B42A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e4b4e04eb8969f6fe7be6b4f0cc9ae25ba49e7","datavalue":{"value":{"entity-type":"item","numeric-id":2494824,"id":"Q2494824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250438$21232B00-9120-43D8-9D9F-F1C6CB1CEB10","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":"Q2250438$92C58D47-7120-4C4C-9B59-5F426F6012E0","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":"Q2250438$75BA5138-4529-4B1D-B2E1-89E092F38461","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6b57af876d61a5a5bca1db12f4c2ec9c2368baa","datavalue":{"value":"10.1016/J.TCS.2014.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250438$E02DF66C-E1D3-43CD-BDAF-5683A00CB985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e41f75185631083125655c41237e9cdd9e6fac1","datavalue":{"value":{"entity-type":"item","numeric-id":2914324,"id":"Q2914324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b737b1436820d70391f3abbd0c71ffc58b3d214","datavalue":{"value":{"amount":"+0.9787649512290956","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":"Q2250438$BB56DAB1-5B7B-42D9-A3B9-83A815304EB7","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":"06c68f5f387ee9461095caa1caa7c3187202b7b0","datavalue":{"value":{"amount":"+0.9007407426834106","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":"Q2250438$A310020C-D7F9-410B-8E25-808BBD3E21B2","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":"cf4ef8e0b32d2727eb39acc7280fe0ce6ca11845","datavalue":{"value":{"amount":"+0.8816394805908203","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":"Q2250438$7972C3BF-D4C5-46EB-9395-5FB8DF8E06B5","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":"f316e1e5f173f941fe13276be262837a1d7f8860","datavalue":{"value":{"amount":"+0.8798277974128723","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":"Q2250438$59D6387A-874A-411B-8AB4-11423E5D9F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6437f12080ca0c4628a2d04c6327ff2e472ba8","datavalue":{"value":{"entity-type":"item","numeric-id":501008,"id":"Q501008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1581f45c79c325190168f72f93d32c6c4b7d2c57","datavalue":{"value":{"amount":"+0.8745245933532715","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":"Q2250438$281C230F-7761-4CC6-86AC-563340E3C2E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250438","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250438"}}}}}