{"entities":{"Q958202":{"pageid":960050,"ns":120,"title":"Item:Q958202","lastrevid":65637831,"modified":"2026-04-12T03:57:59Z","type":"item","id":"Q958202","labels":{"en":{"language":"en","value":"Fixed-parameter complexity of minimum profile problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5377138"}},"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":"Q958202$7364E528-3632-451F-93E6-B7433540E2D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"283a2222d166a1b595b98c2391605b27f9e77914","datavalue":{"value":{"text":"Fixed-parameter complexity of minimum profile problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958202$36DE0022-3977-43C3-ABB2-5F8C399A3786","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b37a496ac54820a5030fb40fcfde81c5e162169e","datavalue":{"value":"1170.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958202$F5D4B3D9-6AE7-423A-BA00-775A516340C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$AC6C9201-946F-4428-AB38-81192B8932F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$2A95980A-972D-4D3D-B75D-AF8FB2DC02F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$9351A92D-1F07-4A2B-A972-FF9796992F53","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":"Q958202$32E2F28D-E038-4DF7-860F-B365EACABD6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e93f8d3c28f11b076aa7adf47edebc135f21d9","datavalue":{"value":{"time":"+2008-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958202$A8DFC0DA-1B4D-4327-A82A-945ACEDF60D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958202$54839589-5260-4C5C-A765-6033593E4B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958202$4C0CAB36-74A2-4BE9-9119-75095C400178","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e330e31cded4a1fafec8f23f130867d86db32c80","datavalue":{"value":"5377138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958202$C3DBB87A-3F85-4137-BE8D-F3A463423329","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"635fb21893b51ba1b83b77ae1adfed5b6535f922","datavalue":{"value":"graph profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q958202$7C4CB516-8F84-4734-AC34-AD6A43DE5032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q958202$7F59E41D-A095-404C-9781-3F8749B0A828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af243ed915ca4975ff90bb0c64dab4cac0b2d57","datavalue":{"value":"above guaranteed value","type":"string"},"datatype":"string"},"type":"statement","id":"Q958202$4EFB5BEF-BE91-4B58-A893-AB98B82CEC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q958202$50A01DF8-FA8B-45C2-8809-5CD29BAA88A9","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":"Q958202$6A87295E-2A3C-4B07-9976-00847D81636C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eedbd65e4d200744947058be3610cb87a2555b44","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9144-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q958202$A7EFAC7C-F91D-425D-AF44-58673EF4C43C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d294e3cfbf2ae0a41196007e4e113204d694eb50","datavalue":{"value":"W2120983666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958202$F7DB7523-55AA-46C6-B6FA-D12BF02FEFBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$12911656-FF05-4B70-8270-5B3EDF899403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f204cc0a70a7136913dd91b92822169b31c7ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3744204,"id":"Q3744204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$A07E57C4-CE65-485C-92A8-A342CBBCF26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$32176581-CA66-4792-BE5D-1C4DB4A7EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb87cb5e05a1ca2d748f969284e2aa867acf82e","datavalue":{"value":{"entity-type":"item","numeric-id":4037408,"id":"Q4037408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$5276AB2D-B1BC-4827-9BBC-A3EBC4F3B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9445e6cf4afd05baf8c16361bd18d023faefb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2706178,"id":"Q2706178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$2014003E-A5BD-40AF-8DC8-843E10584AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$6F2576A6-2E09-4991-9913-2DB50EBEBC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f27930b4745fc3b691015d1f5d397def86e843","datavalue":{"value":{"entity-type":"item","numeric-id":2464326,"id":"Q2464326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$EFC05AE1-DA94-43D3-92B3-1679BCA9A1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0db8f399ba09ccece2f7fab448a51b950e7363","datavalue":{"value":{"entity-type":"item","numeric-id":3549635,"id":"Q3549635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$581811AD-F031-4C16-80C5-02EF1E7DBA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3aa39ee5c023366f150986806024600efeaafd","datavalue":{"value":{"entity-type":"item","numeric-id":5248496,"id":"Q5248496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$8A3CCBCD-8835-4766-90BB-0FE3284CCA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c22661ef6bd919d2990ad58a4b566b53aaa5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2536060,"id":"Q2536060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$45AAA6D7-14DB-4819-8E47-7CC74CD32C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$C82A2C9A-CC6F-4058-A4DC-6C2F6E4D1771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f5ae99530b56c838b1d10e79587dc6221d55bc","datavalue":{"value":{"entity-type":"item","numeric-id":1327828,"id":"Q1327828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$567532C0-77B1-49A8-A553-3C2A157AEF17","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":"Q958202$8C121845-AD48-4C51-A1AB-208B733DFD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c6f394418429f0fdda036494bbc8749ec0e752","datavalue":{"value":{"entity-type":"item","numeric-id":3396557,"id":"Q3396557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$B08EE30D-1329-4092-A1DC-D57F2CAE9B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11163016b5dac3ee3d161a65d4292f17596b02b","datavalue":{"value":{"entity-type":"item","numeric-id":2769500,"id":"Q2769500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958202$BF8417F3-5E39-45D0-A551-49004FA4524D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7f7a72575f1371ecf28b9b566e6539adefb3c4c","datavalue":{"value":"10.1007/S00453-007-9144-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958202$29AAF64A-2E4F-496C-B2B8-4ABC372E2763","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30aa1392f299a514567c27be7561869158f76ade","datavalue":{"value":{"entity-type":"item","numeric-id":3499724,"id":"Q3499724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064961e26b8195880458ced1c3c9f9117f02b6c2","datavalue":{"value":{"amount":"+0.945865035057068","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":"Q958202$7F49943D-C815-4380-92E7-ACC6D676E318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02681252d5186e3c5cc36bd0604f455a4344a16b","datavalue":{"value":{"entity-type":"item","numeric-id":3642873,"id":"Q3642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc902ff17e25b64cbd49fae7ec080da1b229225","datavalue":{"value":{"amount":"+0.7877101302146912","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":"Q958202$5C20647A-1EFE-4D5A-AED0-969D282F9376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275b720171e0c0627dcc7d4fa37a6a038dda1bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3590937,"id":"Q3590937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de83257c736934cf5eac7da2c6554bb64b60625f","datavalue":{"value":{"amount":"+0.7802290320396423","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":"Q958202$D4F01A61-8841-469D-94A4-6AFD1FBCC525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e23787b380889cb711df1b731b6507008d0fe9","datavalue":{"value":{"entity-type":"item","numeric-id":2471064,"id":"Q2471064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc6c362c5a406293f3922b5c3ae1a152b5acc0e","datavalue":{"value":{"amount":"+0.7705602049827576","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":"Q958202$0D46B5C6-7B8E-47A0-B3EF-2E223A5C0FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66db05d11f3a85c3d3cd168cf9890758eb619963","datavalue":{"value":{"entity-type":"item","numeric-id":4286229,"id":"Q4286229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2d1024484d102a9ed0abbc1d8eaa9b663b90c5","datavalue":{"value":{"amount":"+0.7536476254463196","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":"Q958202$1B5B065C-213F-4735-BDBE-533EB3347713","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter complexity of minimum profile problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_complexity_of_minimum_profile_problems"}}}}}