{"entities":{"Q1861334":{"pageid":1872076,"ns":120,"title":"Item:Q1861334","lastrevid":69134148,"modified":"2026-04-13T04:59:42Z","type":"item","id":"Q1861334","labels":{"en":{"language":"en","value":"Karp complexity and classes with the independence property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882259"}},"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":"Q1861334$8D667B79-0215-4308-B9EB-4394A4607929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3437786171af41fcffc7c9a5e03d037f8527c32","datavalue":{"value":{"text":"Karp complexity and classes with the independence property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861334$9A733862-4250-47FD-828E-598B213763F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edea879a6a4a3b58f40a0cb936a120a33009e425","datavalue":{"value":"1010.03024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861334$B68ED991-7E01-4A7B-9E2C-8AD1E5339951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9d330efc3c719c861a08dc4510b4f77b644658c","datavalue":{"value":"10.1016/S0168-0072(02)00080-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861334$A9BC4954-D8CA-4F5E-B0F4-70E4421BB0E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$3C18997E-152A-44F0-88AF-17D583DA35A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad82ea677d9252aa5ae95627c4706e056386aa9d","datavalue":{"value":{"entity-type":"item","numeric-id":1203761,"id":"Q1203761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$5324F9FC-D165-4E03-B27E-A91744C43F3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$07D8BE88-A66D-4C5E-984A-1CB5AA3784E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861334$2884EDC1-D62C-4903-B27C-87C52F2391F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdb2814b32c717857a72511abd36b1bd3f7daa5b","datavalue":{"value":"https://arxiv.org/abs/math/0303345","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861334$CBC03D1F-9900-43F5-AF49-40D5ECB48939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab5d1284da7b6135f2165359448a9dc6cb04c9a7","datavalue":{"value":"03C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861334$3B937736-4328-4593-9006-ED9095BB690C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aa5102156a80ea3d44ca1c366708ca062e288ae","datavalue":{"value":"1882259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861334$3804115B-7324-44EF-8EDB-6258CC2A4C42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa3eb27c77c8c94086d522527e1094d4e709c91c","datavalue":{"value":"independence property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861334$E4D1C340-BB18-450F-A7B0-962B07A9C2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd523dcd5d8ba4bb9479c67c85c78638edcee841","datavalue":{"value":"coding graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861334$AAC5AB47-5304-4CF1-B8D8-8F5FA4A2F2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a19b01439f2e6cc828231d41b310fccec3ddff","datavalue":{"value":"non-structure theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861334$0634C7B8-0208-429A-A766-4E450D214415","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":"Q1861334$4E02DD00-55F4-4CBD-8B11-F1FFADD928A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769380f267bbf616cd5b7fe30dddc64250579454","datavalue":{"value":{"entity-type":"item","numeric-id":4172050,"id":"Q4172050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$F850DAF5-5193-4509-A504-D9A7AF580501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391494fb166ee662c227e7a07c48725fd20bad41","datavalue":{"value":{"entity-type":"item","numeric-id":2529601,"id":"Q2529601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$3C27CE40-8C30-4BB7-9ACB-B5CC6EB1DC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ca41c4534c9ce20d661f09e2be72e06bec181","datavalue":{"value":{"entity-type":"item","numeric-id":3236673,"id":"Q3236673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$1859D26F-FE99-4359-ABB8-8D02DA219782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6891ca2388595e87900a621fd649951d6f5187bf","datavalue":{"value":{"entity-type":"item","numeric-id":5931214,"id":"Q5931214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$0EFE7797-F4A8-48F9-AABF-5516D5D52724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4596ddba9f54b4d44d3d941fc0237df35d371967","datavalue":{"value":{"entity-type":"item","numeric-id":1239324,"id":"Q1239324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$F96D70C2-1B05-4D3D-A51F-6E6A0CBB018E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dceaa4a3097c3c45929e8a7def50528141213b98","datavalue":{"value":{"entity-type":"item","numeric-id":4428699,"id":"Q4428699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$BF7AAE05-2833-474A-BCC6-AC092A60F2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0376df3f9b072633ed90667970c04b9642439a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1188601,"id":"Q1188601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$371E5B8E-6EA7-4FE9-A229-E138EF0FFADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfebbc836a4680ea82ee52947e5137395a7cca0","datavalue":{"value":{"entity-type":"item","numeric-id":1187302,"id":"Q1187302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$42742276-30A7-41FC-B5C7-1084E12BF6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfa8394f77a3de28772ecc88086b6d4867e30f7","datavalue":{"value":{"entity-type":"item","numeric-id":4326402,"id":"Q4326402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$F5C6B5AA-06CC-4E4D-8D6F-2B002B15B102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ce45fb51a5223acdc41e9663dbf07c050842bd","datavalue":{"value":{"entity-type":"item","numeric-id":678760,"id":"Q678760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861334$C4D955D2-6F62-4EDB-9FA8-C0DD0F98D2D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02be178c44bc31bdd802ed5392ec2c7ec5eb2847","datavalue":{"value":{"entity-type":"item","numeric-id":5931214,"id":"Q5931214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5301892711601959fade27f7e40e777d209969","datavalue":{"value":{"amount":"+0.930751383304596","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":"Q1861334$D391C10F-8CD3-457C-8F8A-4FB0B8F66BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29686fef38233df8e7de9c5e7f219d5f943a27c3","datavalue":{"value":{"entity-type":"item","numeric-id":4915226,"id":"Q4915226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b92797ad2a5eba8d7f663005350afc91e74e29a","datavalue":{"value":{"amount":"+0.7138846516609192","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":"Q1861334$B75D98E2-4C2F-48B5-AE4F-4275B8607E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c16b95451ba76193a5ae2448b61a83290ad459d","datavalue":{"value":{"entity-type":"item","numeric-id":1203762,"id":"Q1203762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c08af541921fb78e32bfa75ddc18fa00a945b4","datavalue":{"value":{"amount":"+0.6900321841239929","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":"Q1861334$D9B106E5-DB34-4FA4-8702-BF1B06E28920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854102909d4e53bbee388751ab6ebd598ac42744","datavalue":{"value":{"entity-type":"item","numeric-id":5710726,"id":"Q5710726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f6653ebeb4c89f24af92edf095ffbe3236dabc","datavalue":{"value":{"amount":"+0.6841638088226318","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":"Q1861334$A7B8EBA7-2610-4610-94E6-62B0FA4827AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ea50a31c77fdb8093e7aa4f3e6a5190b3427cf","datavalue":{"value":{"entity-type":"item","numeric-id":2433750,"id":"Q2433750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6657ebcbef925c8670a4dd779b7d94341e72e387","datavalue":{"value":{"amount":"+0.6738383173942566","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":"Q1861334$F8A93155-BF40-44B4-9198-471C8F114367","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Karp complexity and classes with the independence property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Karp_complexity_and_classes_with_the_independence_property"}}}}}