{"entities":{"Q924162":{"pageid":926010,"ns":120,"title":"Item:Q924162","lastrevid":65414583,"modified":"2026-04-12T02:25:48Z","type":"item","id":"Q924162","labels":{"en":{"language":"en","value":"On the clique partitioning problem in weighted interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279844"}},"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":"Q924162$196975F4-E2A8-4F69-ACA2-A369C0441FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6420a67dfab8324bcc87ff1596d23697e07b182","datavalue":{"value":{"text":"On the clique partitioning problem in weighted interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924162$87189D48-53F8-4868-9D22-562AF6CEBDBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08fd453cff9babb2b1437157785ed9254d6261f2","datavalue":{"value":"1145.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924162$DE3A83A7-4A41-4367-BE3A-68FE7AB36C35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bab1f34854ecb538fba2579cd3c2c7f1993cde8","datavalue":{"value":{"entity-type":"item","numeric-id":924161,"id":"Q924161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924162$CCB37597-FF17-40E0-9790-303751A932C1","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":"Q924162$EFFA8F24-EE8E-4755-AFAD-9AF3585BC53D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f20483ddfe1246d1bdad0b17830e08400d7b4745","datavalue":{"value":{"time":"+2008-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924162$5E6E90EF-586A-423A-AD8E-D26BA8BBBE52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924162$461CA160-91C6-4448-9765-776782B94028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924162$6D22355D-18C3-4672-BC8D-038D02957E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924162$7B921192-752D-4C1F-8B54-EDE1B02E42B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924162$28490E42-FD2E-4F09-94E6-AF68BFCC4AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924162$FAB0197F-1FF9-4257-959C-C67AD2D6DEBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2926cb2ef4f871ef6e9cc3d70e8dca51b57b3f4","datavalue":{"value":"5279844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924162$3AAF6BD1-D9E7-4B69-AD15-A92EB558135C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q924162$5487D093-FF72-4AB8-88EE-6FDC100A37E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73176671a7372845a4821e48e43363604cbba95","datavalue":{"value":"clique partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q924162$0414F99A-5228-4B4F-B2FB-4B1B20AC56E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q924162$64E409CD-8AFB-4A82-9FBE-39E345E96221","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":"Q924162$2C0684BB-4334-4773-BC0A-6EFAA75EF8ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dbd890c46a76a1caedd76df031d382dcdc049fa","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q924162$4FE5D848-B243-4134-BCDC-44ECE8493E44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7b6bd413ccc761c2ee769f36fc3f06aa3deb85d","datavalue":{"value":"W1987982449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924162$5B62575C-E33D-4987-8A6D-79C08B053E36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b47c3318eec4f4fb902ab2117ff706fdb52af42","datavalue":{"value":{"entity-type":"item","numeric-id":995565,"id":"Q995565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924162$04B9955A-72F0-4B18-B790-3D394BDEEA50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2618ad8aa4f8cf46bf31c667a85a3ec5f238043b","datavalue":{"value":"10.1016/J.TCS.2008.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924162$7C4198FB-CA2A-4076-AC92-B4A3E065C269","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367ef5db014b6be7040b8d9488f4b1dc9ddc525","datavalue":{"value":{"entity-type":"item","numeric-id":995565,"id":"Q995565"},"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":"Q924162$78957583-9CCC-4811-9287-8A2D135E4DB0","rank":"normal"},{"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":"a9b168a33a27bfe9e688fb0050053ca882f4df66","datavalue":{"value":{"amount":"+0.8835216760635376","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":"Q924162$BA7A0ABC-96AF-453F-ACBC-8DE2721ABC60","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":"1d1f05af49e9420df1cbef4f7f75dbdc263eafe1","datavalue":{"value":{"amount":"+0.8200578689575195","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":"Q924162$CB6C0142-AB5D-4B3D-ADFB-6EDB2A6799F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa54de5154fdc7c27bb2c500ca5cb050e46e88e","datavalue":{"value":{"entity-type":"item","numeric-id":2905305,"id":"Q2905305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca95375f96e4506fed36b48e7ca95a21c9f4979","datavalue":{"value":{"amount":"+0.7919062972068787","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":"Q924162$8DAAA3E8-80B1-40C6-B7C0-02CCCC8F797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c3a07d8d0126493e14efe4242033f196e8c152","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf8a02cc2fefaac4fb45e697475a6bbb592dd15","datavalue":{"value":{"amount":"+0.7823643088340759","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":"Q924162$40BC97A6-95D5-4476-92BD-C8C01C8CDF93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the clique partitioning problem in weighted interval graphs","badges":[]}}}}}