{"entities":{"Q3964622":{"pageid":5994527,"ns":120,"title":"Item:Q3964622","lastrevid":55122502,"modified":"2026-02-03T21:26:38Z","type":"item","id":"Q3964622","labels":{"en":{"language":"en","value":"The Complexity of Coloring Circular Arcs and Chords"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3786840"}},"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":"Q3964622$38A11041-C9EA-4710-9AEA-1D650F5DB7EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c78ec0475dbdbddacddbf8a9eef979ae1eb0fb8","datavalue":{"value":{"text":"The Complexity of Coloring Circular Arcs and Chords","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3964622$436481A0-ECA5-4513-9F61-24AE33D658C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8fd60831a5645deab2f95c11a2b0f67e5c02445","datavalue":{"value":"0499.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$63A0DE4D-A1A3-4815-AB5E-345D796327D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30eee0e04230bf859753c5e6a8784da3294ac592","datavalue":{"value":"10.1137/0601025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$2AE19FD8-563D-4213-A91F-42C03F259D50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09b0edea87e91ecc215280fe978119ba3f3f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1083193,"id":"Q1083193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$792A7893-47ED-40EC-8071-9BCC95F5BB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$1CA7BF99-7D9E-43D1-8D7E-4BCE70383215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$5F319A15-C575-402A-B732-9AC097FA5354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$4F239DB9-4FE2-49CF-861E-B9B5ABDA83AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$4E413B98-945B-4E4C-B72A-4347C6203E04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3964622$D2FB5CF6-5C5F-40F3-923C-BFB7807BA7B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$6D056AC0-67C2-4F48-AAFD-6A85083D06E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$8D205F9A-1C07-4032-835D-A01A046C582A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$6D143D5E-4638-42C5-8244-2D7D5342847F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$4855243A-AD67-4CEF-A11D-7AD8445C8751","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39d99115b5d4b444bf241b83f8d71945b9ed587e","datavalue":{"value":"3786840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$A1C29F0A-9901-4DA5-91C3-961319A2635B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964622$97B99943-F533-421B-8968-11A41880038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c1278b6db8d6b42c850d221f653ca80f7c75dd","datavalue":{"value":"circular arc graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964622$2EA593D2-4E4E-4C44-A116-8D355408E507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfaf3936d6f63dcba84a7d7d7bf12fe5e1bbe412","datavalue":{"value":"circle graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964622$15E824B8-D7B0-4B30-A417-07BE904E2203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964622$1BA33ED8-9A46-4046-9E53-F1B6465A3524","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d32db9665f2c145d252f8aed7c2e4cfa1973360e","datavalue":{"value":"Q55951939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$530E2A02-A7CA-41EC-9DB1-A4A196992D3D","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":"Q3964622$120EEA56-F60C-45D0-9854-0FDCA28E0882","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32db87cf4699d5220ecfed13e4fac167d5d7f7ae","datavalue":{"value":"https://doi.org/10.1137/0601025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3964622$0F84CEE3-1D03-4BC8-BC76-325BCED76EB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4414a80ddef750f824db9a6b5ea77ee2e2911e91","datavalue":{"value":"W2074937107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$BF2F9A36-BD8D-46A7-86EA-9618E5A38702","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$906A2150-5D56-4114-A290-A60A39657548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$C355A850-9A3A-4D6B-888F-56205F8D1187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$8791B7A5-1D29-41C8-B4C0-9C18276AB936","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":"Q3964622$9F2FC55C-D215-42EA-B0BB-BC838C63324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$2702CE49-0C87-4BFF-947B-3B7AEB065015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$3714BE7C-4D75-455B-B069-EC76C9BFE2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$9F2723BB-1DC0-447C-AF5B-377CD3F13D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$1DA184FE-FE8B-4C02-8F85-4DF917D50A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$A3DAF2FA-4920-4510-9620-A98327CAC49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eadd6302524fe0279369bf2a3e30a02dc9c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2563173,"id":"Q2563173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$38DD42E9-A67B-4D3B-8052-E275FD98B826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$54768C16-6E04-4F92-9A91-0C707EBFF55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964622$09435D5A-4835-4971-90D4-704515F93EE9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0fc51eaed646194f98be55f5d18938251918c93e","datavalue":{"value":"journals/siammax/GareyJMP80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964622$BAA56626-F175-41B4-B011-51EF320CDA15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3964622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3964622"}}}}}