{"entities":{"Q2849937":{"pageid":2860657,"ns":120,"title":"Item:Q2849937","lastrevid":58020033,"modified":"2026-04-03T11:47:13Z","type":"item","id":"Q2849937","labels":{"en":{"language":"en","value":"On the parameterized complexity of the maximum edge 2-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6209996"}},"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":"Q2849937$03B0EC1C-D520-4A6B-88BE-ABB7BCD5BE85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a284d06089698c69fa9b4aa72a9dbb4444a7c2d0","datavalue":{"value":{"text":"On the Parameterized Complexity of the Maximum Edge 2-Coloring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849937$E7B79AB5-1E5E-4E94-BF27-872CE237482D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e250efb9b8338793beac920d884130584ad2228","datavalue":{"value":"1398.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849937$D1AE097E-3987-401B-8DC6-637F551513BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6f087f40e10d6294240d387cd06034b22e07fe4","datavalue":{"value":"10.1007/978-3-642-40313-2_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849937$ADB494E5-6952-403A-BF24-CE345901FA5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2525444f2c4880d6ba66b1e8e7d04d0d19709488","datavalue":{"value":{"entity-type":"item","numeric-id":1671993,"id":"Q1671993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849937$41B3F64E-4664-4759-B30B-C2A962A6636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9191dfa3b2d5f6da55409fb4c5a843a70848293","datavalue":{"value":{"entity-type":"item","numeric-id":426890,"id":"Q426890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849937$E4BDFC0E-38B7-4F7A-8729-EFD053EAC27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849937$647042B6-CF72-4485-99C3-905BFAAF4C8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8b0aacf98b336f97857e5af880885f827de491a1","datavalue":{"value":{"entity-type":"item","numeric-id":2849893,"id":"Q2849893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849937$F5A5145E-DDB5-4D55-B4D2-DDD8C7259EDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dcb12e53a075f2a49b79b16a6317b340847e43","datavalue":{"value":{"time":"+2013-09-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":"Q2849937$1BECCD92-8F89-49DD-A3C1-8A5FE9B5C070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee0963a7899c8d6459d8843ec25059cfad2e0693","datavalue":{"value":"https://arxiv.org/abs/1306.2931","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849937$E809743C-9ABC-46DD-BF24-8EEE4E1C37B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849937$6CE6A7C0-6F18-49F9-9AFB-DA68E3C52F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849937$841CBC7A-1BDD-48AE-8031-56ACE86E7FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849937$BD8DE98E-573B-49B2-B483-DCA4E68EB52D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5e0ac7eb04b0aa50992c73e072012584cc91121","datavalue":{"value":"6209996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849937$8AEC647F-BA05-416E-AC81-C5F8915C5687","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":"Q2849937$A56BE157-66B5-41BF-8EC9-1759DA9D96C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c3d5f541e23511d8fefcc0f0a99e1e320ac620d","datavalue":{"value":"W1888074460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849937$566BEF69-CE38-4903-9D15-58072DD9AB8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff569fbef6a5ad98a6054d10d9072a6b18c919e","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df9812dab442ef115f434a2dbbb34f97e692661","datavalue":{"value":{"amount":"+0.8450456857681274","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":"Q2849937$1F344154-9593-484D-A94A-D54CFA3B2012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb1be723a74d5afade48ba0884c6e7ef9ab9001","datavalue":{"value":{"entity-type":"item","numeric-id":1007243,"id":"Q1007243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e1d06a5091f2ed060ef49ede0395fe6ae5db7c","datavalue":{"value":{"amount":"+0.8356401920318604","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":"Q2849937$26A608A4-2305-437B-A6C0-5DCA6BD931E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ef4bbed934176aeef2ff5e2c4d79369687199a","datavalue":{"value":{"entity-type":"item","numeric-id":2946058,"id":"Q2946058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c587f3bc2446796323e56a2cb0de58852ea3e19","datavalue":{"value":{"amount":"+0.8305420279502869","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":"Q2849937$A9533F0F-C6D8-4CF9-81A3-AC0C5A97CB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a4a2422a5c35ef42c32e9194e861d2d249ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":3060768,"id":"Q3060768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a21c438867ee3e6cd8e058eab484561bc4035e","datavalue":{"value":{"amount":"+0.8304864168167114","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":"Q2849937$8C6C0F18-E877-4C29-A1A0-AEF1EED60BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d489248264977877d7e03e65b3500629c7e918","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce1ffb32468405f0938542d76d5c958ce088162","datavalue":{"value":{"amount":"+0.8274871706962585","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":"Q2849937$6335D793-0D8C-46EE-98A1-955C6F99EB87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849937"}}}}}