{"entities":{"Q844151":{"pageid":845999,"ns":120,"title":"Item:Q844151","lastrevid":50879843,"modified":"2026-01-15T13:39:19Z","type":"item","id":"Q844151","labels":{"en":{"language":"en","value":"Approximating minimum coloring and maximum independent set in dotted interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659898"}},"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":"Q844151$D75AD729-CA8E-4F08-94CB-2620BE463CCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78c28dbe63bfd1eb47f7013057923bd5a3b897a6","datavalue":{"value":{"text":"Approximating minimum coloring and maximum independent set in dotted interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844151$296B5A1B-096F-46E4-A5E9-01759F45CEEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e88d289b765d413889225962a6b54a34c79e6afb","datavalue":{"value":"1187.68710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844151$AC95ECF3-DAC7-43CA-B4D8-C963FF0E9782","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":"Q844151$F2F57E5B-5176-45B4-B49E-C21DD034AD14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844151$1457D7EB-FEE7-445B-A00D-F4C39558C146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844151$6F632C7B-1836-47E5-B1AC-023C231731BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844151$3CDBA061-D83B-4E09-BBDC-26483F477A64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4a2a8d24254b5805eb48d7c383d1d1b11ad8f5a","datavalue":{"value":"5659898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844151$44F8B631-3F33-463C-BC60-B63DB041B876","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844151$1A72C7AD-B153-4201-9B0B-51E1ACBC97DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba6ba3ae642f33a12d30790d8ea09abcf6a66f7","datavalue":{"value":"dotted interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q844151$F89D9CCE-B3FA-49D8-8AB2-D32C4CDAFA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q844151$241B95A1-CC27-48D5-8979-4B9D83AD24B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q844151$EBB9570B-68ED-4654-BA00-CC0110CFBD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q844151$E12B3FDC-4572-4DB1-BEFB-C2FCC1296F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b965b156760934a7e835de2cf22faf2b1af429","datavalue":{"value":"microsatellite genotyping","type":"string"},"datatype":"string"},"type":"statement","id":"Q844151$C41A3F43-CE6E-4DEB-849F-9E1336A568D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844151$0AB05C3F-3D74-4D61-815A-262F10FD1396","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":"Q844151$31EF392C-924E-45FB-AFA3-AF879854F361","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08540400a8364dfe86b79c73b39ece36c2d3a294","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.11.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q844151$6C6C501C-9552-4B6A-94A2-FFDBAD5575FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"776c6c6fb80c8c945859950a60170ce96b58447b","datavalue":{"value":"W2006559329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844151$21FBD54F-C884-4EE3-A1FE-ED86D0FC91E8","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":"Q844151$B0EC7A95-13FB-423E-BED0-484B5FB8B0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844151$C4077A5F-4DD9-48EF-9055-BD92A81AA979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844151$BBC2F82D-8C46-42E9-8E25-D7184754D34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5585fc7b3ab3b725c45ffe9feeb16c482a128a","datavalue":{"value":{"entity-type":"item","numeric-id":4537611,"id":"Q4537611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844151$FB1DCC4B-CB2E-4CB8-A234-E5CAA54C7A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844151$5B07BD59-EC14-4BA6-AF4C-E035BA188BA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23b10fb2bccd4cd59baccaf526fe5fbaf260601f","datavalue":{"value":"10.1016/J.IPL.2005.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844151$14476CD0-9C87-4CCE-B133-B7A1166ACCBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07751fe469eea16a4f4ba30021b2ce59dd030499","datavalue":{"value":{"entity-type":"item","numeric-id":963476,"id":"Q963476"},"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":"Q844151$410E5F7B-AC3F-48F9-A263-90E5C2F9BBDC","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":"a9a3ea9404c9438fcda129c2f08668c5cea44c66","datavalue":{"value":{"amount":"+0.9039427638053894","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":"Q844151$720F0E5D-4078-47AB-A8F8-EBADC8DA44D8","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":"cd0fd3f812e4cf4119a92b6b3ba8006674a955c0","datavalue":{"value":{"amount":"+0.8963708281517029","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":"Q844151$0F3DBE61-ED76-4893-97A6-8D42FA0A1354","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":"7607b8eb7e6994bc6ca1bf254d12bd64dcd733aa","datavalue":{"value":{"amount":"+0.8367468118667603","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":"Q844151$5CFD453B-A2BA-4D42-A8DC-174AD88CC213","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":"6b1231b5ae4b9e09691b582ad7f6976cdbfdbb5d","datavalue":{"value":{"amount":"+0.8324839472770691","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":"Q844151$B6F3D218-A867-41F5-BA96-3B1A97B7DF10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:844151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:844151"}}}}}