{"entities":{"Q4429674":{"pageid":6459273,"ns":120,"title":"Item:Q4429674","lastrevid":48182350,"modified":"2026-01-03T21:34:34Z","type":"item","id":"Q4429674","labels":{"en":{"language":"en","value":"Revisiting Tucker's Algorithm to Color Circular Arc Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986343"}},"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":"Q4429674$8D918B3A-7D6F-46E1-891B-5917BD682C7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0936957b8ec166e5ade1c94641555cf6b27ffbd0","datavalue":{"value":{"text":"Revisiting Tucker's Algorithm to Color Circular Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429674$3CF33190-3805-4227-81A5-AD31B2A2275A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a8f7b3840954c51bf50fd030789d377133f5333","datavalue":{"value":"1021.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429674$50A50199-A2DA-47B1-A04C-4E4012037B1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"386c7c3182d6006b9532f40709da54ec9946d102","datavalue":{"value":"10.1137/S0097539700382157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429674$BDC4616A-BC57-416A-BBCA-EF6AEF40195B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f2116f3a5abde5f2823ac2a2668178b630ed8a","datavalue":{"value":{"entity-type":"item","numeric-id":324797,"id":"Q324797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429674$977F2D8A-E1E8-4017-A46C-8581A154D43B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429674$014ABA34-95DF-4FCA-9990-E5569B0AFD78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429674$AF7A1390-4393-4337-A4CF-BF9D1E9FB8C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429674$3143B8B0-BCBC-444B-897D-BE70FDE9ACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429674$B321D5E9-0482-44A9-940D-5AFD0CAFD6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429674$2B7517FB-16E9-46CA-BADF-1E6E0F7DFE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429674$0B4D377C-587F-4308-93AD-C7C0F3E871F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b369b3ae8e56ac28cd6c2f62fbdb728292a0447","datavalue":{"value":"1986343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429674$91667E04-A25B-4543-B785-D5DF7F3FC183","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429674$E5D0700D-4E0D-4081-8EE9-1618FE62E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429674$3463512D-92D5-423A-87C4-31ABC6E5E32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86be7556738e9e4e480945c864a01e3fc0318ce4","datavalue":{"value":"circular arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429674$E01F175A-2141-4FB1-811E-782A18DEA1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29a725569c336386f9df3bb5bbae87bf6988b40","datavalue":{"value":"induced cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429674$8E52ABB7-9522-4EEA-A6A3-939F170413EB","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":"Q4429674$EAFC80A0-9DDC-45EC-8402-81AFC2698756","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c7d8c7a216821e193fe64f5cb12905752c30153","datavalue":{"value":"https://doi.org/10.1137/s0097539700382157","type":"string"},"datatype":"url"},"type":"statement","id":"Q4429674$82FD5C66-8D3D-4D71-80B2-6DA3749BAF06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4c7df364af1af235a8f1ca1c9e967dfa321fa6e","datavalue":{"value":"W2035172574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429674$FE14E5FA-F90E-4D0E-AFAD-D7753562AB5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df26d97497f0b7a417af0fa6f439de1568300d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2741507,"id":"Q2741507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92defe873fbb8400bf8c4bc0ee3ab897ec2105bd","datavalue":{"value":{"amount":"+0.9895296096801758","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":"Q4429674$C2F2853C-F04D-4A71-B5B0-F0CBF871CC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0605d06be2bcf529fbe8ae0105fcdae94c0edb","datavalue":{"value":{"entity-type":"item","numeric-id":4858840,"id":"Q4858840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfda7cafc24839e9692b205145ea4e0be3134362","datavalue":{"value":{"amount":"+0.989130973815918","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":"Q4429674$212DA099-A507-4CBC-B40C-3BF2DF256B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f69b8ad162033dff6eb5138477b3f9eaa0ca0e6","datavalue":{"value":{"entity-type":"item","numeric-id":1824396,"id":"Q1824396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c46488d65774a6f5b87bc139906b5cdc138985","datavalue":{"value":{"amount":"+0.8110419511795044","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":"Q4429674$D8949FDA-A9DE-446A-A2CE-3BB588D48045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3451435660c925cf06ab5e69f3318cd43040cf","datavalue":{"value":{"entity-type":"item","numeric-id":2569164,"id":"Q2569164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3097d4ab05c0dd49ca258248d374c609ff0f2f5c","datavalue":{"value":{"amount":"+0.805095374584198","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":"Q4429674$C5DFF513-8A06-4828-8DC3-32EF8F7CE851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18d90f5da5f9cf339bb00d2620b23a37d6742ac","datavalue":{"value":{"entity-type":"item","numeric-id":1768168,"id":"Q1768168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f140bd042de298eccfae754c7fc3068e5084d7","datavalue":{"value":{"amount":"+0.764621376991272","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":"Q4429674$5007966C-8D16-40E3-B869-C56682CC7DCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429674"}}}}}