{"entities":{"Q6965763":{"pageid":21297645,"ns":120,"title":"Item:Q6965763","lastrevid":84057641,"modified":"2026-05-09T00:34:24Z","type":"item","id":"Q6965763","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for cardinality-constrained graph partitioning problems on sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8058101"}},"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":"Q6965763$29C39745-35BA-4AB0-8578-D8D5E97F1918","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0862aed022e34c17eefc0c89f858e569ac64c7e1","datavalue":{"value":{"text":"Fixed-parameter algorithms for cardinality-constrained graph partitioning problems on sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6965763$C3C36788-1BCC-4B72-AC82-4A4C9B727F3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b563201e8fdc4637209b928c781af2f811ec8e75","datavalue":{"value":"1569.05339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965763$2C1E39DE-046E-432C-A5A0-53D10572452E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b483c5500f2c2b413c1193b596acf9c5dcafb99b","datavalue":{"value":"10.1016/J.DAM.2025.05.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965763$82ECC5A9-8912-49BE-99CB-0D29C38EAD6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed40bbb9e8186b7ae873deaa29cd105bd3a47f9","datavalue":{"value":{"entity-type":"item","numeric-id":6965762,"id":"Q6965762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$F1C86B9C-8CFD-4FB3-8F64-1EB48D011E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$6F13B86D-E8EC-41DD-B247-576707B0314C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$AF719DA0-D537-4F57-851C-B88F6B4C7D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a3fe69c512d2c684eb6751e4b01bd7e1534f608","datavalue":{"value":{"time":"+2025-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6965763$1F963C59-2FA8-4B86-8D32-C59F8E5A6FBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965763$F252AB74-A6B9-4EE6-8EF5-B2EA195614D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965763$92867C41-DD3A-4F21-AB40-376A8DD21908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965763$069F1D66-AC88-4FCB-A8F7-2DF19A96735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965763$161C71D2-231B-4E4D-90E3-A9756EE89A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965763$511D5F4D-519D-4B79-BE44-1FD39C797522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965763$2A694459-74DF-4F14-9373-2F34C0B76CEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c4cb9d0148b380a1e7440a942eaa5240db083e8","datavalue":{"value":"8058101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965763$7192F74B-2ADA-4EB6-AFB4-3917A10AD75A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965763$81E02588-0B1F-454B-AF9F-7CD6587B3EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965763$F23C557E-E7A5-409C-A532-AFD8BE295A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965763$96678292-0C69-4F50-ABE5-7FFD18576DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965763$5D117799-939D-462E-B69C-AFB8B8FCF8CA","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":"Q6965763$554F8441-8A29-41E9-ADF9-3B2FE89CF1F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d321c06951ac7c402c20200dc437903b5cce325","datavalue":{"value":{"entity-type":"item","numeric-id":657922,"id":"Q657922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$F541AB35-A51E-47AE-843E-CA6FB52D6CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c215c2b99f0cb212a7a736fe4e3b60473ce88c4","datavalue":{"value":{"entity-type":"item","numeric-id":3586077,"id":"Q3586077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$E5BAB171-9C20-46A9-8AFF-E1EBCEA66A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$8FC955C5-822B-4611-B076-587B5AC3CF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112a56e870de217712348ef630480a6bcf1ba8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2343085,"id":"Q2343085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$D70AD076-984C-4F34-8B05-07B51F96FE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf577a4a5fcc3db4fc3394879fea33b96136fa28","datavalue":{"value":{"entity-type":"item","numeric-id":1683124,"id":"Q1683124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$413292F4-4692-49E9-AAA9-2C5D29426B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5711521a1aea8d40c6b2c53aa7d48bd5ca06c301","datavalue":{"value":{"entity-type":"item","numeric-id":388791,"id":"Q388791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$21D771F8-33DD-4545-BE88-201431C12408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$212EA6F8-3A96-46FD-983B-9B1D3D4BDE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad918e57c372a8dbd35680b9f47a8a3fa53651ad","datavalue":{"value":{"entity-type":"item","numeric-id":2663713,"id":"Q2663713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$E1E62C1C-51AA-4D13-9AAF-24F80A368CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a036d40c19374e6e15cb6d627acaf3d5ccff9","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$86ACEB4D-F56A-40B2-B883-BDEDC686AB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca9ce9a980161a8e724d72b60762573a5685b1e","datavalue":{"value":{"entity-type":"item","numeric-id":6647676,"id":"Q6647676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$22EF83F1-1785-4CAE-B7EF-E86AEB3998BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad839236034fde47320df83995e3d5f69ac3b614","datavalue":{"value":{"entity-type":"item","numeric-id":5885586,"id":"Q5885586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$5C138997-3195-4FF4-9136-3962623D41A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$142CEE97-FE0A-4809-8579-02D4CBA67EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df0b94faa9aa73d1227344092e9b176fb770b35","datavalue":{"value":{"entity-type":"item","numeric-id":1944141,"id":"Q1944141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$F4243DF8-BF0B-4827-A071-C3AA6E3CA8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$9DD4568A-B88B-440E-9D9A-EFBD645C6793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba19a9b9c651abcb6915d1f883db0fbbf7991f00","datavalue":{"value":{"entity-type":"item","numeric-id":6828271,"id":"Q6828271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$67DAC64C-5E12-41B3-A6D7-93E01F29D0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746095a69164a4d0882da36471fb8674734f1479","datavalue":{"value":{"entity-type":"item","numeric-id":2680362,"id":"Q2680362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$35AF3DB3-5BA0-40FE-B50D-4F21B96B0009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea748693fe3f48850464ecd2ec6cdf410e703478","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$BE99BCC1-A875-4296-A62D-FE181E6AE4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d095bbdff204dea541b72c9f6f3505057c2add","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$FD8A37C2-AB90-4A1D-AD54-BD0496E8D5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e00050c3e8a6c581610a90f9d64036e8c503f99","datavalue":{"value":{"entity-type":"item","numeric-id":6490988,"id":"Q6490988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$C8034E3B-6253-44EC-8E49-F51C3F2DE034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2713516d5fb030de132a1e00919d35b186780cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2354725,"id":"Q2354725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$CD2B3566-B784-4265-BFBA-43B4ADFE7ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$6B8BE663-33BA-4E01-B504-D258F23F3743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$975D3743-8A27-476A-92BB-723E5C197C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4c5a4fbc5d6c2b885b0c5b5d3a0ddb563ea098","datavalue":{"value":{"entity-type":"item","numeric-id":2097233,"id":"Q2097233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$45A33FD4-49FA-4619-8F02-9FF5D0C0151C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ad8f814cfe580da4b139ed7fb7f22fddef5d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5706853,"id":"Q5706853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$D438E9A1-ABE0-4CD2-8CDB-7B9CE9DB0BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c24a32d9ecd0e77d94f374b14a846fc9acb435","datavalue":{"value":{"entity-type":"item","numeric-id":6828491,"id":"Q6828491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$5A6C4266-4E5A-4D21-A92E-583A3FC5E9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafaea42bf0cd9d170d4770aa767aaed575bfa0f","datavalue":{"value":{"entity-type":"item","numeric-id":7030721,"id":"Q7030721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965763$505473D1-8ACE-4B95-A160-800597F112C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter algorithms for cardinality-constrained graph partitioning problems on sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_algorithms_for_cardinality-constrained_graph_partitioning_problems_on_sparse_graphs"}}}}}