{"entities":{"Q1336631":{"pageid":1347370,"ns":120,"title":"Item:Q1336631","lastrevid":47276725,"modified":"2026-01-01T05:17:12Z","type":"item","id":"Q1336631","labels":{"en":{"language":"en","value":"\\(k\\)-NLC graphs and polynomial algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681642"}},"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":"Q1336631$7AD6CD16-112E-4CD9-88B0-273087DD6D3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c41bbfb12448a0c02e47edbd7ee12c9c2d06a152","datavalue":{"value":{"text":"\\(k\\)-NLC graphs and polynomial algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336631$BBD1AFF6-10B3-446C-BA70-BD6F9C13D9C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf75809946ab525a92b5c958cd02243bf2c82ffc","datavalue":{"value":"0812.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336631$C137ABBE-C0D6-4522-8D85-29B79C4F7170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca41080b19a3ccbd3c2331d411a197dbcb6ee9ca","datavalue":{"value":"10.1016/0166-218X(94)90026-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336631$80B1B8A8-81E9-483C-83A2-A73B93E8D2FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$3C56D6F4-D6DC-47E0-B3D7-F34204123757","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":"Q1336631$10C7AEEF-0B6E-4A3E-B663-359C0D34278F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb5cac1bac625d56172333526e9a905d35cc8227","datavalue":{"value":{"time":"+1994-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336631$E3F034D6-109D-40A5-BDB6-0F811D9C7D72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336631$191EC599-3103-40B2-892E-FB954AE917F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336631$68A680A5-CDDE-454D-A448-79B1EFD5149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336631$E98E2610-B2FA-4D79-857E-A49EC4CBFB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336631$219613AD-11A5-448A-8AA3-C59A1CEB9035","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b4205f5b686b4d9505170e25a14cdab7ae5cd34","datavalue":{"value":"681642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336631$B427C0ED-A89D-4DFE-A294-32964E0C0AF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7327cd64094824a6381c2d5a0d4dd6cee25f361f","datavalue":{"value":"\\(k\\)-node label controlled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336631$F610968D-E964-4F42-987A-45C6471A8D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35631b840e95fd072401a478cdb78b496fd0eafc","datavalue":{"value":"simple max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336631$973B8D1D-CFB8-40B4-BB61-E727AE5B43CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5736190baeb691e703a9de44d9ab66ff2e02a95b","datavalue":{"value":"Hamiltonian circuit property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336631$2BBD2C08-580B-4811-94C2-184D63891946","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":"Q1336631$B38C3450-1021-46A6-97B7-A519D7BCBBF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$01081431-A45C-40A8-9210-C173B3E19841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$7282F6E0-1457-423D-8E0B-32D587623148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$79EAD9DB-3A6A-4152-B9DF-815930FEB0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$4766EC57-FA7B-46D1-B42E-05331BE9D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40869f92f97b7b21fb8813ab0f54942dd226aff","datavalue":{"value":{"entity-type":"item","numeric-id":3222874,"id":"Q3222874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$3F8ACDE5-DCB7-4011-9BD9-CB7CE39E7029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9848b4fd1ef75a2a4ab651bfd989bf0b5b966f9","datavalue":{"value":{"entity-type":"item","numeric-id":1102759,"id":"Q1102759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$FD55997B-0C6F-44B1-AFF1-C4EAE99E0D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$F055DFF1-20A9-47DD-8A85-C262024E1D08","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":"Q1336631$2068302D-53FE-4DA5-BD50-8E069D76CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f9918dd24d68d6a8b0715c23196dc11eb6c8fa","datavalue":{"value":{"entity-type":"item","numeric-id":684560,"id":"Q684560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$B6F96654-92D2-47C3-9E1C-37435D058995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1611d0bccc178e7cc063bff448247b9e39487e","datavalue":{"value":{"entity-type":"item","numeric-id":1148687,"id":"Q1148687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$6DC4D8F6-8F7D-4DDF-8CD0-0A8D990B0700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e7c36b841ac15208250c2b5be973efb41da225","datavalue":{"value":{"entity-type":"item","numeric-id":1148688,"id":"Q1148688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$E043DB21-5A0A-4D0F-8E63-969D99C98835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f74b5df1f366618cf26ce8d25ea6f8b57fd6b1","datavalue":{"value":{"entity-type":"item","numeric-id":1165019,"id":"Q1165019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$B8194671-A77F-48DF-BB58-BE5102534E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$EF5DD7F9-E34D-4485-BDB7-DB85F00CCE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$23A07095-FC54-4A2D-AAAC-8E2A457A6432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94791c42fa3a98e06bc99ffed3df2d41beb88692","datavalue":{"value":{"entity-type":"item","numeric-id":4073400,"id":"Q4073400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$509D69BD-C1B5-497B-8866-056170E48576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$4DDEE0CE-364C-48B9-9D4C-FF55AD8E107C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336631$CF6B31C3-E29E-4B83-B58E-54587C91C4B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62c204f8d4dabd759e25f5d5d221414e45c078f2","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)90026-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336631$D5662379-DA6B-49B6-9407-105142B12C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f9c688709afd1d1127d56b4ca26f3b734a94d03","datavalue":{"value":"W2035344492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336631$370D3E66-4B9D-4776-8943-D40FB0DC9FD6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"980ab134690a2792bece675dfd23cebb12cdd058","datavalue":{"value":"Q131632916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336631$9312921B-5A41-47F8-9355-C8AB0090847B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d205730abd7c59fd84fcadf7b434a6077d0e11d3","datavalue":{"value":{"entity-type":"item","numeric-id":5249046,"id":"Q5249046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa32b4129d29db9c5b02a0db5d391320e1bef6f","datavalue":{"value":{"amount":"+0.8157949447631836","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":"Q1336631$8B0304AF-C879-4768-B9B9-359325FA49F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086059b17c7c4d741440ccf111f99ac66d1a3cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4944972,"id":"Q4944972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f9334c874058c980c8145793d73c01983b25ae","datavalue":{"value":{"amount":"+0.8005351424217224","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":"Q1336631$022ECD6C-13F9-4775-8BEF-4B8829ABA23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc048dc963a9290c84debec3ac0c13709f16e7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3821601,"id":"Q3821601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f9334c874058c980c8145793d73c01983b25ae","datavalue":{"value":{"amount":"+0.8005351424217224","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":"Q1336631$149A0FBB-ADD6-4D24-B11C-F8C12D4D03D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8752bb4f9acce960d6bf2697b01a84c83c157d","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743a9332b432eaf79490e0c76e4e4b48db53b363","datavalue":{"value":{"amount":"+0.7998517155647278","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":"Q1336631$AE592792-5B5C-4D26-A961-D7A5055F9638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5282e2af6fb364e711b7a8fb3deb94d9bd219551","datavalue":{"value":{"entity-type":"item","numeric-id":3766846,"id":"Q3766846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b80871a8425759fb8f3a40da8959cc3cf96854","datavalue":{"value":{"amount":"+0.7952505350112915","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":"Q1336631$3D6CF3F7-3698-498B-B1EC-7FE91F70B611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1336631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1336631"}}}}}