{"entities":{"Q1924322":{"pageid":1935064,"ns":120,"title":"Item:Q1924322","lastrevid":69316317,"modified":"2026-04-13T06:11:38Z","type":"item","id":"Q1924322","labels":{"en":{"language":"en","value":"Three-partitioning containing kernels: Complexity and heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 935216"}},"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":"Q1924322$C850E392-D59E-4636-837D-A2ABFBB991BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b088b601bd77d2e1717dc78833984ec27476c69b","datavalue":{"value":{"text":"Three-partitioning containing kernels: Complexity and heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924322$C98BB0FF-3CDB-4706-A408-357456789F22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa402e08c85af567806f27f6b778443254eb32de","datavalue":{"value":"0856.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924322$EB00C315-BD20-49E6-938C-23A84B6DD075","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2526141fcbbfab8666c41dfa8aa934cf15c9d3f8","datavalue":{"value":"10.1007/BF02247409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924322$1CAEE019-1CFE-478B-B00C-1D88A72613D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$50538213-BE5F-4C4A-B79E-3CFD87259542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cb1010652d720203d3289189e3b4a5059d7ccc","datavalue":{"value":{"entity-type":"item","numeric-id":315492,"id":"Q315492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$825C353E-80BC-4E0D-A080-E36AA575F237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea5729a6f59a7550271b40c681db4c115e3b9ab","datavalue":{"value":{"entity-type":"item","numeric-id":702353,"id":"Q702353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$9EA68B1E-BC65-4088-B831-3AD3EE5BC38F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$50D15D5A-761C-4AAA-9CB4-7B2CDC5EC6A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3cae70a29a3911a5747185fee5fcaa840f6044d","datavalue":{"value":{"time":"+1997-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924322$EB8AFA93-4CEE-4DD1-904B-D9FB25AFFE60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924322$3F2CF6D1-27A5-4931-A0AF-446AD963B145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924322$033C4AEF-CDA6-4EAF-99BC-5CEF40302162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924322$F9100E74-D55E-44C8-B3E5-994BC91D4BB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2756105b6041b3a55fecb23f7623c7fae627f0c7","datavalue":{"value":"935216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924322$B0BCFF18-4585-4E2B-8940-FE28C5D7EB79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286d8a2c6028269690ac9d14caa8520a0106665b","datavalue":{"value":"\\(k\\)-partitioning containing kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924322$AF63555E-6672-4328-8EC8-EB5CD2809012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924322$4FD125C1-A60C-495F-B1DB-4A2994A84D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924322$3DD310B5-B1C0-4981-9828-87219F55286C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec2c8daecfde2c6f8db68aac949e49614422e10","datavalue":{"value":"LPT-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924322$115F5019-FB4D-4641-A885-1BE9ACFC2546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b97a638f8dad0b3aff12533a4bff25a3a527d4a6","datavalue":{"value":"worst case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924322$6DA25E8B-88BE-4DB4-AA65-7E0F7398AB84","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":"Q1924322$4B7A03FB-21F0-48E9-9AE0-3113353CF344","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6b496f6c93a003f014636fc33b251fd8756cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5896609,"id":"Q5896609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$9E604421-029F-402A-89A6-6DC0A72A4EB0","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":"Q1924322$3D6457AE-FFDE-4DF4-A5E8-1FC89C45472E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$313EDE4A-C5DD-490F-B1FD-BB931A1D9666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d7427f1d0d0bde0256355878421389508ff831","datavalue":{"value":{"entity-type":"item","numeric-id":1135855,"id":"Q1135855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$BB16A6E0-9817-4AAE-A79F-6A516272E556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522a962066e99ae5e0ec8b7510da277a850df395","datavalue":{"value":{"entity-type":"item","numeric-id":3218131,"id":"Q3218131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$3360BC04-FD3F-46D8-A45C-9CF8041A3A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffddda5d3955e2ffe26c22bcbfa498638e22f70b","datavalue":{"value":{"entity-type":"item","numeric-id":1309812,"id":"Q1309812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$CE901FD4-7FD1-4C92-9F28-9757DA1C7014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4ff34dc980596959363eb1b4a4beb0054d0016","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924322$30B693A3-425F-4D56-9BFE-2260C92502E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73e9a7f2c2e4ecaa7c2c46c5af4a756b16c52ca6","datavalue":{"value":"https://doi.org/10.1007/bf02247409","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924322$0B0FA3FB-03AD-4917-8949-60B2DBF51BD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"674e2a8c97871535daa56b2843888a1bb30ead9e","datavalue":{"value":"W1508910132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924322$DBE1C4B3-EAD4-46A3-866A-49B664128152","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea25d331afea974c44a5f5f53b9f2577b73adce5","datavalue":{"value":{"entity-type":"item","numeric-id":1309812,"id":"Q1309812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58df43716bd7335bad6df703a8f927f377c627bb","datavalue":{"value":{"amount":"+0.8581579923629761","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":"Q1924322$83317ADE-026E-4911-BFEB-8A73246A6B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021c0d77ad221b0c12f2a655684ae8e74a4be63c","datavalue":{"value":{"entity-type":"item","numeric-id":4374000,"id":"Q4374000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb4cc931523b563c884d31f7bcdf482e14e7906","datavalue":{"value":{"amount":"+0.8567168116569519","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":"Q1924322$81CCA1D5-89AB-4180-ABDE-17AE9FC4F3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47decb3bf94c554122b1357a67c029baee4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0f303805f139813de149999cd73891ee111d8e","datavalue":{"value":{"amount":"+0.8316842913627625","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":"Q1924322$EFF0766E-1599-48DD-9F9A-7C49916175D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021ef32d7a8cd7de6e9ba65e987e6a4ae8f43b3d","datavalue":{"value":{"entity-type":"item","numeric-id":408403,"id":"Q408403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99940e7b25233be5a2148f9079015d1a4ae1cc3d","datavalue":{"value":{"amount":"+0.8306602239608765","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":"Q1924322$1A298B77-A269-42F8-9FB6-8FCE360028B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666cb538f90926efaea89a98bd5805fa50531391","datavalue":{"value":{"entity-type":"item","numeric-id":702354,"id":"Q702354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0435622b4c6eb9da7d6d814821fc85bed48913f","datavalue":{"value":{"amount":"+0.8230803608894348","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":"Q1924322$04F68DB8-D8CB-4712-A415-28239947DDA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three-partitioning containing kernels: Complexity and heuristic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three-partitioning_containing_kernels:_Complexity_and_heuristic"}}}}}