{"entities":{"Q2445234":{"pageid":2455977,"ns":120,"title":"Item:Q2445234","lastrevid":51976142,"modified":"2026-01-20T16:23:38Z","type":"item","id":"Q2445234","labels":{"en":{"language":"en","value":"Imbalance is fixed parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284210"}},"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":"Q2445234$306CCD3D-9A1D-4D7C-9A70-66A164B0C105","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d8ee01aa8be509f16adeb1a96d86cfa78ab84a1","datavalue":{"value":{"text":"Imbalance is fixed parameter tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445234$DDFBDC7D-8C4C-4934-A3E9-63E188515430","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9db61725e7e273f8e10fd914bf0c27017186c95b","datavalue":{"value":"1284.68471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445234$665920C2-BC3D-4AB5-8B6F-649D33713813","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$306C293D-1EFA-46E6-91DB-F8BF0F9CC12B","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":"Q2445234$3F8C3AEC-6996-4FAC-98BF-9E7957001122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$F2A10716-E5BC-4550-B94A-D255217A8B19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$2C430A95-9071-4471-8D7F-EEBF3028DEF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445234$16A3E375-FB8A-4FA1-AEF6-9A3174417F8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445234$E45F674D-580C-4EAC-9B86-2A4FD627A091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445234$D1E09AEB-45C9-4A59-93A9-5F787AB74738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445234$854DF328-876B-4AE4-AD74-1162DDCE5401","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0668747674ffe4e48f5b4709588bbd529e1a9b3","datavalue":{"value":"6284210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445234$1B92A89F-21C8-41E3-8323-CD6D1794B8AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445234$0D5F8C3A-78EE-4B75-A3EB-F743B1E25159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deab25a737eb10928deb16a98ef82c01bc6e104a","datavalue":{"value":"parametrized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445234$780AD7D1-86C6-450E-9B33-C521539857E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0c21542da194129ad070fd41a1b021a0a494b3","datavalue":{"value":"imbalance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445234$6FE1C836-B5DA-43CE-A002-155F20C46345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7274fd830be3ebd4c9c994944b65eb22e9a2fd","datavalue":{"value":"fixed-parameter tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445234$1F90F835-D5F1-4563-B235-7FF044EF4F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a26945a2a33fa04083d01b3dac26ebd8ce906dbd","datavalue":{"value":"graph layout problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445234$C773808E-14DE-448C-A45E-32AB49A079DE","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":"Q2445234$7333460C-9F62-41B3-9AF2-1A45C4FB3A98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2664eae76b96ac1b4259b971216a9381b975b430","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445234$94D50CA3-41A1-4CD4-B514-CE1D46CDE675","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb7d11c239268c4ba60ba4593a1cae627de9b62a","datavalue":{"value":"W2088523445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445234$292B5798-0622-45D7-9CFC-196277D9CC84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9449871618984664aec5fee2e3ba7c11770dd57","datavalue":{"value":{"entity-type":"item","numeric-id":1775059,"id":"Q1775059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$925E1EE9-7BE6-4C9E-8883-199EF34CB99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$1F0E403F-C479-4B34-8B15-068954C1ED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$C0A40BC8-844B-489F-A48A-582D94722B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$FE195C14-70FA-47F5-9890-42C474C3987B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$2DACCA0F-567A-4ED9-99DE-BB18C8A75A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254786e02bb0dde53c0aa483c883dcf5bff6ff68","datavalue":{"value":{"entity-type":"item","numeric-id":987793,"id":"Q987793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$B873F3E5-90E0-472D-B979-1966763DC042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e468a926cb7e031d01d18ca76b5d491d658800d1","datavalue":{"value":{"entity-type":"item","numeric-id":1920418,"id":"Q1920418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$6F7F615D-3A9F-4679-939F-E3CF3C0EAABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e42cee7fa86e4275576dfb49c22f921d8848d2","datavalue":{"value":{"entity-type":"item","numeric-id":1392021,"id":"Q1392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$0821968D-968F-4187-BA48-9745734C54F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c724e75825c4dfe80a7e65b02b7ff6aa8aaf11d8","datavalue":{"value":{"entity-type":"item","numeric-id":5717008,"id":"Q5717008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$3B65E6B8-D932-4230-A0FC-9C8F532DFFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a51201cfc08399524fa098435c70eb3f20cf05","datavalue":{"value":{"entity-type":"item","numeric-id":5387696,"id":"Q5387696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$5147D35F-6F92-40B6-A5D0-F15C776DEDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$FA3D206F-1B1D-4ADB-BFFA-210F240D8438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$7E057F98-F77D-42C0-9C90-5D469F33B659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$588808D5-C5CB-419F-939A-0618B8C474B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d04f819d33561d18482cdbafd125731d0693d2","datavalue":{"value":{"entity-type":"item","numeric-id":1384191,"id":"Q1384191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$EACD197F-4D71-4E93-A11F-B64D522D935D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$7E0F8C4D-20AC-4727-9296-7BD159BCAA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce49d5e97379659d932db67efe48f2c85927684","datavalue":{"value":{"entity-type":"item","numeric-id":1874390,"id":"Q1874390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$D12057F9-7758-40C3-BE5C-5914C575CEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8c0f3c2d9e609249a30c66f9e7955cab759d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1889862,"id":"Q1889862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445234$66EFBA8D-805A-4227-9842-EDB3A8055E8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de7bbeda9539474ec17e3cd15a956494dbc64662","datavalue":{"value":"10.1016/J.IPL.2013.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445234$1D2DC6F6-9540-4C35-B6CE-72541C83007E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a38facfcb7e860f444d5c384f86538f1070770b","datavalue":{"value":{"entity-type":"item","numeric-id":3578317,"id":"Q3578317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fc83fb47168787828e781ab7aa6716dd3f7eaa","datavalue":{"value":{"amount":"+0.997818410396576","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":"Q2445234$C56DC2F7-11B6-4003-B4DB-A75DE44C0071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5e037f7c71faad88ba3814df35d693a991b328","datavalue":{"value":{"entity-type":"item","numeric-id":5925526,"id":"Q5925526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5bc75350811b60147e12b8cc39faf91f6e4253","datavalue":{"value":{"amount":"+0.8184717297554016","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":"Q2445234$C01B70C8-A054-4DA8-AB79-260BF08549AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f81b51cde504a8973847ab673d031351ad8c9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5717008,"id":"Q5717008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734c6fdb5620c2dcb29319d05894e69c19cce115","datavalue":{"value":{"amount":"+0.8112556338310242","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":"Q2445234$08EB4FAA-6594-45E7-A586-3A2B03AE3168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c112e2582e33ea105845e7e932df5590893cac7","datavalue":{"value":{"entity-type":"item","numeric-id":5387696,"id":"Q5387696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e507f23bf0bcd01f03b1d3c56c88c98325062d","datavalue":{"value":{"amount":"+0.8107415437698364","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":"Q2445234$9BDD9940-B05F-4F82-AEBA-FFAA090AE81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0839126dd65c0539088d2db4c9cc592f1e1ea755","datavalue":{"value":{"entity-type":"item","numeric-id":5918251,"id":"Q5918251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484e9b21b81c270a87aa897e23b5dc5874bee968","datavalue":{"value":{"amount":"+0.7882553339004517","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":"Q2445234$0AF28FDA-4EA7-4FCF-953A-6712BA9970A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445234","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445234"}}}}}