{"entities":{"Q4706216":{"pageid":6735793,"ns":120,"title":"Item:Q4706216","lastrevid":48117517,"modified":"2026-01-03T17:04:31Z","type":"item","id":"Q4706216","labels":{"en":{"language":"en","value":"New Results on Monotone Dualization and Generating Hypergraph Transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1931296"}},"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":"Q4706216$0F8DDA63-EEFD-4266-8867-458DEB0851CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a69701074851224f12fbb3462f56817f6ab2a4f","datavalue":{"value":{"text":"New Results on Monotone Dualization and Generating Hypergraph Transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4706216$F8713FD4-CABF-4F20-98A5-ECD00CF2E473","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0e42ab012e1ad26916331473027f1bf0c9cc48c","datavalue":{"value":"1052.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$85055B3E-68B9-43BF-B890-2792DCDA4A25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"753afd02ca186d009089e58b6e078348265ac1b0","datavalue":{"value":"10.1137/S009753970240639X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$9FE4A5B8-F3E9-4791-A504-21EB2A0FAA58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0e2771a73d1b8d307276d7afc6997154a7082ea","datavalue":{"value":{"entity-type":"item","numeric-id":171927,"id":"Q171927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706216$4DE28E32-6AD8-4EAA-9286-78BE6584CADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea9f01e952d7c8681ab3cdbdd2dab7be8167564","datavalue":{"value":{"entity-type":"item","numeric-id":202112,"id":"Q202112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706216$AA33479A-0CCF-4500-A800-A7DB1FE5E824","rank":"normal"},{"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":"Q4706216$53E40326-2B8E-4D37-8F1E-0D11C309BD34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706216$05E21AAE-5010-458D-ABEA-6C4F3B9328E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1508f961947876f9abd78bd548f4614c40cb7bb0","datavalue":{"value":{"time":"+2003-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4706216$503A431D-0FA7-4E83-895B-9C900B0100DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$3DF0568F-0E4E-4FEB-A79F-A94E87021868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$E541E85C-B2F9-490B-B758-54D58B1058DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$0D8C2186-B685-4AB4-989F-E8D1F7CE01F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$4BA11C72-5875-4940-9E0F-1347A8FAECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$7D3825F0-4FD7-4170-AEB7-AA1A1F273264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$4B133404-2E57-4F2A-BF58-E2F283362DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$19250FFF-1E95-44FD-B060-D2CB00979761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$B899F2D8-E502-4ACA-B21F-BD8F003454C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$8DB48312-B098-4574-9F7C-C2E7C294A46D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8de88ee685423e002c1c92aa363012bda68cc7a6","datavalue":{"value":"1931296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$62487435-B076-4178-82D5-66A94BACD241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64d60bbedb028e6cddf82bc5f6aa79a694c629a","datavalue":{"value":"dualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706216$D29AD0C2-E51B-40E3-9E00-5A3E9428DD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706216$8E53F34E-B365-445C-8288-AA400171BFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b936357276d7739f8f17c0f7ec8140f5d895dfd","datavalue":{"value":"transversal computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706216$137BC242-9267-41D6-AE68-0E20C8C68250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858be03cd421509925c26566fa2810e08e2a74dd","datavalue":{"value":"output-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706216$0DBB1DDF-D02C-44D1-990D-159A724FB87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4adf12ab573f9dcfa5d60187ded62e3f048fae","datavalue":{"value":"combinatorial enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706216$FBC9067A-0A48-4957-942E-5A062CBF1A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706216$6CC0CC7F-27CE-4115-9508-B1616DC5F612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a20156b0f89e7e996ca8a037c116143760a0c5c","datavalue":{"value":"hypergraph acyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706216$3B784FA4-D47E-4A8D-800D-7ED9425383C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d628e56706ca9d139ecc7af628e4a593e5acf52","datavalue":{"value":"limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706216$342FADF9-A649-4ECD-B722-5495B96D8D86","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eb9abdc6d59422ef09130ae80f54d26a983c73ad","datavalue":{"value":"Q59259700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$990911EF-F91E-43E4-A119-4CB38E599357","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":"Q4706216$3CAAEEEC-FC45-4110-9A8E-DEEE55FB0507","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f4666a7a515a72c39858d8c5c68a93627c73e23","datavalue":{"value":"https://doi.org/10.1137/s009753970240639x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4706216$566E21BA-3B48-494F-A587-F65ECE168320","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"207a10593881073586ed19ce922d8cdc0d64508f","datavalue":{"value":"W2087134747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706216$7D69B0D7-691A-4309-B16E-B6427C6E28F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cb0cb2dbb9bef16f2c12cf8b5f5d147c8bc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":943847,"id":"Q943847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b7881d2d77133545a6ab546d1371dbe0152929","datavalue":{"value":{"amount":"+0.9000585675239563","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":"Q4706216$DAD0F9E8-6627-4A5E-A433-E6814C838346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d405f25e378721cd46f53593d96083ddee59ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2754179,"id":"Q2754179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa2892ff7172418008ee14ebf1fdb5612eeb0f8","datavalue":{"value":{"amount":"+0.8360298275947571","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":"Q4706216$6594845D-AA3F-4E34-A950-242107CF5E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5761c36964c407fd917b3c1684caab3e8d30c1f3","datavalue":{"value":{"entity-type":"item","numeric-id":4637759,"id":"Q4637759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c675632971bfeb30c856af0c2bba589ef1712a2","datavalue":{"value":{"amount":"+0.8357291221618652","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":"Q4706216$EA469D43-D953-4F61-9FCA-83C9CFDBB4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb0fc619e262e860126e0e4bd17eea37b06a2c1","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7111764d3f658ada0166e278dddd27a92088f0a8","datavalue":{"value":{"amount":"+0.8298497796058655","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":"Q4706216$0FA7A6CB-D3B4-453E-A9ED-3B68ACB970DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b39b48bef6d872e43d593a19c8a83154a45942","datavalue":{"value":{"entity-type":"item","numeric-id":2719122,"id":"Q2719122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752b9319e56c1991a77db34c276c0ee61a334181","datavalue":{"value":{"amount":"+0.829194962978363","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":"Q4706216$C23BCDF7-A95D-45C5-A0F0-E55D1BEB92E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4706216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4706216"}}}}}