{"entities":{"Q5093404":{"pageid":7122980,"ns":120,"title":"Item:Q5093404","lastrevid":94281548,"modified":"2026-06-05T06:25:04Z","type":"item","id":"Q5093404","labels":{"en":{"language":"en","value":"Algorithms for intersection graphs for \\(t\\)-intervals and \\(t\\)-pseudodisks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7563820"}},"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":"Q5093404$CB504C8F-BC90-4669-895D-42BA83BB69F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5093404$71A53A1C-7A04-49CB-B113-E44104A58E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ad1ded322be905c0db1afaf3dda4c5698b9f78e","datavalue":{"value":{"entity-type":"item","numeric-id":2062123,"id":"Q2062123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5093404$B5A7ABB7-DFEC-446A-BD4D-F016B8DC3C1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5093404$1352FA3D-9353-4907-8020-95F184D0DA87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32cf62c27c58ac34b05e7b82f2386d98c209a2a","datavalue":{"value":{"time":"+2022-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5093404$D6CF9145-0973-4B89-87B6-DFF10DC1E05E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5093404$9B7CD5D0-5B83-4F6C-B7D1-B69FB9BB13C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5093404$04B1D5A2-2FFB-47E0-9FAA-5032C00F48DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a613b0440d94c8972e0d207cf3dada7f903510f","datavalue":{"value":"7563820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5093404$1A3AE2AA-F229-4C4B-B54E-FE7A5C773187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5093404$71199E07-3966-40E8-A8B9-4ADD98358962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86e39aa14f8ba02e50404b194d3eab7cad17fe52","datavalue":{"value":"multiple interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5093404$3E470B4A-6550-479C-B709-30E5D38059C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5093404$91220B80-2D31-4C56-8381-457B4AE2CA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5093404$58599BE6-9898-4A63-8B79-86507F5793E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5093404$66AD32DA-1395-4040-A2E7-94E1031B7588","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":"Q5093404$2FB1513C-4425-421E-94E1-77F5D70F35E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86e86930d74a28b52ba19ca1b41619a72c2988cc","datavalue":{"value":"https://doi.org/10.4086/toc.2022.v018a018","type":"string"},"datatype":"url"},"type":"statement","id":"Q5093404$7A502720-2FF5-4A11-A680-A00091335B16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be7e5505c2ddda5edfe0fb6fe3ec9adb889698a8","datavalue":{"value":"W4285233901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5093404$7009EB83-DFAA-4C4B-8149-D242C7480408","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8582b4153db3ceb79148be091ba11e1b9b0296b5","datavalue":{"value":"10.4086/TOC.2022.V018A018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5093404$F1838803-82D1-46EB-8A6B-73E1798DE00E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbaba2f5a5e60b1980f980c6b23e7f144e0395c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934605,"id":"Q2934605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1547ce395c7fd386a490146a29059617952c9683","datavalue":{"value":{"amount":"+0.818123996257782","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":"Q5093404$6B1E4FE3-722C-444B-AEDE-71BF26E7BBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919feafbc7a00938aaa1c6292bc2d1570fef572","datavalue":{"value":{"entity-type":"item","numeric-id":2930319,"id":"Q2930319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15e1c92a32ded90e2c7657260c912cdf624d999","datavalue":{"value":{"amount":"+0.8159107565879822","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":"Q5093404$95CB3070-18DA-498E-AA7D-523662BC00BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d030f4c7ed1cc41faf8e6effa35a5ad972b1082","datavalue":{"value":{"entity-type":"item","numeric-id":5458576,"id":"Q5458576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031c4b7b8742285a5b1f95d001cfe2c4433359fd","datavalue":{"value":{"amount":"+0.8141648173332214","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":"Q5093404$40D6D0DF-B3F5-4668-AB03-220C2DB8B1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4377302247c6a928e460f182ab19d06e95e0bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b51981ffdeb2290634459cfd4e48eae7812d01","datavalue":{"value":{"amount":"+0.7796139717102051","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":"Q5093404$6B15233A-DE31-4868-BC55-4F4EA1DCC7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0098fc5bf0b0dc634e9b9b6cedf75412982c9a4","datavalue":{"value":{"amount":"+0.7725173234939575","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":"Q5093404$F879AC1E-13EB-4694-A28B-4B245EFF9347","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":"Q5093404$AF04D8E2-9035-4CBE-A5C7-F8EF4676AB9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for intersection graphs for \\(t\\)-intervals and \\(t\\)-pseudodisks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_intersection_graphs_for_%5C(t%5C)-intervals_and_%5C(t%5C)-pseudodisks"}}}}}