{"entities":{"Q5953338":{"pageid":8130140,"ns":120,"title":"Item:Q5953338","lastrevid":47727652,"modified":"2026-01-02T13:23:26Z","type":"item","id":"Q5953338","labels":{"en":{"language":"en","value":"Circular-arc graph coloring: On chords and circuits in the meeting graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1694115"}},"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":"Q5953338$26DA6CED-19B5-4A20-8C23-A90948F77709","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e42d3654e0f2fbdf9937fbb34f4fe3a9b501c55","datavalue":{"value":{"text":"Circular-arc graph coloring: On chords and circuits in the meeting graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5953338$EEDAA39D-4D2D-4818-84BB-06F683EAC8A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19d38093b6223a84f0ae680cc93be2d3f10c3e0c","datavalue":{"value":"1008.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953338$FDEEED50-A970-44A9-B746-D3DD665586E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"958f660de9db625227490c2a2a78b844eac93493","datavalue":{"value":"10.1016/S0377-2217(01)00058-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953338$A3015064-8947-426A-A177-69A34EBA56CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$9FEBD253-D08F-4E31-9994-76A77AC76F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"528d8df012d423b3e2866da19e6e7df647324da1","datavalue":{"value":{"entity-type":"item","numeric-id":224826,"id":"Q224826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$0460D8C6-6279-4423-B3D1-7AA870F06A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b144d76535c83b01ec0b297b847548e1d28d3aa8","datavalue":{"value":{"entity-type":"item","numeric-id":224827,"id":"Q224827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$4086F9AC-3C17-4BA7-9E1B-5D5D81274603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e37438e78d0fcca3280255f2cba1aec4d374c6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1339889,"id":"Q1339889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$311EC2EB-EBCC-4BFA-AFEB-116FBAA17053","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$7E5B5EC7-3BFC-4D14-99EF-B23DDBA77FA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e50aedfef1e85fc4665e8a822897c0b5cc3f690","datavalue":{"value":{"time":"+2002-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5953338$C929AA33-D71F-43AD-B39C-61EA492302D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953338$2D629279-6B9C-4BE0-92B4-C81C055973D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953338$CEBAE6D3-5764-4EE7-801C-A137323E4B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953338$06AE0DB5-3B32-4DFA-8C32-953EA0393D0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44d47f3e7ec7f83de921189b47ef3a9409bbe130","datavalue":{"value":"1694115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953338$E7364AE9-9A72-4EC0-A18D-E56F0394E4DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953338$CB9D96DE-B0E5-49CD-AB6E-459E91579D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953338$99DEE499-640F-4A11-8E42-E23CC2E27D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953338$80D6B0BF-41EF-4B16-850B-43C8769A726B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953338$A12C5FA9-3085-416D-B15A-C99D7AD1FB2A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"21819427cdc9c76b643abc14c3261b7e09f325c0","datavalue":{"value":{"entity-type":"item","numeric-id":20852,"id":"Q20852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$AA710DBF-542C-44CE-A7B6-F8B37592EC56","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":"Q5953338$C983EDC8-9C99-412D-9695-C81D47163E0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8367121d54df3344ae45fb7bcd26909ca7d18f9","datavalue":{"value":{"entity-type":"item","numeric-id":64672,"id":"Q64672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$B3E92D4B-6CD0-42C0-AD4D-B8E1756DA935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82139a7a2d8657c82828768c7337ad7bf3852d8","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$28C5DEF7-7A39-4E94-8456-E3F801664415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ca8dd272b2652923e726ccf1694284eb75c837","datavalue":{"value":{"entity-type":"item","numeric-id":4250226,"id":"Q4250226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$8390208A-6C7B-4F09-A935-200595C1BEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30633397d8df4bf9c403d00eac89b6675ca2a377","datavalue":{"value":{"entity-type":"item","numeric-id":1296576,"id":"Q1296576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$9EAB94E6-017F-40AD-8CF7-84894D17704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2305ec1d273dc3b78696a691d34a29a11dd99e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$C84CE9A9-870E-46A9-9C9F-4EA1907958B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$631F2A2E-29A0-499B-B90E-B8A453DF4BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$450C996A-37A8-41AB-9DE6-1897A345D2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$9F047494-84BB-4B32-848E-0124F02BCDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$E72E9943-EF06-4E88-8686-F6B10F881BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e22f74975316a1d9ed1a9b77dc7c0eba5a56d5","datavalue":{"value":{"entity-type":"item","numeric-id":3960133,"id":"Q3960133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$4D50F932-1A25-41FC-98BD-B58642B2F108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2f05e32ea1e210fa15586bb74defe53ce4e616","datavalue":{"value":{"entity-type":"item","numeric-id":1824396,"id":"Q1824396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$A7A4E4E3-1C6B-4283-8322-EB747324E14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027da9eefd73287ab5da625979b80952dda939a5","datavalue":{"value":{"entity-type":"item","numeric-id":1060020,"id":"Q1060020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$E541664B-32C7-41F2-A8B4-BF48CF21735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$4B3FE1BA-19B5-4C49-BBFE-EA31F8C04BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0090b70d996f79f69abe73767127b3413b0b2c0","datavalue":{"value":{"entity-type":"item","numeric-id":673230,"id":"Q673230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953338$93BF5276-4814-4228-A58B-01411C106505","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"286ad6a9b4fe8eba1dfc31a4cc0a21200de1b7b6","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(01)00058-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5953338$A5581C66-19D9-4329-B20F-2089306BECC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83aecada18c4950a9f06ade20efe35952b1c38f1","datavalue":{"value":"W1998629568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953338$5D06EF34-9821-4D38-ACFB-4EDA9EDCC1CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a0b187c0d49940925650f5d679f0d5146735c8","datavalue":{"value":{"entity-type":"item","numeric-id":1296576,"id":"Q1296576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b030c7435e587d5ef056b991268fc5736d742d1","datavalue":{"value":{"amount":"+0.8780676126480103","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":"Q5953338$FC296130-AF8D-43FB-8F7E-DB7D9C67229F","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":"2b030c7435e587d5ef056b991268fc5736d742d1","datavalue":{"value":{"amount":"+0.8780676126480103","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":"Q5953338$864138A9-B745-4EB5-B964-52BEBA5535DB","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":"e291010d0a8957eaa9e9922c1b57ffc2f331b7c7","datavalue":{"value":{"amount":"+0.7769418358802795","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":"Q5953338$AE0FDCBF-8D5C-4E77-97CC-D120A560BE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd39a359ea1dba26791d8b3a1698c99542d44f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5493394,"id":"Q5493394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56511e99ba687df9e4cb3b9171ba72b54143e724","datavalue":{"value":{"amount":"+0.7732338905334473","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":"Q5953338$31DE4DEC-150A-46F9-B11C-09A765120B95","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":"17fbe49757f494251ed9813901223bc9ed19f004","datavalue":{"value":{"amount":"+0.7727516293525696","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":"Q5953338$E8986255-60F0-4923-B10E-D061665EE9D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5953338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5953338"}}}}}