{"entities":{"Q2197541":{"pageid":2208284,"ns":120,"title":"Item:Q2197541","lastrevid":71523744,"modified":"2026-04-13T22:49:40Z","type":"item","id":"Q2197541","labels":{"en":{"language":"en","value":"Dynamic data structures for interval coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242331"}},"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":"Q2197541$E8CAD2ED-5DFC-4F63-BB1D-B2DC27B91578","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"666e7b4ca7324411598985b5f3a73a5dec914b10","datavalue":{"value":{"text":"Dynamic data structures for interval coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197541$255A6427-03CB-492B-9A83-2AB98BC2F833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3338d55821dbe3c4381feab243df36c8f601e1a0","datavalue":{"value":"1457.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197541$62454982-2122-4B05-B483-C3229B9475B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d23e56cedc15d312455c2adde069f04bbad57b","datavalue":{"value":{"entity-type":"item","numeric-id":2197540,"id":"Q2197540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$F7B63BA2-1D33-47CE-B294-AA51133A71E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77d578fc1c3b0d4d71ca650c8a34cc9b3295df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1641099,"id":"Q1641099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$39A1E2DA-1ED1-4195-8E98-2966745CB3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$5E62075B-0612-4A05-9114-030844F2F1D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$94F490E4-B148-49E5-AB6F-B090EB9EB661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e1cb463f6f00f069b5885dafb634153655800c1","datavalue":{"value":{"time":"+2020-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197541$CD352EFB-911D-4EE6-BCFE-F5313F19E5C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30ab4c66e6c448150d727337415c349c54ed45fd","datavalue":{"value":"https://arxiv.org/abs/1904.00692","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197541$C0763A8C-38EC-4BB5-833F-848D38F21157","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197541$0E97FF95-EC0B-4044-BAF9-28DA766DBEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197541$B3D1306E-9E1A-4896-829E-61FB075481C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197541$228A7B45-5278-4627-9E1A-A9BCB9EE405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197541$43772950-6759-44D4-9305-B5C9FDCE56D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197541$A472D103-31CB-4B15-A33D-77027F68CC12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f890249aca6a21abd9155881733707e60f24344","datavalue":{"value":"7242331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197541$2F652725-A219-4E24-927A-71F0FD69DA37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197541$81565E12-F5B3-46E3-898C-DEDB40E63719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788ec43786d127bf62e1bbf0b473c43a7c87ad23","datavalue":{"value":"interval coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197541$6669DD6C-20BE-4979-89D4-89D4CD5A2B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197541$705A7AF5-A1AC-4441-A89F-F09DE31748E4","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":"Q2197541$C9C296B1-1FA6-4A1D-8B6C-AE577240A246","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5887bdf076bd8e97e59e7ae17c66f8c720768983","datavalue":{"value":"W3036130479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197541$172A6F58-E8DB-42F1-90B9-F82CADC00794","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$E5617C30-A971-4D37-8C42-4B2569A76B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$8505F0DA-34C1-4C30-9C66-352BC94A804F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d78ec14c59539cde5b3c5e482d45b833a9fefe","datavalue":{"value":{"entity-type":"item","numeric-id":5009642,"id":"Q5009642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$106C6C45-903A-48DC-8C87-900576619560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146543676ea0cc4b8b6a27db6897794b46ec43c0","datavalue":{"value":{"entity-type":"item","numeric-id":4607872,"id":"Q4607872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$1BD295D3-A2AE-45DC-BF63-071FDA62B699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adee9bfe628bcc92c4830369916654bf3477fb90","datavalue":{"value":{"entity-type":"item","numeric-id":5920096,"id":"Q5920096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$ACBE91A8-A241-49B1-A1D3-91BCFEC3B50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c3ec106337cc032c7c691e35eef0f10599a0ad","datavalue":{"value":{"entity-type":"item","numeric-id":5716811,"id":"Q5716811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$26A8B5E7-0D8D-4148-B7D5-DF6CDFB16814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$361B48A5-CCBD-4735-AA14-9C2DEBA2B542","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":"Q2197541$C0C9F836-7A4E-471B-AC7C-C63685BAAD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$D7CFCF7D-92A4-445D-BEC6-E7FA2D6A3590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340636db1160c511e2ca765b559166826ad748a9","datavalue":{"value":{"entity-type":"item","numeric-id":4575890,"id":"Q4575890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197541$FA8DE1B4-050C-4EA6-91C1-8273868790A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84b9ab91ebdb5451afddb6eb985eef787160fedd","datavalue":{"value":"10.1016/J.TCS.2020.06.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197541$E25D8480-F521-4B3F-A0B6-6FA07E4FBF64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3fc95b2aeb5f36511bce072e1f6b6c570c2e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":2300068,"id":"Q2300068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"becb76dec3d8199899426ea50a2a1f8c0117f584","datavalue":{"value":{"amount":"+0.9185164570808412","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":"Q2197541$EE521DDC-E6CD-4A2A-BD74-08A764C36894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70031e73e881d6698d665b862009ddb99ebd5d17","datavalue":{"value":{"entity-type":"item","numeric-id":5136245,"id":"Q5136245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b00616b80b2c4d074273cf344b04b0f41a0e09","datavalue":{"value":{"amount":"+0.7772052884101868","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":"Q2197541$F8EBB165-9189-43CB-8EA3-55262F7CAA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7028be98295d9c06f77394422bc23db6b39daa","datavalue":{"value":{"entity-type":"item","numeric-id":5234040,"id":"Q5234040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da41dc346baefec486d3d37d10292c9289a2561","datavalue":{"value":{"amount":"+0.7746180295944214","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":"Q2197541$91C52284-0D08-4430-8CB5-229E7A7D1C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a77f04c6aa06b8663076ae99a9e7b1b49715f70","datavalue":{"value":{"entity-type":"item","numeric-id":4607872,"id":"Q4607872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611a5315568429854767ba4ab0e4746a7a03d22b","datavalue":{"value":{"amount":"+0.7726799249649048","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":"Q2197541$E288108F-E30B-4A86-A850-B146636777F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedfc26954ecc3903e9770ebb452d49c7b30124e","datavalue":{"value":{"entity-type":"item","numeric-id":5915986,"id":"Q5915986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cefed7a64d84c95b4c105a8396326941cfa3a549","datavalue":{"value":{"amount":"+0.7692170739173889","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":"Q2197541$708462E5-FA02-44D0-8628-05C55B245745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic data structures for interval coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_data_structures_for_interval_coloring"}}}}}