{"entities":{"Q255264":{"pageid":257031,"ns":120,"title":"Item:Q255264","lastrevid":60471075,"modified":"2026-04-10T17:12:52Z","type":"item","id":"Q255264","labels":{"en":{"language":"en","value":"Exact algorithms for intervalizing coloured graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6552362"}},"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":"Q255264$4E963F42-D2C3-4523-B697-3C889AFE4968","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c772c00ec2e894f1b16b0257a89de00c2eccdcf2","datavalue":{"value":{"text":"Exact algorithms for intervalizing coloured graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q255264$52E196E5-8171-4A1A-9341-96EEEDCBDC06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43e0f5eebe991b187be16b982d3909fba47a48a6","datavalue":{"value":"1331.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$B17BAD69-62D8-4ED9-9176-34082E605783","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$E1B8C958-3B24-4428-984C-4EEFC9D61CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e42970537514e026597c7ed009b8a50e2b1177a","datavalue":{"value":{"entity-type":"item","numeric-id":255263,"id":"Q255263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$BEA80775-635D-4F71-90A9-DD1025678B86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$5E609E72-5429-4FD7-BBE2-2021344E55EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcefc10613dfba994bca5094600721a8bb07857","datavalue":{"value":{"time":"+2016-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q255264$341D35DC-48A2-4E08-BB74-E077C324E0EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$37757DCF-339C-429C-B96B-B7D0AA11D861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$CCEA065C-69A9-4549-B76C-4C3DBC782CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$7A7E5640-09C4-458D-BFFF-E7332CF6CFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$AA577502-57DA-4BF8-8F7C-E32D7F347057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$156448DB-5A6B-4EF0-8630-D5F1B76058C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ae31362d4847f39cde3c274c70b7e5233d8aab9","datavalue":{"value":"6552362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$F02DE07D-4FE6-4E36-84F1-F6FE223A70E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q255264$0961671C-4D82-4867-8FD9-EAD5BC7C84D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q255264$3EB7EF92-7F79-4498-84CB-3E2A1A71163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q255264$C13A0366-ADA6-4558-8E5C-7747971F2FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faf93a3a6ea90e5b4c82734afbb7cc1b2367a09","datavalue":{"value":"subexponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q255264$094B9300-08D4-42E8-95BD-31ACAAA1377D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"343e7d3a16db5b41c7c9ab11b9aabad925291b74","datavalue":{"value":"intervalizing coloured graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q255264$6069FA9C-99E7-4680-8760-E8D56B8B3054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q255264$8F4A3D97-0EAF-47B9-AD3E-9B6D22343986","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":"Q255264$5A79AF8E-D425-4224-B46C-EEF0A2AAB736","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"644f760287cad0215a203569c8825f0e8ada4b40","datavalue":{"value":"https://doi.org/10.1007/s00224-015-9616-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q255264$E5E88A29-CE4F-45E4-A2BB-8DA414E01B41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acceb2fd438395fc658ec288eeefae75a017a1a9","datavalue":{"value":"W2019817768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$C7160064-4C07-4C61-B815-835950505580","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99d813f5647d9526e966508be2716a127c1c66de","datavalue":{"value":"Q59480234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$5C1044EB-B4D7-4086-9286-15F73D9132C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"562c4adbbd57dec73a4b75f225b1115cf38ad852","datavalue":{"value":{"entity-type":"item","numeric-id":5937916,"id":"Q5937916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$8BCA8418-8207-482E-9CE0-A62350F367FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a386d501ae17efa96a555a8fcb056a7106f342","datavalue":{"value":{"entity-type":"item","numeric-id":3653091,"id":"Q3653091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$A7DE3608-00FE-4DB2-ABAB-ECAF18E559BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$AB05FB6A-FA48-41D9-9D3A-1D57BB2E266B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$1D790242-7E28-4036-8D78-4C951BFC075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e9ea32c8884a9574f1dee124cb93002cb8c478","datavalue":{"value":{"entity-type":"item","numeric-id":5961618,"id":"Q5961618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$2A58DD56-A227-416B-9A30-1D56FA9D2DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338239d0f9e8156f282598a509283d654c3cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$564A6A7B-4D79-4598-94D9-2ABBDFC5F41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836f35e9dba70a0c7a6b0660c8c722cf6ae829f5","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$99995AF3-8308-4FB6-9255-641C761426B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$87AA900D-1C7F-4AD0-B3A7-052E3C99CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$C12FBFB0-AF83-4C3E-9204-577DC943B612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$57449919-E188-41AB-B36C-DDC74063C26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$3E142582-240B-4C37-AD4C-21D60123B57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795af1c0484ee8f75e6cf9f3f906fed17c894306","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$7277EB75-0140-41A2-9AA9-2A06E2F8F7ED","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":"Q255264$D406F8C5-B624-4D35-9CF7-AAC705A3DBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$1D156876-3A59-4DAE-ACB4-6B43E17A6AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2cbfd177eb30dd1f727d79c3ac48438399b508","datavalue":{"value":{"entity-type":"item","numeric-id":5475850,"id":"Q5475850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$3CC256FF-8A06-42E9-B519-4E206DE6C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$23232A02-9088-4A99-AADC-EA20C752825F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8c726820c8867157c8ae3cd712278270767fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293876,"id":"Q1293876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$E28906E2-DC5C-4D14-ABD4-25B4668CF4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$201454DF-B909-4210-8E55-B1ADF7ABAF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b45225df0daa871b6815fe95ea0d7575eeb607","datavalue":{"value":{"entity-type":"item","numeric-id":4296524,"id":"Q4296524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$925886EE-0A4C-40E8-BFB7-3DB57FAAB9D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69f5a76248ad6d440931a0318e222ae84a538f74","datavalue":{"value":"10.1007/S00224-015-9616-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255264$7EE88628-2120-42AC-80FE-2BF20E1898BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca9d74597d69ad812b0dd115879ee28f3ec35e8","datavalue":{"value":{"entity-type":"item","numeric-id":2999332,"id":"Q2999332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b20a5a94c899f3fd937f5a8ba31c0fb84bbcfe","datavalue":{"value":{"amount":"+0.9813463687896729","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":"Q255264$50A1098A-55FA-487B-B28C-DAB9DB5692BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f6888483adf3996aed9d2b51382070dbd1a75e","datavalue":{"value":{"entity-type":"item","numeric-id":4645169,"id":"Q4645169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc711dc463d5b751bd6ff2feba1cddc14066702","datavalue":{"value":{"amount":"+0.8277429342269897","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":"Q255264$494D17E1-CDBF-44DE-A740-01FAD146C90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136850daecf0a88b64593aee00ac1ee404b60aea","datavalue":{"value":{"entity-type":"item","numeric-id":1179200,"id":"Q1179200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee88829cbb42b45ce5393884b41bfb26e4604a53","datavalue":{"value":{"amount":"+0.8127506375312805","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":"Q255264$16632562-2BBD-4E06-98C6-263CCCC5ADF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfabe945177867cca4e7d59f5bd1c2017fe9085","datavalue":{"value":{"entity-type":"item","numeric-id":4430881,"id":"Q4430881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e7becd32e40ebcba6f4f1b511fa183180003f4","datavalue":{"value":{"amount":"+0.8096361756324768","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":"Q255264$9628238D-CCAF-4ED5-8BD9-D688C303F116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f42159570dfe662ab1ea0245c3361e21679b275","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f224daf85b0e860984b307a5e80ad281ad98f195","datavalue":{"value":{"amount":"+0.8031373620033264","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":"Q255264$1C20331A-E1F2-4BF8-AE07-EF21418C357D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255264$FC6F619F-43A3-49D0-8A3F-2C9F3E80ECEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for intervalizing coloured graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_intervalizing_coloured_graphs"}}}}}