{"entities":{"Q759762":{"pageid":761611,"ns":120,"title":"Item:Q759762","lastrevid":64121829,"modified":"2026-04-11T17:47:11Z","type":"item","id":"Q759762","labels":{"en":{"language":"en","value":"How colorful the signed graph?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882455"}},"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":"Q759762$C058A57C-D718-4ED9-8D80-AFD48117C673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9eb86a82b8c8966267878d611631673048e9f6c","datavalue":{"value":{"text":"How colorful the signed graph?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759762$58055B5B-F7E2-4BB1-B49C-BDF3880D3671","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7b4d1f6ef9e1eee3b14782e9ce126789bda572e","datavalue":{"value":"0554.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759762$F10E84D7-1D3C-476C-953B-54B90B563A7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcbc9ec4020b0bc857c72d86fce8976701284621","datavalue":{"value":"10.1016/0012-365X(84)90088-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759762$34B91DA4-1D49-43D3-975A-6475519E4A17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759762$55D6E73D-5CF9-4A1C-B7C4-975060AE72A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759762$A78D3879-EFF0-4F86-9840-BB7C559D19C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q759762$53410B63-C5AB-4112-BF57-56118C3F1F49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759762$25842DD1-8DB8-41C1-89CF-B2D2CE1F1683","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"584f1bc38cf7f665240937a68013ad6743f68738","datavalue":{"value":"3882455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759762$6FA03E96-A702-4A2A-AC7A-88F146EC96DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q759762$0DE0AE09-EDF0-4632-B8F7-E1780657ECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q759762$D0152358-46D2-4FDE-960C-109CC015F24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758facf3f1286a6e9623051df863434a6f16eff0","datavalue":{"value":"antibalanced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q759762$3C1EFA2D-7022-4CC2-8F6F-26CC3F75FC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q759762$8C54AA58-6C4B-434D-AABE-92704B19EA67","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":"Q759762$1F088981-6CB1-4655-B754-8ED23FD4978A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f29e32117a7a37f7545b2644b5b1aa44cab86f3","datavalue":{"value":{"entity-type":"item","numeric-id":2527135,"id":"Q2527135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759762$B11F6A98-97DE-430D-987B-30D311DE296C","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":"Q759762$2485EAA7-BE51-45FD-A061-03A8D356F49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759762$18BF92F2-6100-4CCF-8A7E-12951E231B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1647acfa88c05ecebc8756566533a62b9b5d098","datavalue":{"value":{"entity-type":"item","numeric-id":1170207,"id":"Q1170207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759762$10B404F2-960A-4BDC-BDAF-1F288FD95A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a1e7c7aae77afda3dc242c9a9d4c2ad31ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":5799732,"id":"Q5799732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759762$A2258C38-1C4B-410A-91B6-8FB1F29BBE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3802c0f15291f27ba0782f8cbb8dce27f6f70f68","datavalue":{"value":{"entity-type":"item","numeric-id":1165249,"id":"Q1165249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759762$604786F2-574C-4D70-BACB-0DD6339BA62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b60484004d6fa360634a585b72da1286dbd31e3","datavalue":{"value":{"entity-type":"item","numeric-id":1171067,"id":"Q1171067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759762$231292E5-5E7F-4CD8-93CD-DB7483AA0962","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fb3c356867307ae9335ccaa86f11c144c5ffa4","datavalue":{"value":{"entity-type":"item","numeric-id":2629274,"id":"Q2629274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176c308caffe60826709ad88663b0d9e21c3e707","datavalue":{"value":{"amount":"+0.8638494610786438","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":"Q759762$8B06B039-2A37-4C2F-9F5C-30B94241F904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc205cfe71fe21e637bc8ef57458cecf65f3c3df","datavalue":{"value":{"entity-type":"item","numeric-id":907266,"id":"Q907266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27c29d7a67de7da42a3d8cadab8fd9607e8c2f1","datavalue":{"value":{"amount":"+0.8296965956687927","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":"Q759762$0720A4FA-FB8F-496D-AD13-7DEB540FC32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88438adb5e37de043a759aa9c6a5fc36d67b8a2","datavalue":{"value":{"entity-type":"item","numeric-id":2174577,"id":"Q2174577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2949f25b857580e550881865361e3d39c5b668","datavalue":{"value":{"amount":"+0.8292737603187561","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":"Q759762$2DF3F9CA-B15A-4B47-8B95-35B98DB0D661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a0d85c57ba2aa2c644c705d051598f41fc7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":2020660,"id":"Q2020660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f683afc59ebc14eb472bb6ee842f407b442786e","datavalue":{"value":{"amount":"+0.8234718441963196","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":"Q759762$6895EA31-6587-4A48-A3E1-CFC08D05F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f089ae05389b885bd58ffe1c92f6284ead80c8fc","datavalue":{"value":{"entity-type":"item","numeric-id":512558,"id":"Q512558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb388f0748f27812c2692591d690463493ac4e0","datavalue":{"value":{"amount":"+0.8208408355712891","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":"Q759762$6FB60A14-C48A-4DC3-B088-E78A5BC5EB06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How colorful the signed graph?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_colorful_the_signed_graph%3F"}}}}}