{"entities":{"Q2908862":{"pageid":2919587,"ns":120,"title":"Item:Q2908862","lastrevid":51537839,"modified":"2026-01-18T17:00:47Z","type":"item","id":"Q2908862","labels":{"en":{"language":"en","value":"Colored hypergraph isomorphism is fixed parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073543"}},"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":"Q2908862$11E3244B-B566-4ADD-A88B-49B46DA7CAB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e296d39c0dc4ca63e204d7a6d9cf87ec746948b","datavalue":{"value":"1245.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908862$B44612E9-F5CD-4F75-91B6-14CF223C860C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908862$1B020FF9-1865-4195-AA8C-A4B30AD76130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"388a896ba0a7231109171a069e15ad941f6d3498","datavalue":{"value":{"entity-type":"item","numeric-id":385511,"id":"Q385511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908862$1D51C204-D8E5-4999-9B81-8289998AE0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908862$828CC70A-8684-42AE-838B-52445C42252B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b46006266dfa27f78f67dac26590ca028f0108a7","datavalue":{"value":{"entity-type":"item","numeric-id":6482543,"id":"Q6482543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908862$A57DD459-3850-4536-9EC2-4FE2A41F075B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908862$FC9866F5-2697-42E8-9A4F-DC8677740611","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bcd8550e4a7028fd95f15a899ce8edb376283fa","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_394c.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908862$F73912B5-4668-4E1C-B923-E78903A47E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908862$1B414713-E4FB-4E87-952D-BC7AF8E486E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908862$960C205E-5591-4083-A3A5-34521EC26241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908862$B1C2EB59-2443-477F-84BD-D9FC0AE3BCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908862$07B0D33C-A85C-4F07-A79B-EE97E216D804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908862$45C40217-AA30-478B-8F79-F7135B42FB2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d4615f6a2d443dc6029b7cf6a197355ec719874","datavalue":{"value":"6073543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908862$4D63F962-364B-4376-AB20-1416DE523FD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908862$A488DE43-F170-4E07-810E-9A8863695081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe594029568dc3671ca039ae6d373edfe7636d6","datavalue":{"value":"fpt algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908862$FD8A2C96-4A08-484F-ABFC-9E60DC86D838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908862$22FE9644-8D1B-4F9E-AF27-23CFE0713FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908862$0E99C7BF-C246-44D9-9D56-70AD98C16CF8","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":"Q2908862$CB88B33D-7BCC-4238-AD6C-2FAFF0F01732","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9f27806672629c9dd95617738f6f47ad20a31b3","datavalue":{"value":"W2171133573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908862$7169A22F-5E4A-41EC-92E1-C4889C5EA923","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d4baefd246d5696b014a3cd5afd48df0d649eee","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2010.327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908862$32347063-4D65-469F-A35D-132C8B315D9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6895117c3bc8f158ba347683b4d382c7383fa4f","datavalue":{"value":{"text":"Colored hypergraph isomorphism is fixed parameter tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908862$E6601121-F27D-4F59-946E-9D973D887D49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68c1545361d0b015ec9b21732eb8ec9b845be8a","datavalue":{"value":{"entity-type":"item","numeric-id":2258076,"id":"Q2258076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d265fe7ecceb4589d22042964ab0d9c981e65c","datavalue":{"value":{"amount":"+0.9612086415290833","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":"Q2908862$47BA6FB1-D9DB-4390-9DC4-58C09E3E2E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba34064dd6305e041212177f91f5b3b3634a4e5e","datavalue":{"value":{"entity-type":"item","numeric-id":5449815,"id":"Q5449815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b80dfebf04eeabe197ec61fb61844cafa211d7","datavalue":{"value":{"amount":"+0.813229501247406","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":"Q2908862$F1404DBD-CFED-4AAB-8BD0-A394A4A2D729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de87ee21bdfb607844050eabc7fe98cd8b8f656","datavalue":{"value":{"entity-type":"item","numeric-id":4636604,"id":"Q4636604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d1e5b3ae90224705ae1d0f9028e52f76949e3e","datavalue":{"value":{"amount":"+0.8039647340774536","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":"Q2908862$AB2E0F2D-9338-4C8B-8039-6AC1213E5B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e588117a9a55ec7fef108e7ade1441bfeb93ba","datavalue":{"value":{"entity-type":"item","numeric-id":2067668,"id":"Q2067668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220afbd667233416d4b82b4f3e5345c31bef541e","datavalue":{"value":{"amount":"+0.7987545728683472","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":"Q2908862$01F358BD-325C-4C59-876F-173D2EDC9F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb50759e0602a64b651d975d52cb92ef6f7db8ab","datavalue":{"value":{"entity-type":"item","numeric-id":4899255,"id":"Q4899255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8fb472d54218d5a988a83f5b2823ba34f4bfcf","datavalue":{"value":{"amount":"+0.7858816385269165","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":"Q2908862$6E115633-2DE3-4994-8BA4-4127721646D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2908862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2908862"}}}}}