{"entities":{"Q1281385":{"pageid":1292135,"ns":120,"title":"Item:Q1281385","lastrevid":46587069,"modified":"2025-12-25T02:54:21Z","type":"item","id":"Q1281385","labels":{"en":{"language":"en","value":"The complexity of some problems related to GRAPH 3-COLORABILITY"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1267542"}},"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":"Q1281385$96C7DA2A-B8C1-412D-B21B-D7323EC2AD1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab2a0cf608ad2b782b6a09d0ba4e9b9d13d7e61a","datavalue":{"value":{"text":"The complexity of some problems related to GRAPH 3-COLORABILITY","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1281385$DCF91807-53B0-42DC-A7DD-127241F26760","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fe4f13b2c623a47703ac460ed5ec3d4c0c1a968","datavalue":{"value":"0927.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281385$45ABF007-C286-4747-9029-74FE31A94622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3277db7e1bd8c1241c599cf0f1b65357b84df322","datavalue":{"value":"10.1016/S0166-218X(98)00116-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281385$518FFE94-F359-402F-A380-FB7F0F5CC46F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$9DB1B3FA-73CD-470C-A0AB-7D052EC4F762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$F21F88F6-DC07-4241-97E2-23DA60847468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edb017aedba2d4d2e67cc81f703090e100651519","datavalue":{"value":{"entity-type":"item","numeric-id":1281384,"id":"Q1281384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$2AAA6C28-F149-4295-8954-A093804AA203","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":"Q1281385$BE361BC7-CD8F-4C60-AC8C-BD014DC4B18B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c181d2feac21a0f0954982c351421c590c4c609a","datavalue":{"value":{"time":"+1999-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1281385$6525DDDF-6208-401D-BD25-6F7038CCDA1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281385$459406BD-538E-40B0-89A1-FAF821149DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281385$9EAF84E7-507A-4ED0-B1ED-92CA20428989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281385$A25F2530-7E26-43B6-BF9B-1F2FB99BA50E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4604bbdd0f69bc92ac8f557ed07e0183974bada","datavalue":{"value":"1267542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281385$FC3C879B-38F5-4C89-933B-3804E21AD787","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"807ed77d34b68ea3b9024a9ad1354446afda499e","datavalue":{"value":"graph 3-colorability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281385$48B5AFE0-D4F7-406E-A964-497AE602517F","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":"Q1281385$105B0273-BA9F-45D0-A6F0-AF3652F33C01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$62B5CD7D-1700-4A7E-B77C-65DD9A1F23A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4d3e2f3a644b063e48c6130c8638b2f6a835e6","datavalue":{"value":{"entity-type":"item","numeric-id":4892347,"id":"Q4892347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$9F5DC910-8F35-4C44-8780-9D02BA17A12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$27BD5436-A1DA-4513-AB63-9AF94C4EF1B8","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":"Q1281385$71C67014-3F60-4B90-9746-C182A5329AA8","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":"Q1281385$11C843AB-064E-48F4-B02F-CC1EE2C24DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$1481CE19-10E3-4654-B827-7D811DFD4996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$BAB4E3F2-2EE5-49BC-9898-6FC041A164D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$B6C6A897-6BE3-4CDA-8A47-00F19A02D8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$C328E632-2AC0-4C74-9BBE-D3CB097728A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$4477EEA1-A242-420B-B5A5-1A604BCF2177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$BA648D34-1825-4990-97E0-5A6CC22FEE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$AF2A28F9-2745-48C8-9D01-5E2D3C65D9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281385$FFEBC417-26CF-4948-BF3F-DA5C210B0846","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6838d0482fa9f6af6b65ea8c8d3c7c576100b5c6","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(98)00116-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1281385$3C294B6C-72D5-45F0-B665-47A0D44A5201","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52d6a5f98ac5cb9e253c32d9825e59785fd3c0a6","datavalue":{"value":"W2050157065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281385$79D9775E-CA67-486B-B082-140D97944D50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0998280cfeda78ef7c56fc4ab51bea18fa75071a","datavalue":{"value":{"entity-type":"item","numeric-id":868398,"id":"Q868398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699b1eefe7985c95e9fd292420123c26c8cde61d","datavalue":{"value":{"amount":"+0.831006646156311","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":"Q1281385$94CD4F4E-A455-4C60-9575-0D93B9C308DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dacd94fc24813bd4cf458d3d0cd2cdc474ef5c","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f059d5579dea50fcb7f005967ff3696ff75397d","datavalue":{"value":{"amount":"+0.8262503743171692","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":"Q1281385$E081B480-829E-43B5-97E2-4A527A181759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0442060007113cfca36c0717e8228da49ec67d83","datavalue":{"value":{"entity-type":"item","numeric-id":2136878,"id":"Q2136878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfc5c48e24f6e5adaadead50dd795273f0ce47e","datavalue":{"value":{"amount":"+0.8079324960708618","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":"Q1281385$1EE476DA-7C34-43F8-BAFD-74575A363A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041459200b72a47dfea0c46e675cb3fb1a37ae8b","datavalue":{"value":{"entity-type":"item","numeric-id":4429678,"id":"Q4429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9219203546bd1255fe58aba3eb5642c068483d9f","datavalue":{"value":{"amount":"+0.8052863478660583","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":"Q1281385$07C6670D-A92A-48A3-A962-F281CB749ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24678519c91afdca719e5537484100d1170838d3","datavalue":{"value":{"entity-type":"item","numeric-id":1354146,"id":"Q1354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059cf2bac1e15ed1b67b69e0769da2c6c4d37743","datavalue":{"value":{"amount":"+0.7999300360679626","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":"Q1281385$5395F87C-E23E-45B8-BB60-2CF9B63FC10D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1281385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1281385"}}}}}