{"entities":{"Q995565":{"pageid":997413,"ns":120,"title":"Item:Q995565","lastrevid":50156534,"modified":"2026-01-13T07:16:51Z","type":"item","id":"Q995565","labels":{"en":{"language":"en","value":"Some approximation algorithms for the clique partition problem in weighted interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186609"}},"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":"Q995565$1ABB2FDC-D679-4359-AD71-8E0E1C295342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8b40868c83a60c5b9750c841cad05b5d297ba37","datavalue":{"value":{"text":"Some approximation algorithms for the clique partition problem in weighted interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995565$8D4F9595-EDC4-4E33-9DA1-D628EFA3E2D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f71a96ddeb4e4d64a70a77fd3abdf10a617f4868","datavalue":{"value":"1144.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$82BCCFB0-B500-4A44-89EF-981F6392F764","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4940dcec6e8ca37ab62236effbec688340f452","datavalue":{"value":{"entity-type":"item","numeric-id":925493,"id":"Q925493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$7EA19B7B-D086-4372-8868-A0127854840B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84cb6b19916f42a0f9658de8f1472796b69865bc","datavalue":{"value":{"entity-type":"item","numeric-id":260988,"id":"Q260988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$22359FEB-BDE4-445B-8D24-57958DB46A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$694C4A2A-D734-4A48-A36F-88B6F64740C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$304D3F4F-C081-4476-A6D2-CA63AD885E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$47DCB0E8-F2A0-4CF8-BB6E-09ECEB9C97AA","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":"Q995565$6AA5B090-7B9B-401D-9734-84498FDEE399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q995565$A9E9E059-3236-4526-9426-9F85AF3457DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$B0B74551-911E-44C6-9411-62892CF6D752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$EDA294B8-956F-4109-9A84-A32F2C5521C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$37ED7DC5-948E-442B-A074-651D4ABDF1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$86717DBD-667B-4401-BD24-316B793D27E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$22293429-D402-4D82-9A0F-2E373A27736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$42A19717-47F4-42C0-BF9B-2993C00272F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$50B833AB-1EE8-45DC-8509-076CE146177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$885E83FF-6C75-498C-9D3D-E2DE51ED9773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5868b6750fb23ab302e8a6bad217595570bcf905","datavalue":{"value":"5186609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$E00B6ED1-09AF-49FD-8840-9D568C1B5EFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a75288eaa02f7a9141736c05754ef980b3c6c645","datavalue":{"value":"weighted interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q995565$C4A7D9A1-5A16-487F-B524-0DCA244D2308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q995565$BDEC0C02-1CD7-4B17-8F71-5C7367DE3A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q995565$C9637A12-37FC-4A08-836C-0CBB90B35063","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":"Q995565$DFBA38E8-B27E-4B24-B0D9-9C554A376BEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1ab674eda5f0efddac01ab021838f6052b3aa9c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q995565$049DD7EA-AD95-4B79-AC3F-EB789FE3CCD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43a154c299cb7d1a81891032b667853aaa90f76d","datavalue":{"value":"W2019597617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$C6F3AE20-DCC6-4D7D-BA6B-208BA9E98030","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed251c26fa7eb722ec2aa6534e4c07a38b5ff85","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$0CA74713-423E-4ADD-9C3D-88805F99E7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224e41cb9b44158662f0345cccfc300829f9b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$4B61279C-C16C-4E40-9B6A-06FE7A2FB915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$75A4989B-7F7B-4946-8DF9-156CE87FB682","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":"Q995565$294DF356-CC61-4743-87C3-15022A521DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$B6B9DAEE-FC96-46A1-BA69-FECAE93BFCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$D8440463-CBEF-4D93-A40B-ED2BA78C7C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$828F567B-83C2-44C5-B991-ADB9B570D4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$44E47CAD-1DCE-4B31-A804-3C1BF9D6D21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8918b9a729bbdf7607631aa1f25f668d71d42ace","datavalue":{"value":{"entity-type":"item","numeric-id":1071684,"id":"Q1071684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995565$DEC3C45A-45CD-447E-BB70-8A9869111430","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abc21dad31ca1ad2048a27a97279e701acbc923b","datavalue":{"value":"10.1016/J.TCS.2007.04.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995565$0B9931B5-A059-436B-9D5E-8CE4F4BDAA4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f578028bbd2f3e0b54b0fd31a7e9bdc4873f139","datavalue":{"value":{"entity-type":"item","numeric-id":3591329,"id":"Q3591329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0488f23b55f58b8f616bb5e4bf7465b9eda723a4","datavalue":{"value":{"amount":"+0.9757103323936462","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":"Q995565$189C3501-6637-4E06-AE37-ED9FDEF5103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d290f9ac7689f9ce9efb37aa68078bbdc0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":924162,"id":"Q924162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32933136dbf6951cfbfac2511c61081b0e8152b","datavalue":{"value":{"amount":"+0.9092317223548888","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":"Q995565$2E8798DD-1F5A-40B4-B734-D445A07FEDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263e55e67c69623d5d07f2a541279744249f51af","datavalue":{"value":{"entity-type":"item","numeric-id":2272395,"id":"Q2272395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34129f5ce3c28a8a2d89aa554afcbfa32d3d1ec0","datavalue":{"value":{"amount":"+0.8091692328453064","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":"Q995565$66442339-FB6E-4C38-85E7-A2DC44F5B26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7c3f12c8bd22199fca9a53ba8f7cd550e3c2a0","datavalue":{"value":{"entity-type":"item","numeric-id":2350898,"id":"Q2350898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ebba2041039015460d075abff002cbf2c670d06","datavalue":{"value":{"amount":"+0.7935042381286621","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":"Q995565$7BEA19CF-939C-4908-BF91-149D07B7A38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3183677311443ea2674815c5674895e89ed9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3012804,"id":"Q3012804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c02cb85756a27faa18d100abd4c7005231e2b8a","datavalue":{"value":{"amount":"+0.7899608016014099","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":"Q995565$EA093226-165B-4596-9EF2-343417F525F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:995565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:995565"}}}}}