{"entities":{"Q3639242":{"pageid":5669148,"ns":120,"title":"Item:Q3639242","lastrevid":50801153,"modified":"2026-01-15T05:40:11Z","type":"item","id":"Q3639242","labels":{"en":{"language":"en","value":"Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5623455"}},"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":"Q3639242$6B6760A8-7241-409E-84FF-915505E0A0C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15e988f710859e86d14704f64190c637092cd5f9","datavalue":{"value":{"text":"Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3639242$398D82B9-378B-4A00-92EB-602CE8C9EC82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74ea797d6be2252235736dc2b4763fae3aa9a931","datavalue":{"value":"1256.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639242$B45DB800-B475-4B47-BA06-BB4F60D36E46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6345cf838d2ccdd90299321ffc62d288902d5f6","datavalue":{"value":"10.1007/978-3-642-04128-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639242$8D13CBDB-1EDD-4252-A727-F5447DF4B047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639242$A85A7979-D17F-4A86-8151-327D20371F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1538f57c17607f0fb3711415333a3fb03ca80973","datavalue":{"value":{"entity-type":"item","numeric-id":652621,"id":"Q652621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639242$1BB606B1-543F-47B5-9945-7F61A478318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639242$415E907F-0B8E-48E3-A8B5-2C1A1611EBE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639242$671BD271-6D67-4DBB-9B66-C89A52A6F517","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594e303ee5b1c9d517f8522a2b6683d5937a748e","datavalue":{"value":{"time":"+2009-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3639242$FFAF1DE0-D693-4C37-AA18-9335FF26F904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"780e231aa65f045f1a363cafe99dc0c6a3c1c059","datavalue":{"value":"http://edoc.mpg.de/518247","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639242$8EE780E1-764C-4E92-A0A6-D3A1B84C5346","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639242$882D75A2-F559-4978-9782-4251AA7E8208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639242$2123A0EA-C8C5-42F4-A529-AB4A8DD30ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639242$0F0307BE-4653-4DB8-B50C-0CAF837F2FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639242$157BA5BA-D9E0-46CC-AA82-606CD60B576B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e50db5cee821098fc4cc88fafc4bda4e86678d77","datavalue":{"value":"5623455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639242$BA83D2A9-4FFA-4540-BA85-7F9D00711BCF","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":"Q3639242$CA3CA0F6-C88E-4591-BAC9-AB453A5A073C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"889b2a49580c74b427b0be44727167e0ef165132","datavalue":{"value":"W1569588123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639242$9CDFCC2E-6EF6-4FF1-B87A-18340C777CDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b1af01d2553b11df8017e50d7f7ac1612ab346","datavalue":{"value":{"entity-type":"item","numeric-id":1733046,"id":"Q1733046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201f447939bf3e71b199b4c86a21bebc90bad0d9","datavalue":{"value":{"amount":"+0.8824511170387268","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":"Q3639242$6BBD4C98-C83C-49C4-BA36-7F39B7A344E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f89dc3b14b0b66c2afc9c91298b2f5358526b28","datavalue":{"value":{"entity-type":"item","numeric-id":5370696,"id":"Q5370696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5408cac3b2bac47fc628e1b2487142dc307c7d5","datavalue":{"value":{"amount":"+0.7908376455307007","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":"Q3639242$B6FA2AEB-5447-4457-8A77-86E5D8268177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7101b3c5276bbc4050b6f3935264280ccb978951","datavalue":{"value":{"entity-type":"item","numeric-id":2429345,"id":"Q2429345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fffe36cf154bcdcfcea2f4caa9afd9b6ed7db8c","datavalue":{"value":{"amount":"+0.7886013388633728","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":"Q3639242$07BC3F2D-FE60-4B48-ACE2-77827EA1B4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5d3ead5e58ccdaeea92c7d825f2416eb928cdd","datavalue":{"value":{"entity-type":"item","numeric-id":708383,"id":"Q708383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9a7a111856dca45b3d305b4a87cbae32628e30","datavalue":{"value":{"amount":"+0.7866220474243164","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":"Q3639242$B5D125F9-2BDE-46C9-B2FA-4D567E1697E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ac13f7f7329e24ce59484d0650438f26ab421a","datavalue":{"value":{"entity-type":"item","numeric-id":1083215,"id":"Q1083215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1369a48a3c6b0aea52d2ee8af50ba49019134258","datavalue":{"value":{"amount":"+0.7713918685913086","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":"Q3639242$81120794-6BD5-4BC7-8EB4-8B245029F7FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3639242","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3639242"}}}}}