{"entities":{"Q1208478":{"pageid":1219227,"ns":120,"title":"Item:Q1208478","lastrevid":42947653,"modified":"2025-07-16T07:22:45Z","type":"item","id":"Q1208478","labels":{"en":{"language":"en","value":"Erratum to: New clique and independent set algorithms for circle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166473"}},"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":"Q1208478$50B9085B-BDC5-45E0-A1DF-226C852E20A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39b572aa5065ebdf692065f585e4ed36a3f6bd23","datavalue":{"value":{"text":"Erratum to: New clique and independent set algorithms for circle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208478$42F51236-60A6-4558-94D0-BB4706316173","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a2895e533508a2c22492c81839c008730fadda0","datavalue":{"value":"0799.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208478$559AA956-A8F1-4E1F-AFB6-54E25FFA807B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"064dfb670f09af81be2f4bf938530fc06a1350c4","datavalue":{"value":"10.1016/0166-218X(93)90038-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208478$CAEE58D0-FFC7-4DD8-A9AA-49C0C1B62D35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208478$D66D03C9-E2BB-480B-AB40-5A1AFCAC1407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72a48c700caa4a7ba5a6fa38f8b3bd5b9ad1c11","datavalue":{"value":{"entity-type":"item","numeric-id":673518,"id":"Q673518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208478$EB097626-5D90-410F-815F-D5AA9D9A2F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208478$CFCDF94D-0F4B-4895-B562-B89A24A9DA09","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":"Q1208478$56C47DE5-2F64-45C0-92F7-7E2B7BB1D943","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-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":"Q1208478$BAC52334-4436-464A-9AD2-FA458E1197C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35db36d34c9dab66dde2aa95e8a122f1702a7eeb","datavalue":{"value":"The above-mentioned paper, which appeared in ibid. 36, No. 1, 1-24 (1992; Zbl 0794.05120), contains an error that is easily fixable without any damage to the claimed complexity bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208478$D422DEBA-A44B-4165-B379-8590BAAA7C18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208478$F8C819CC-5FDB-453A-88CC-01E4A848583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208478$FBC34A0B-F7D7-4108-951D-6E3BBEFECF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208478$043D017D-8EDC-4164-A920-ED30840353D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208478$1D0B63BA-5FBD-4198-8E07-867C5809691F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9b44a5d496ce17266e0cf4422d75d2718c90756","datavalue":{"value":"166473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208478$F324725A-FD93-4026-84BA-72796BC8E81B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689d5c2669e89b633ad6944058bf53e8811c5d7e","datavalue":{"value":"corrigendum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208478$60FCD44C-E4FD-410A-AC05-441CB3CECDD2","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":"Q1208478$A4CDAFD0-E544-4AC2-9A1C-85E82DE34EA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25d3e7ea4310f456e7ef9561de0a80dd828d7ce1","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90038-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208478$645F3073-7CC0-42AA-A14C-9AA7C9637029","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"514f59b890652fb61a71a91b43df1ac150a30f1e","datavalue":{"value":"W211593417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208478$F6F77BF1-F09C-42D0-8DA9-3C3E0C54B4B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1208478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1208478"}}}}}