{"entities":{"Q2947029":{"pageid":2957749,"ns":120,"title":"Item:Q2947029","lastrevid":58067433,"modified":"2026-04-03T16:28:06Z","type":"item","id":"Q2947029","labels":{"en":{"language":"en","value":"Deciding the on-line chromatic number of a graph with pre-coloring is PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483731"}},"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":"Q2947029$DEC5C2B9-40CB-4F0B-82C6-6B0DA2DD6F1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85b4c188346c2149f80b7d4105cc615f0f0fdcdd","datavalue":{"value":{"text":"Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947029$8C696C1F-F433-48C7-B770-ABB34AD29CA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c320437fd5a347b5b47f4ae59dac9e64275bc8fe","datavalue":{"value":"1459.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947029$3092D1F0-BF7A-4C34-B63D-D8599FCB395B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9696c0309a6e0dfa0c1cc3a0ad32c1fd0782bba7","datavalue":{"value":"10.1007/978-3-319-18173-8_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947029$499D9FC9-E3CF-4B4D-AAC7-F9C6D0E526E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"466de27e2d09ba521e4e2c5665c95334771b247f","datavalue":{"value":{"entity-type":"item","numeric-id":726102,"id":"Q726102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$8B9DE846-4556-49AD-930D-0E69EA209D45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$F6DC8939-F309-420C-95A3-22D828A082F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad46954dca2bdc82123b0f4eccf3a961f20f6907","datavalue":{"value":{"time":"+2015-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947029$C36E185F-5FB5-47FE-BAB8-BDB92472819C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d98639b68c6ead9fb4e43cac52b2583a6defd99","datavalue":{"value":"https://arxiv.org/abs/1406.1623","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947029$6E19D088-CC22-46E6-93D2-93219FE58CA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947029$C90EB4F0-347D-4FD3-ADB6-7BB171627035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947029$B6D5946B-A944-4DBD-95B3-DCDDF7F52740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947029$334222C2-46B9-4B72-A2ED-81A1FE5E9EBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6747da558dee2da2ee28b10c16e427ac5863477d","datavalue":{"value":"6483731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947029$DEF97227-23EA-4EED-9A83-68DE8D0239AC","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":"Q2947029$2AD7696D-93E4-4911-87FF-04C7E409126B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ecf3e617dd721de713302be9a11ba41a81e09e4","datavalue":{"value":"W644085075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947029$BA19A678-6B5D-446B-88E6-FB293DB4A1EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"417e3e4270539efa5622bd510a126741665c19b7","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$EACC382C-C383-4556-A8CF-D0C8986DA9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696348a938ca32a870c87a870044beca67a8f92e","datavalue":{"value":{"entity-type":"item","numeric-id":3496352,"id":"Q3496352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$263B4B93-BF64-4F85-9BFE-A7CEFAA510DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf0ecd260065dbf61e06e0ac942933f9495df8e","datavalue":{"value":{"entity-type":"item","numeric-id":1377872,"id":"Q1377872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$8E387E64-BCD8-4253-ACCA-E0B5527FAFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$8BD2DF46-B062-43DD-B551-E558F46B1A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6eb2fe250358932f0427ae68a3532ae3b5502e","datavalue":{"value":{"entity-type":"item","numeric-id":2947029,"id":"Q2947029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$4B43E121-A76C-4AD4-944D-8F954FE2CBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28fd1a2faa98e1e9c4ec5e431303512c485bd4a9","datavalue":{"value":{"entity-type":"item","numeric-id":4284617,"id":"Q4284617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$CC7CD41A-CAAB-4E3E-B3A6-FB395EFAB405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d705889c50eac69d3a06b93a43d7bb1d4cd3df","datavalue":{"value":{"entity-type":"item","numeric-id":2492199,"id":"Q2492199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$13439451-EBA3-4FA2-9493-89EFDB126FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$59718AAF-2E4D-45A8-A3DE-A2C680CC776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947029$8F10B0D8-700F-464B-B088-B66A78A96F6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c53df7bc16c2c5b460fbf18e0bc9e6cb35a657d","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98a254c9154aa31240431a1223fe1daadc815e4","datavalue":{"value":{"amount":"+0.7587372660636902","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":"Q2947029$133273EF-7A0C-4079-9D72-E437639553F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9299893d837020e11468fd61a82288380538d549","datavalue":{"value":{"entity-type":"item","numeric-id":1331951,"id":"Q1331951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064cb16a1f0f970533dc1393be8497ebc625caf9","datavalue":{"value":{"amount":"+0.7570536732673645","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":"Q2947029$1033679C-F7DE-4942-A285-DA6A1BA8A562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acbbd213e130c43df4e960f7dd0a0f19b05593ce","datavalue":{"value":{"entity-type":"item","numeric-id":4028100,"id":"Q4028100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79da1c6bce0987cc1127e94649a7b5b35d070cbc","datavalue":{"value":{"amount":"+0.7561404705047607","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":"Q2947029$DDED99C7-F373-40A9-A7BB-73FEED739953","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947029"}}}}}