{"entities":{"Q963476":{"pageid":965324,"ns":120,"title":"Item:Q963476","lastrevid":65686602,"modified":"2026-04-12T04:22:00Z","type":"item","id":"Q963476","labels":{"en":{"language":"en","value":"Approximation algorithm for coloring of dotted interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5695000"}},"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":"Q963476$8E25C3CE-47EE-41D1-A5EF-B6BE653E34C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf1331ca83a80b05d01217dfd042a6985dbbc7c5","datavalue":{"value":{"text":"Approximation algorithm for coloring of dotted interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963476$C1FD72F1-6D3B-4B50-B386-B51C2B5E9C14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"728579fed6041f30e7a1329d73dfb0ce70a414d4","datavalue":{"value":"1185.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963476$11DF2100-CC36-41A4-9B07-AD3C8B34ECE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3668f5cf76c1ee1b446bf427b3e5fea2791bf084","datavalue":{"value":{"entity-type":"item","numeric-id":528900,"id":"Q528900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963476$7625CEDB-02DB-4C04-AB0B-F7667031E33D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963476$6827C2CE-BE57-4194-989F-E2760B1F4E2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963476$B518C349-909E-4D83-9834-CE2089E09F78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963476$740D571A-CEEA-4C88-9965-2E975EE2E470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963476$8AFB7E45-B84E-4A09-A3BD-ED5D609A9575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963476$612A7164-BAC4-40CC-8993-C52B9D87E2C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf4fb81270a36c10205b6827add3154130ea1db0","datavalue":{"value":"5695000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963476$A1A97BC5-CFEB-4D66-926D-C4A448B22D0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963476$939D6E29-F428-4C41-92B8-0E825076303D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba6ba3ae642f33a12d30790d8ea09abcf6a66f7","datavalue":{"value":"dotted interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q963476$BCE9B94B-0DB5-4502-8422-F3D9FEFC6876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q963476$AF042F6E-25DC-4D55-8BB5-2622A55857A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q963476$E6911362-F8C6-4560-975D-37A47C19879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b965b156760934a7e835de2cf22faf2b1af429","datavalue":{"value":"microsatellite genotyping","type":"string"},"datatype":"string"},"type":"statement","id":"Q963476$E2E78A18-0906-47F2-857C-4721950792AB","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":"Q963476$7C789B97-65BC-44B0-BE4F-51A49B3C0D0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0197e720955fd6cdf3af906c432ddd7a55d53e11","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.03.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q963476$E4C41718-BA96-4890-A1F2-6E9536062423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c3e43506fe596f976631f80e881ae8cd4ba7749","datavalue":{"value":"W2108521619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963476$47A2ACF1-FB97-4825-9BEF-2CC95018AB7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0476b9eceb98ec9479e37e558ccefad94fad8aca","datavalue":{"value":{"entity-type":"item","numeric-id":2921688,"id":"Q2921688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963476$7519AAAA-89ED-4B75-8036-585F3131254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963476$D237C7FD-54F6-4578-8EC3-45C84CFE39C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6e6658ca11fe9fb66464d58c20b20c87bc105e","datavalue":{"value":{"entity-type":"item","numeric-id":2934605,"id":"Q2934605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963476$552C509B-20E9-49F0-9D36-25D7CC93E602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963476$F66C8579-B803-45FF-9976-67B837FE94E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64cb5db403e1153e991b4c539250a4a88a57627","datavalue":{"value":{"entity-type":"item","numeric-id":844151,"id":"Q844151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963476$1876A6B4-714E-410E-8606-2861766F2FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963476$30FFB5EE-EFFD-4047-82AD-25C0637FA7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e21dcc66961bccddc37b3f9008d2f106ab120a","datavalue":{"value":{"entity-type":"item","numeric-id":3369915,"id":"Q3369915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963476$4E27F34D-A4A0-4625-A666-B646D06B44B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ece5cd2fc6bd6d690113c5213b95617ee503dd5b","datavalue":{"value":"10.1016/J.IPL.2008.03.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963476$56207BF2-6139-40DD-956D-921FF9F3C720","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4362e96c25e96bbfa1308f848f07f54dfa8ceed1","datavalue":{"value":{"entity-type":"item","numeric-id":844151,"id":"Q844151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f4f18c7181c86b4aabe9d692d7ed367277103b","datavalue":{"value":{"amount":"+0.9078212976455688","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":"Q963476$1E0F2441-BD68-462F-96E8-3E8582EB4DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f29e9ddf073958e2a74c77b09f6920cefa5ef17","datavalue":{"value":{"entity-type":"item","numeric-id":3189050,"id":"Q3189050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b5aaaf0e34e8b43d00f881872732c3ba7e8ef9","datavalue":{"value":{"amount":"+0.8754078149795532","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":"Q963476$EF218BE6-4F89-44D7-9360-DB4DAD60CC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87780a108314a55ff796fa30ef92de45569e28e4","datavalue":{"value":{"entity-type":"item","numeric-id":2921688,"id":"Q2921688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4176d330a83eaeb1c1fa656212e9a1eb6aceed18","datavalue":{"value":{"amount":"+0.868963360786438","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":"Q963476$849601DC-DA52-40D5-B556-43D90F157111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e80252eb7382138fb548fb9dff5fa25e75aa3f","datavalue":{"value":{"entity-type":"item","numeric-id":400519,"id":"Q400519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f55899cc0023c8954337cc2fc8d3002342e073","datavalue":{"value":{"amount":"+0.7689709067344666","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":"Q963476$05415ADA-66C6-40AF-BBF1-047BDD7204E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5be6988b0359c067e3f26a000288fcb69c6f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5200493,"id":"Q5200493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5c39729f9ee941fcb034a1fe07333b45fa594c","datavalue":{"value":{"amount":"+0.7685151100158691","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":"Q963476$118DBF23-A219-46CF-BB5B-1F7DE30DB932","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for coloring of dotted interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_coloring_of_dotted_interval_graphs"}}}}}