{"entities":{"Q1026137":{"pageid":1027985,"ns":120,"title":"Item:Q1026137","lastrevid":66570330,"modified":"2026-04-12T11:00:44Z","type":"item","id":"Q1026137","labels":{"en":{"language":"en","value":"Independent sets in bounded-degree hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569464"}},"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":"Q1026137$A915F92B-A3B1-40D0-92CA-D3C9EA5FBDC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a186c2cc7db980e90dc969bb0e74d58fb4abf464","datavalue":{"value":{"text":"Independent sets in bounded-degree hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026137$05B8DFF5-E098-4B1D-AD90-F85804062CF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c132c1345701952a118027ebc3db86a59ca230c0","datavalue":{"value":"1173.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026137$8CB48D16-6293-4A50-B32E-7EE328F47092","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$0F0765F2-E2F0-4988-8302-919B61464861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d6efa6d8701de5b042bd5cce284b76c3a0ab0d","datavalue":{"value":{"entity-type":"item","numeric-id":329292,"id":"Q329292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$DCF1893D-5B4B-4806-BBC0-4D28395438DC","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":"Q1026137$921DE312-AA4C-4F26-B349-233D6FC0A94A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e338882137be263b39b6e51d9f6f4967ebc846d3","datavalue":{"value":{"time":"+2009-06-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":"Q1026137$A888441F-CDBF-4917-A897-FA34E321BA8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026137$87DF8693-8A97-448E-9E1E-5DB01487C869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026137$BB0F0CE3-1891-42EE-AD0D-C4F3DE3A8B9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4e505c95e023ce1fec48b540f5590ab87d80fe","datavalue":{"value":"5569464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026137$B65057BA-4D1D-472A-B231-A7B8DAE772C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026137$3E733FE9-352C-4829-A2AB-037D51E40CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026137$FCD49BF8-1FE2-4DD0-A6FB-9D80FB4A9689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026137$CD3A1AF6-5141-4BDA-8BFD-6DFCCD4B744A","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":"Q1026137$9E5C44B2-E40A-45B5-8611-0C156CBCCF96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed34e8a7040babf750fe7ea3d9c31ba7b56b0f25","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026137$EF1630B8-0614-454A-AD67-047B5BD54284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5394f6e1dc94e6e2a575017915972e48789a5340","datavalue":{"value":"W2138024384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026137$DDC527C2-BEAF-439F-AEE5-591488846882","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91315c13e18bed40c205cb094f60064323c739f","datavalue":{"value":{"entity-type":"item","numeric-id":1770405,"id":"Q1770405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$DCD46F15-48EE-47C4-A1BE-486393426169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$931261FC-BB68-41C4-A1AA-65F1833972FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63db851e09a51ce6063423cede75c75e638030a8","datavalue":{"value":{"entity-type":"item","numeric-id":2708231,"id":"Q2708231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$4811C3EA-FBAF-47CF-B273-3327A7D10E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$5F34AB6F-A39B-45C2-8CAB-033D9C22F19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf5a1c5d35ebdb0c24ab5aa3aac392f22357913","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$C5C6073F-02F8-409A-A9D0-91A61D48A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65f8b939f88e926a409a5af13c981150e7e1956","datavalue":{"value":{"entity-type":"item","numeric-id":926288,"id":"Q926288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$BF3F008F-AF2F-4457-BD03-D9DEC6ED2841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$94AF0679-8840-413D-AE83-586318E5DF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$8E87303C-BE28-48BC-8A05-DBA285EC8DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$E4C6641E-E72C-469B-B1B2-FC35A7E4ECDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$585B1F13-10DD-4CBF-9EAC-10F8E8340B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c9f9062a97ea080ca9cf793bf09efd4cdcc434","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$F0DEE0F4-3C2C-46D6-BDB4-D892AD879396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f98473c40ccc816fba0735c4c435402e3a8cd7","datavalue":{"value":{"entity-type":"item","numeric-id":4381058,"id":"Q4381058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$B5D2B58F-234D-47EE-B08E-0AC0E2B59EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$D75C1309-AB49-4686-8E9A-3DEFFE273E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$6CB6348E-1725-413D-B149-2557E27C292C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9b693d329d2ec1a3e894dc71e0a9f0884683eb","datavalue":{"value":{"entity-type":"item","numeric-id":4218130,"id":"Q4218130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$4E456602-0663-4AF5-AD50-3014EBC203E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$061FDC02-811F-4656-8457-7CBF42167D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$31E40AA9-CE20-45CD-90DA-B363C6F78F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fd2a9deb4fc3ccc005fbca23456a322eafc1f8","datavalue":{"value":{"entity-type":"item","numeric-id":2765960,"id":"Q2765960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$394C1EA6-697F-441F-9CB9-317FAA6061E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$ACC4EE80-BE19-43BB-A265-AC77A805A4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$56466CDF-4B56-4F37-BC14-2DF1BEF32784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$519DB475-190A-47FD-BC23-DD8E7482C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2917a597daac62cd2d4be9635e6d435dcc1e2bac","datavalue":{"value":{"entity-type":"item","numeric-id":4718734,"id":"Q4718734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$8E3FEB35-8175-4210-8F00-D5B6EC0B43C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$4B0BF5C0-05E8-4765-A15C-E265FCD8D029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026137$1E7FBE6F-D248-47F7-AA6E-99ED4E2F1946","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a48c29ca0ad341818fc92e613a30ff4450e8e241","datavalue":{"value":"10.1016/J.DAM.2008.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026137$018CAC5E-7233-4642-82FC-221285628845","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08852b6e6207e9d08f70178a45a40d323a154f09","datavalue":{"value":{"entity-type":"item","numeric-id":3603532,"id":"Q3603532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e36b8f8041c4bb09c4f6f8d52d2531980f46ca9","datavalue":{"value":{"amount":"+0.9693688750267028","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":"Q1026137$F18031B2-3C8C-420A-95F0-5B19B700E3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8370ce68f9e8368efcd936362c71499907a6e9","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7bbab67ac995bdec5621e50a97cb3d7bf1728d","datavalue":{"value":{"amount":"+0.8464415669441223","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":"Q1026137$42E31B2E-D603-41C5-B705-B44F38AC3662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec89f3f4f30e569ea8c4f0fba23b5a41a4b2314e","datavalue":{"value":{"entity-type":"item","numeric-id":3638020,"id":"Q3638020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de07735bcb7b66ee5b69a45a7f6ccb9c9a4395d2","datavalue":{"value":{"amount":"+0.8432031869888306","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":"Q1026137$F310BF3F-B96B-47D3-B46E-E4687A06A724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af2ecbb082daaea5f2fedf28e0b5fbd4dd1b00c","datavalue":{"value":{"entity-type":"item","numeric-id":1935808,"id":"Q1935808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3f08f82da39db35d910fee3b3f5f178920e50e","datavalue":{"value":{"amount":"+0.8425184488296509","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":"Q1026137$D9790378-35CE-4231-93C1-078EC53DE0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1839eb72e0522f92dfabfd97ee9a47a6d72ead","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834b0ef2bdb8a80f5893c11753a13edd7af38008","datavalue":{"value":{"amount":"+0.8357877731323242","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":"Q1026137$C39D08B3-8CC1-472B-A0A0-E7A61422D834","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent sets in bounded-degree hypergraphs","badges":[]}}}}}