{"entities":{"Q2449091":{"pageid":2459834,"ns":120,"title":"Item:Q2449091","lastrevid":51993503,"modified":"2026-01-20T17:14:01Z","type":"item","id":"Q2449091","labels":{"en":{"language":"en","value":"Efficient algorithms for dualizing large-scale hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292400"}},"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":"Q2449091$28EC2E2D-7EE9-4858-83C3-EFA9FE2E44B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"251e76b4612ec4d314d98a6bc99431ca9c661d00","datavalue":{"value":{"text":"Efficient algorithms for dualizing large-scale hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2449091$CEE4DC3E-165F-4D7D-BD0C-E4FA6F9CB58B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc5885e685d09ce7f5f164c343d75287c033f5b8","datavalue":{"value":"1288.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449091$35AF7D91-457B-4EC7-BB8E-5EAB26465B4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4809df2812b4a1e576b30b29eabc5ce19848bb","datavalue":{"value":{"entity-type":"item","numeric-id":2449090,"id":"Q2449090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$EFE3B019-B9AC-4B28-AC7E-7350600B79A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$3535C8FD-7099-46FF-BDC0-2ED1AA368DFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$EF83EA61-64C8-4A3D-A2A8-7D1A543E8087","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d85f8a3ae41a625095eeca46851c21dfb30c8c","datavalue":{"value":{"time":"+2014-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2449091$A1D10F02-1D09-489A-9B5A-78D7B69A3A0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449091$B6F8A25B-43C6-4B34-8714-771EF91BC0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449091$8D113C9C-B967-4B32-95BF-0A69635978F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449091$25D302B3-1945-4537-9A88-30151F01EC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449091$560032C5-E81D-46B2-B086-616C3332313A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14a654f446aa28745abd49b525a610fc8d568647","datavalue":{"value":"6292400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449091$D78DF5B8-2D44-442D-A3D1-BB016EC1A4BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64d60bbedb028e6cddf82bc5f6aa79a694c629a","datavalue":{"value":"dualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449091$7A1EF49B-76B0-4D1C-9319-A29DC1FA3B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f9bfb8c62bcdba8ded01be86e288d5f58a71ab","datavalue":{"value":"hypergraph transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449091$64BDBE04-04CC-4849-A6E1-01C13E9DF9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d506fda2bc124da25d119380f6ffc8a0992164","datavalue":{"value":"minimal hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449091$EA645430-8E3B-4BA4-81F0-7758BB821165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bcfe892a0f185ab946a0fb5f773db8cc7bf0483","datavalue":{"value":"minimal set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449091$FFB27985-8EC4-4207-AED4-4B98F1AB3A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449091$AE4FA887-426B-4091-9C9A-3F85403FAE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6a4b2a9741d3654732624a37f242092b6ae5564","datavalue":{"value":"experimental efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449091$2FBB1E24-5A49-4ABB-83DC-DE3DD6ED323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98be5ee46752dc34b4f00e8ef6f0436a64217b96","datavalue":{"value":"real-world data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449091$81ABF6B1-0A5C-4F8A-BD19-E9E0230765F7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71404ee4b8d58701895f4c057fbe62cc8e8b5630","datavalue":{"value":{"entity-type":"item","numeric-id":16261,"id":"Q16261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$589CCED0-CC2D-47FD-AABB-6854001BB843","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":"Q2449091$FB89FEC2-A7B4-4475-B758-CD267D6141D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"667129e4a192ac36dace22158d8fa3aa5d02f61e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.01.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2449091$4F8AA5F0-4431-4734-81DB-E0CB84A9B8BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1379a4086b797a0d7de337058058ed0701ae5a74","datavalue":{"value":"W2788537315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449091$640AD33C-CBA5-434C-B62B-D1855F9B1BA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$0F005185-4674-4ED8-BB67-77C52D98F386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$C4722833-B5B6-4A24-A63C-D8A2E1E5F06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8239f2e1e58c443496438f6d2402761ecf39d5c1","datavalue":{"value":{"entity-type":"item","numeric-id":4405941,"id":"Q4405941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$D9E066A2-6B20-4351-85F6-0E3850ED762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5176a360f0d105a8c1b46c0a2a48cbf40de11cf","datavalue":{"value":{"entity-type":"item","numeric-id":5897277,"id":"Q5897277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$DB44070F-CFEE-4574-9470-F1CC9111EC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f8d056ed5e344afcd8e4634de69cde2daeda05","datavalue":{"value":{"entity-type":"item","numeric-id":1404408,"id":"Q1404408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$FC872B45-3125-4AA4-8F50-5D7EF126A8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed75b8c0ba07b4e77ce407df20d6e5cc21cc06f","datavalue":{"value":{"entity-type":"item","numeric-id":1878396,"id":"Q1878396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$D38AA641-F7EB-4AC2-A4E8-B8E5C9A788BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a38ca1c550201e38ed00e32a726b3d29bf5d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$F8516D60-72ED-4E9C-9870-9FDE57E72F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$413DE8DB-89DF-4F40-A5CE-6D71E42F91F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab06cc88aea304b3f5b6d2ef05ab7dd458f584ed","datavalue":{"value":{"entity-type":"item","numeric-id":1028117,"id":"Q1028117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$E02BB314-1E11-4790-AA3F-6B3AD72D8DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8465ba58a2a43d85be9a3af0e7b1866184aec420","datavalue":{"value":{"entity-type":"item","numeric-id":5431930,"id":"Q5431930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$2EE33C10-88C4-4151-9A94-2DA87C287802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd13918729be40c90df516d9ed9c5a78e066f3","datavalue":{"value":{"entity-type":"item","numeric-id":4723784,"id":"Q4723784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$51F3EF2C-DB25-4311-A10C-C5B1DC6D7D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4855e16e4d57eef0590725d5999ebdc8e6900b60","datavalue":{"value":{"entity-type":"item","numeric-id":3378517,"id":"Q3378517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$9545A4A6-B372-4C3A-8B33-03B4B608844E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04673d29945937082fc722ce859d7e19b6568db7","datavalue":{"value":{"entity-type":"item","numeric-id":860396,"id":"Q860396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$35150EC1-E5CD-4CB4-9A87-215FB43A78D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e58509c58589e7e9ff957b836ae2fde24359d4","datavalue":{"value":{"entity-type":"item","numeric-id":5834612,"id":"Q5834612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$49DB7A31-287A-4337-A842-A348960B5D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449091$329D7A37-1870-47EE-A686-5F8F4A1751FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e155f00e6e11247a69adb610853cb91807b84fe","datavalue":{"value":"10.1016/J.DAM.2014.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449091$7B3CA751-2D74-4A57-AD16-9C547C4F1F7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870df4bcd58ab44a309cfbfa909c46d45d714d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5233744,"id":"Q5233744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d88560a5c55a6d7672d936c0d405edcf700a3a6","datavalue":{"value":{"amount":"+0.9822269678115844","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":"Q2449091$29CB3942-DA9D-40CA-9F76-7A5529745997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b90ac947f52bd1159773c56cf4093422d8f668","datavalue":{"value":{"entity-type":"item","numeric-id":3503581,"id":"Q3503581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c98891ce48381243e7e189d7307f102c4ad33a","datavalue":{"value":{"amount":"+0.8035919070243835","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":"Q2449091$3D74B81A-F10F-4D27-83F3-DB1E13283D44","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":"dcae31991925792fb31afeb5d7077a09099225bb","datavalue":{"value":{"amount":"+0.7817343473434448","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":"Q2449091$55B23166-78D2-4171-8D55-42CA5D6414CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f5416e27f036494c0c2597960e1ed3c88e7b79","datavalue":{"value":{"entity-type":"item","numeric-id":860396,"id":"Q860396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59af9b3add60d3f7726ff9cd808e446c239b0d7f","datavalue":{"value":{"amount":"+0.7790854573249817","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":"Q2449091$77841B52-6E83-428C-B3C3-3AACA1326C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b0817d35d9ed11bf2ea332df81b1207a53ea24","datavalue":{"value":{"entity-type":"item","numeric-id":2310740,"id":"Q2310740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc8c96ee8add275a94abf9130cc5c539b58bcfb","datavalue":{"value":{"amount":"+0.778649091720581","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":"Q2449091$80E083F5-BB41-43C4-9905-D86692050AA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2449091","badges":[]}}}}}