{"entities":{"Q1708643":{"pageid":1719384,"ns":120,"title":"Item:Q1708643","lastrevid":72159972,"modified":"2026-04-14T03:01:55Z","type":"item","id":"Q1708643","labels":{"en":{"language":"en","value":"An efficient algorithm for judicious partition of hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852664"}},"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":"Q1708643$EEAE798B-9AC2-4AD5-B177-BE51A3BEAE00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5034ccbb966251438f21032b99d9a138d1f4a567","datavalue":{"value":{"text":"An efficient algorithm for judicious partition of hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708643$1C6CC45F-D247-4EA2-8F1A-E5F11202C9F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0c91828fe4e3945a2287a4d56c0d2b3d6dd592b","datavalue":{"value":"1474.05374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708643$812AFD48-DA74-4A71-B24F-AAD8F6834DB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33c649e4eca8e6226227ba7938957430875cad62","datavalue":{"value":"10.1007/978-3-319-71147-8_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708643$0443A028-F384-44C8-94D5-41E5B904FD24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57947ac2df02a2fb238a7b586c8287f810efd5bc","datavalue":{"value":{"entity-type":"item","numeric-id":1652414,"id":"Q1652414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708643$68678BAA-022F-4B27-B30C-63913A5892D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee0a47ec9bf0fd3a132ca3b8827a584ea8de89d6","datavalue":{"value":{"entity-type":"item","numeric-id":1708641,"id":"Q1708641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708643$637D5567-7307-441C-B968-BEF10D75617F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a4b34ad1ea176f92b4d079632fa8bbb67986ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1708642,"id":"Q1708642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708643$1D551A1D-84C2-43EF-8380-2A28DAA1E48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9276e561fda612b7bb49d0f70d695f61beb82911","datavalue":{"value":{"entity-type":"item","numeric-id":498081,"id":"Q498081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708643$D2B71D36-786B-4AF2-90F0-9A3D9BA05EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4fc59f4567eafab16fdaccf0df8e89e49963298","datavalue":{"value":{"entity-type":"item","numeric-id":1578506,"id":"Q1578506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708643$1E9BFD7A-84C8-4A1D-9300-B590F630F880","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a82fdf4a918c0f6ebce8b814fffa2efa1f2ae62","datavalue":{"value":{"time":"+2018-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708643$F1F36A3E-B02E-456E-9EFD-185B810C914C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708643$C8B1B9EE-7277-4DFA-9E38-B008765CE3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708643$B84DCBAE-036B-4691-B255-4D4D0AB2E939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708643$D7A8C9C6-EBEF-4D2A-8BB9-937E1B7BD995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708643$9D0C672B-152B-4203-B3B0-DFA5CAE6C02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708643$D4A47C6A-859F-421A-AE04-556D8B32B026","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dde445c4f8a411c0e9992f169365bbbbf1eacc52","datavalue":{"value":"6852664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708643$605A1837-CBBC-4FC3-AC3D-80705057365C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708643$9F713613-F8EF-40C4-AFB9-BE3CC48258FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b991ed5805d6a01bb085e5b7af3030e5b6ec5168","datavalue":{"value":"judicious partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708643$515CF7D2-3E93-4137-9AD7-888E230038CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708643$944054BE-4BDF-4EC1-A6D6-B992E1971381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3207d5f84cbf00233332b823c1b2221f5672d61e","datavalue":{"value":"minimum set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708643$C8A7BB50-843E-4AED-A711-108A2FAA958F","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":"Q1708643$ACC9DAE7-3CC9-423C-AA48-21703831D97A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29dcf0b71e6505d797420a99ee3d0b7276140ca8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-71147-8_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708643$2863666B-5FBF-4F27-8F58-61F719EFC456","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6b90cb96989ced910679b47a32fd734471ec010","datavalue":{"value":"W2769933795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708643$F0079C1C-FBD0-4B30-92B6-BDF717DC8632","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea1a59aa7fef93bc8f7cb3045f123132f95b841","datavalue":{"value":{"entity-type":"item","numeric-id":3752416,"id":"Q3752416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c864253eead898d93a8df7a0f831acab33e43c","datavalue":{"value":{"amount":"+0.8382572531700134","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":"Q1708643$806510C7-104F-40E5-9817-1C2851C9DFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62032fb270fbe5ff5f73f8762d1d933aa2bcf7","datavalue":{"value":{"entity-type":"item","numeric-id":4798176,"id":"Q4798176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117c0de5fe36d682651212a3916169dae6c854f6","datavalue":{"value":{"amount":"+0.8352477550506592","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":"Q1708643$8FB7BFB8-61CD-405A-92CE-87749D538C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ee281c5708e9e54472d54ac450b8d39e95c0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1003836,"id":"Q1003836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec72ee580ffb67f6b964561028fb822bf21cb474","datavalue":{"value":{"amount":"+0.8347726464271545","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":"Q1708643$CDB3B9DD-2EB7-4E24-8703-5FCF5C6333CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70527096bd36212e1e9de9ac87f1ab3e766871c7","datavalue":{"value":{"entity-type":"item","numeric-id":5366944,"id":"Q5366944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac7b7688a30028c5bb4789d0c31e121f370f07b","datavalue":{"value":{"amount":"+0.8033117055892944","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":"Q1708643$38EA8647-A0C8-487D-B407-6E650DDFECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37e7cf941737b37e82d0fe1242f4c640b8ac746","datavalue":{"value":{"entity-type":"item","numeric-id":602718,"id":"Q602718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2251b9ff8dad6d299f3943215136934f4f99bf4","datavalue":{"value":{"amount":"+0.802042543888092","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":"Q1708643$120F5D17-1F92-4756-93E4-98A14A035F47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for judicious partition of hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_judicious_partition_of_hypergraphs"}}}}}