{"entities":{"Q831804":{"pageid":833652,"ns":120,"title":"Item:Q831804","lastrevid":64672680,"modified":"2026-04-11T21:27:32Z","type":"item","id":"Q831804","labels":{"en":{"language":"en","value":"Distributed independent sets in interval and segment intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497727"}},"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":"Q831804$FCEF6C8D-01D2-4F9A-A277-474C81AD6822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7ed28e4d4aabb57d897decd6a6634f8918bec5a","datavalue":{"value":{"text":"Distributed independent sets in interval and segment intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831804$A3C479D2-528D-494E-8083-1CACC3D34ED4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ccd933e5e8f86fae9413ea757d5ea21848afb65","datavalue":{"value":"1490.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831804$6CE54391-EF29-4720-A59F-F160CEB0C024","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e5b479f4ffe39404550b62d326e93757ae1f5dd","datavalue":{"value":"10.1007/978-3-030-67731-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831804$0B4B56DC-90FE-4867-AAF9-3CA898F296C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c952d46ac32ba408a76a5863ef7a67c1efad7416","datavalue":{"value":{"entity-type":"item","numeric-id":831803,"id":"Q831803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$EA42D923-A125-4020-B674-C7D7F5C27063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3c828dc490683146ad1d2fefb622145c9f0e112","datavalue":{"value":{"entity-type":"item","numeric-id":820543,"id":"Q820543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$3FB1C0F9-0507-4F52-8423-8145AEC55FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$CF87D1C2-BF74-40D0-B978-C9F6B36EEAC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831804$D0A4B344-30C0-4A0F-B645-B45953D08F9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831804$7B98A510-D14D-491E-93EE-F695C2214C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831804$35665D63-9B51-4784-A4AF-AE388867E843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831804$ABDED42F-319C-42D4-8043-55026E2D877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831804$CF0A5655-AB14-45AA-B7CD-4C42088271CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831804$4DC41EF7-5C41-42DD-9E94-E931490D8EA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e3a807b8312c5211bbae33d123152a317b08cd0","datavalue":{"value":"7497727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831804$99C2BA2F-5B73-4FB7-BF57-B8920CB722AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q831804$78AE3C26-E516-4A2C-90D3-7F9B79B5744C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q831804$3976FBBF-CE8E-49BB-8263-37F437F2E1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ad6e7a3f7e12aa34e7c204b1eec09bba655f597","datavalue":{"value":"segment intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q831804$80529D55-78A8-40EC-A9CA-6C3800D6FE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q831804$9E4D385A-CF61-4794-8E98-2C4137BB1A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q831804$0445FD0E-1FD3-4B77-A459-32B61B361EAC","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":"Q831804$DE1BC8A2-0441-44B6-94DB-CEF9FF848005","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ed517ceeae6bf0559d2d393e82ba60a79ec339f","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67731-2_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q831804$0C1BE8C7-5181-4A93-A09C-497936079731","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"231a01d263594af6dc0f250d472936ed89093860","datavalue":{"value":"W3123958729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831804$47A03EBC-AE7B-4D63-89A3-2FEB9BC51215","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$7982C5EE-FBD6-4826-8A82-EE871E6EA8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee04a24e9914e6736d646cd55f7d966e5d214c4f","datavalue":{"value":{"entity-type":"item","numeric-id":5395667,"id":"Q5395667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$7668ABC8-6389-48B0-A7F0-D48010C5D019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5cb5fede4ef525b36d71dc1b832187571cd4e2","datavalue":{"value":{"entity-type":"item","numeric-id":5361922,"id":"Q5361922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$A8625845-F49F-475F-877E-DE69A9A3E4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$F62C6928-DCDC-41D4-9411-43AB10860B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3934447fd323eb866a9f8bf05c89ac44f9df96e6","datavalue":{"value":{"entity-type":"item","numeric-id":4608034,"id":"Q4608034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$518B0C05-5405-401D-B5A3-6057A840A77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372e111ac01da6553c767607af4cdd6434eadb9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$5931C3A6-BB48-43A9-BED0-3C9E24B71E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb72621a2cea0944a998035e767759b71b2d4624","datavalue":{"value":{"entity-type":"item","numeric-id":1664165,"id":"Q1664165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$CA00DA53-E000-490D-BFD8-B7A71B2FF7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e79cf0266dfbe870607cc89f481011fc47b481","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$8E11C2B3-B12D-49D1-B3BC-058EC705B555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$2E45429A-1590-4D92-9C41-67DD32930F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$4B6848AB-F93D-4B26-8D6A-47048AF2DBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f8996dc9fb5c3b1b5c01588fd09869f01e34fa","datavalue":{"value":{"entity-type":"item","numeric-id":4876697,"id":"Q4876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$A9A600ED-1216-4C2D-9888-0B64ACEBF3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$2F58A07B-67F1-41B9-9D5C-90E0A0E90EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2038d9318e291aaf9552a9eeca50679da0ed91aa","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$29A67A1B-A098-42A0-84B2-F998A591034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247ec48e633669bc0508a9fb22e359036e561519","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831804$67158A42-B333-424B-9138-FF0BB3DD8F54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6c3a6dcece53a0d2dda88d138402906cbccf30","datavalue":{"value":{"amount":"+0.8228111863136292","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":"Q831804$798A39E0-3F3A-46C6-A5C4-B9CD576639EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0753abe5c9fc952cab91c000f88cdef0eee476c8","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b442aadd716c957d251e073e245872794042a22c","datavalue":{"value":{"amount":"+0.7931345701217651","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":"Q831804$6F88B750-C350-433F-B54E-2E4DFB4BF410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f07b5e2f5d5520d4742d38f21190a872db70586","datavalue":{"value":{"amount":"+0.7903311252593994","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":"Q831804$232F7A26-9659-4CB5-B32D-AEDBF9A25D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732f8db95b829bac4d0124e0d114d7e7570768b0","datavalue":{"value":{"entity-type":"item","numeric-id":5056427,"id":"Q5056427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebfeb6dc80239086d76a8e6884623630719751a","datavalue":{"value":{"amount":"+0.7830933928489685","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":"Q831804$92670461-1BA3-4B6F-A0ED-9E4378B2194A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34df3ee725e5dd9a9f81b338896afe23f69eb32c","datavalue":{"value":{"entity-type":"item","numeric-id":2943380,"id":"Q2943380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f28b5423b1762c82ca54a3a8870a36f122e6d6","datavalue":{"value":{"amount":"+0.7810372114181519","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":"Q831804$6080F9E5-0FCF-470F-BB94-7E4E018515D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed independent sets in interval and segment intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_independent_sets_in_interval_and_segment_intersection_graphs"}}}}}