{"entities":{"Q4636621":{"pageid":6666202,"ns":120,"title":"Item:Q4636621","lastrevid":58311057,"modified":"2026-04-04T16:23:25Z","type":"item","id":"Q4636621","labels":{"en":{"language":"en","value":"Fractional coverings, greedy coverings, and rectifier networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862115"}},"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":"Q4636621$1C372974-C87E-4C4F-831E-579EF63F1929","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c698e12cb8e62121e27de602ac1e2e4af9e254ef","datavalue":{"value":"1402.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636621$0C64A029-34F7-4769-A3DC-50F63A308406","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd30f13043aa499e646aa53420144e025774fbe","datavalue":{"value":{"entity-type":"item","numeric-id":251080,"id":"Q251080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636621$C268CB5C-189E-4A06-A6CC-F5EE20867025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636621$A4945501-61B1-409A-8E38-84A9C44FF8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc30e36f07191a4ecd36454fc0cca4e25306420","datavalue":{"value":{"entity-type":"item","numeric-id":1683926,"id":"Q1683926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636621$467F8F18-FFC3-4D16-9B53-7E543E04EE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636621$5D9CF0AD-103F-4394-97B0-C06CDFC22789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-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":"Q4636621$0609BE75-E2C8-47F8-A8D2-951B619330D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bede903e12782790be637641baa1472a78c8a98f","datavalue":{"value":"https://arxiv.org/abs/1509.07588","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636621$7CFF283C-B50D-410C-9C27-66D7F34BA72B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636621$1EB7434F-5D34-4AC2-A6DD-B4FBC1B5B1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636621$A6A52D01-C968-489C-BFCC-5D8AC8F8DDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636621$90942D0A-247D-49C7-A4CC-D575AFE7F205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636621$14A1FBDA-5B51-4639-B578-6A0E71C44E32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"249cdaa455a92a9d82a661ba6fd572fe52e2c96a","datavalue":{"value":"6862115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636621$0B9362ED-B5D4-487F-8D3F-943109D894D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ccf0dd72ead13489b2c1913322f662ddf5403a6","datavalue":{"value":"rectifier network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636621$14835C72-56FB-4607-86E4-8829ED81AFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff017d4b7c4db9578bfac1a6da2027be28027927","datavalue":{"value":"OR-circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636621$FD9E369C-3A20-4545-B45A-A0DB76F11F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1be527ebbc3bd6d948b66006c5eb30bcd8237cc","datavalue":{"value":"biclique covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636621$99534D35-A75A-4E1B-AA6C-77F256E33764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94d859b5afa0d8bb786de5559b22d89b931e1d59","datavalue":{"value":"fractional covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636621$D96D2EC2-A637-4E2C-A30D-1547AA6DFA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20b7981878a45465072152c068afe33810ae35d6","datavalue":{"value":"greedy covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636621$6F8212C6-8B58-4130-9815-4AFBD30C3DCC","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":"Q4636621$4D37319D-D254-4FFA-837B-4B026180A70B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3b4a19cdb3a402293762935d70b23c489d97e8d","datavalue":{"value":"W2962943772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636621$BE46541C-9629-4180-9B0A-D006D526854E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc9c02065ebed9bbb39aa94e76585a24cee33790","datavalue":{"value":{"text":"Fractional Coverings, Greedy Coverings, and Rectifier Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636621$B02BDA25-111B-4495-98A4-25F5906B62F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74247c2ec87459334b6e69d3c81509f29805cc89","datavalue":{"value":"10.4230/LIPICS.STACS.2017.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636621$DCAEBFA4-0A00-4780-B61F-23E45FF5EAD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5482c1cb3b87c53406438b8c19dbf93fa7f1976","datavalue":{"value":{"entity-type":"item","numeric-id":4553646,"id":"Q4553646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e9eafd7f12b7badd6303b2e4b81459ac74c451","datavalue":{"value":{"amount":"+0.7555825710296631","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":"Q4636621$E15B174D-1A90-449E-86FC-93B5DA9F355C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be28974140041cf90f9ca575eeb355f1ee95b752","datavalue":{"value":{"entity-type":"item","numeric-id":2363099,"id":"Q2363099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ece5adb32cc786df92115e5b0a53aa6655b4911","datavalue":{"value":{"amount":"+0.7052402496337891","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":"Q4636621$9163B12C-A3CC-41BA-9CC2-199C2A0DBE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c0f920ab717f109e8774a61bb8ab3383599cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5496187,"id":"Q5496187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd25c46e3d5e7b0f2fdeca0cbb779e4da1f885a","datavalue":{"value":{"amount":"+0.6930980086326599","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":"Q4636621$1C40BC7B-F9F9-4C9D-9AC2-6E5D289A8712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebcf4b363e093ccd6f00152ec14405dd51a0ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2638784,"id":"Q2638784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927a552f806a977a61ea2ad18b0358e31dcc4b1a","datavalue":{"value":{"amount":"+0.6899629235267639","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":"Q4636621$E7FBE660-60F1-4299-AEE1-512B39A4E0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993cb7ce2bf3cd4a60e7bbf1099184126f7c9b39","datavalue":{"value":{"entity-type":"item","numeric-id":1025967,"id":"Q1025967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe16629e03cd430a040e918d371e0e1e1357fc5","datavalue":{"value":{"amount":"+0.6847918033599854","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":"Q4636621$86126371-AFC0-4EF1-9D32-8E88FADC47EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636621","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636621"}}}}}