{"entities":{"Q276341":{"pageid":278108,"ns":120,"title":"Item:Q276341","lastrevid":77606519,"modified":"2026-05-06T09:38:27Z","type":"item","id":"Q276341","labels":{"en":{"language":"en","value":"Coloring signed graphs using DFS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576734"}},"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":"Q276341$6DF35E21-898D-41F1-84B2-F8BB35DAFA3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6049599134e0ee8362f57a48ef1f862100822db","datavalue":{"value":{"text":"Coloring signed graphs using DFS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q276341$FFD427E6-876C-477B-8A27-4F72F591D10F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed5d804ef253693cc625888700c4679a7e64ae9c","datavalue":{"value":"1336.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276341$314743AF-18DE-4C80-8F1B-E8954DDB2216","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276341$242D8B27-7A2D-4A2E-AD8D-017499A79543","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q276341$08AF34CD-666E-4F09-A238-A450D1FC1810","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af5dd77240f0c163bd7ce5b0faa27dca6088871d","datavalue":{"value":"http://real.mtak.hu/28096/1/sbrheadernelk.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q276341$2E9BF4B7-3971-4700-B5C6-7FF4FC53BB78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276341$7B542F74-EA7C-4071-97D8-2B99ACD6122B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276341$0814FD4E-38EC-4190-8B54-096F0D9F013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276341$D582075F-34D3-4FED-94C4-6FB7374FCF1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c49f02d93b42fbbf8c82a3fb979b513bd58133c5","datavalue":{"value":"6576734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276341$920BB84C-39B3-4FE0-8EB0-129552B418A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q276341$BB533ED0-8A8F-4940-B783-4C10C5BA5EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q276341$2F815288-D138-436F-9CDB-25B43346DD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff57436dba3a56780948c6071f91053dfffdc3ee","datavalue":{"value":"DFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q276341$32D98B0A-0DA8-4FD2-A458-3175C3F3D992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q276341$0BC9F735-5F56-40BC-8C1E-01A409C0DD35","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":"Q276341$04B91EA5-DF23-42A3-A0D6-2C1439731B26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b37d82d5fb160ced52f0c0aa4a191dff5b971f15","datavalue":{"value":"W1892274687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276341$9BC9301F-827C-4196-9E19-E1D14AB6A572","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276341$ABEF1D15-3B1D-4A7D-81DD-B9C3E3441685","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":"Q276341$2587FA04-E6AD-4A32-8E59-3D481BC71CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84c55ba2cc510ae0d2e03d95404177492c9bfb1","datavalue":{"value":{"entity-type":"item","numeric-id":907266,"id":"Q907266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276341$CC1C6945-41E1-4735-82FD-DD78630BA436","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":"Q276341$E23F36FE-E94F-4B85-81AE-096994E7999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d63c9c78c92e7451a854f7d460a73fd448775a","datavalue":{"value":{"entity-type":"item","numeric-id":1160198,"id":"Q1160198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276341$446411E4-D0AC-4082-9DB7-175E6FE90CC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efce29f5e4006a6b203f2187c2fcb2c20533dfa6","datavalue":{"value":"10.1007/S11590-015-0962-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276341$C2EE0F43-5D5E-41B6-9E5D-F26D67F99944","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d32ed05d17e099264ac2b6b277ee6e116c9159b","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276341$07A5ECD2-F7BD-41E1-B577-26419B77026C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e154a0a3bdeb1aa29acac0e993235aa311e0bba","datavalue":{"value":{"entity-type":"item","numeric-id":234553,"id":"Q234553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276341$B2FB8924-BFA4-4753-88E6-7209543C0229","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e57263747170dd4df5bd5ebc40fa2ddc29b78d3","datavalue":{"value":{"entity-type":"item","numeric-id":2279977,"id":"Q2279977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0feb7da885d41ce1cb8b566e634631757029b0","datavalue":{"value":{"amount":"+0.795470118522644","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":"Q276341$08E6B222-A7A9-4F5F-AE04-A40C8647A51A","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":"c4bc28b99d1f849f283160ab61185cff7e555b3a","datavalue":{"value":{"amount":"+0.781075656414032","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":"Q276341$1626AD93-00CE-4303-9F02-0B12CA32302A","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":"06db8b7c1835e97bac885e0dd032271e4a3ee812","datavalue":{"value":{"amount":"+0.7742652297019958","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":"Q276341$167F66BA-A57D-4865-9097-76DB02E007A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e099579ba904badbe856a49fcec8e215db84ec","datavalue":{"value":{"entity-type":"item","numeric-id":759762,"id":"Q759762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c0d8f3608806229c02e197f0e8dbfd45c62fa7","datavalue":{"value":{"amount":"+0.7451943755149841","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":"Q276341$B6C1755D-F696-4DE8-B690-ECB59CA4A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97885c0c7c5e2495bc39bd07bdf564be1c52dac4","datavalue":{"value":{"entity-type":"item","numeric-id":5047016,"id":"Q5047016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce0d9b3b1709e35fb1ec792086da4d70001a216","datavalue":{"value":{"amount":"+0.7449880838394165","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":"Q276341$792101F9-4E9F-474E-9A41-ADF82F0DE640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring signed graphs using DFS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_signed_graphs_using_DFS"}}}}}