{"entities":{"Q1014437":{"pageid":1016285,"ns":120,"title":"Item:Q1014437","lastrevid":66611310,"modified":"2026-04-12T11:17:48Z","type":"item","id":"Q1014437","labels":{"en":{"language":"en","value":"On minimizing the maximum congestion for weighted hypergraph embedding in a cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547811"}},"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":"Q1014437$5343A43B-DE76-491A-A77C-22440282B753","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0df2e5f6275abb925ccfef4344d504e8616632f7","datavalue":{"value":{"text":"On minimizing the maximum congestion for weighted hypergraph embedding in a cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014437$735587E2-77C3-4697-8C8A-7CBCCEF47FA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e23f491caf3ba06606a90a8951c2b858000ac8d1","datavalue":{"value":"1161.68681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014437$3FC292C8-F99C-4089-B3E1-DFB0DB17BE1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cc8e1609db5b5b15d237b102f0d03113fcc8bd4","datavalue":{"value":"10.1016/S0020-0190(03)00297-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014437$F94C7CAA-4709-4A7D-A1D2-777AA0F225B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d50278b185273a2b332111ce214b5f0a323e4fd","datavalue":{"value":{"entity-type":"item","numeric-id":460275,"id":"Q460275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014437$1180E9AB-D099-4502-A005-06E3A4D92C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dade89f775ba7db4f7a6f3fc4d1b88e90d4278e2","datavalue":{"value":{"entity-type":"item","numeric-id":460276,"id":"Q460276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014437$DDC69267-FD38-49AF-B936-4A8589221455","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014437$E663FE99-BB63-401C-B816-678C09B3F400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014437$1CBFC13E-D1F0-4602-9A78-73D5EB0C3FF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014437$772BEB45-2273-4E5B-BB75-E34F8B64B1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014437$E7F3625D-B977-43D8-AF41-9C8E6F6C0F9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5de607e153e8ad808e2d281e50f09fc80ed41f10","datavalue":{"value":"5547811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014437$85F1F36F-2175-4763-BBD9-FB259711939E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e63ad78bdd3b6db47883c2a604b802e96a1d938","datavalue":{"value":"algorithmical approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014437$F076CE27-B5B1-41DF-AA69-ABE737F1164F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014437$91254150-CAAA-4ED7-9CA3-DA6340B91D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014437$310DD50C-C7E4-4C7E-B69F-7C0907103AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7c0e17209dc198bb180923e84319681bc34018","datavalue":{"value":"LP-relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014437$8EB29EF0-C297-41C8-AB3E-2AC8B16E5977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014437$6DB85245-55CD-43D6-B4D6-4ACE24454A43","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":"Q1014437$878FA546-A9A8-4DEB-B142-E4F0836695A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86746c295cd720c707a94e724a2a1e23762a238a","datavalue":{"value":{"entity-type":"item","numeric-id":4225375,"id":"Q4225375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014437$1C554F1B-8B2C-4BA8-8197-7C40A14451EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825220e3f7b197a34bc5ea444a551b7051447e99","datavalue":{"value":{"entity-type":"item","numeric-id":293373,"id":"Q293373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014437$6DDF5A3F-2525-48A8-B336-668D9D51B5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4a30340d788c762f42f217160160957243544c","datavalue":{"value":{"entity-type":"item","numeric-id":1208452,"id":"Q1208452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014437$91CC5BDD-6C47-4624-AB1A-6DC39B07A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88dc2d9a3d66bb4c5d8a02cf2201180b67e5e721","datavalue":{"value":{"entity-type":"item","numeric-id":3816979,"id":"Q3816979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014437$C942729F-A14E-4C94-9835-AE5B2E491488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"555671a9212ded28e57ffe6c8ce91a2c9b6009e6","datavalue":{"value":{"entity-type":"item","numeric-id":4511239,"id":"Q4511239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014437$6EB8F1E3-90A6-46C4-B938-AD152726A657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a64550cbc64faba49527e6b17e4872a8d4cebef","datavalue":{"value":{"entity-type":"item","numeric-id":3191971,"id":"Q3191971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014437$65C26CCE-4700-473C-B318-5B883AF84731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908ddf3efb0e41d39275b5740288d00da2173576","datavalue":{"value":{"entity-type":"item","numeric-id":3544271,"id":"Q3544271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9453b18888bb42a3db0de1bb64a7f30e35bfbf70","datavalue":{"value":{"amount":"+0.9196154475212096","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":"Q1014437$347148EE-C7FB-4577-805E-6C8F1AC6CE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b8bd30ba0e547c8bc38fbdcf88a404ff4a977f","datavalue":{"value":{"entity-type":"item","numeric-id":5320444,"id":"Q5320444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76abedc1ed7f10b24c2830e0af4c3c81a3e2cdf","datavalue":{"value":{"amount":"+0.9136691689491272","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":"Q1014437$7E10BC4A-C5EA-4EA2-9156-F366F6A7DBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f779ed45a54d5219569d342c6af08bb1a0db348b","datavalue":{"value":{"entity-type":"item","numeric-id":3587351,"id":"Q3587351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a568d065992b9dfe5d2d4e6a93842524ce6491b1","datavalue":{"value":{"amount":"+0.891883373260498","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":"Q1014437$97BB112E-96AC-44AF-833B-A8E859E79246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3665cd12702fc66a2d61322a30edffad214f2674","datavalue":{"value":{"entity-type":"item","numeric-id":5193155,"id":"Q5193155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d845b463916f83953b47f2d72857e0f10d5edbe","datavalue":{"value":{"amount":"+0.8652799725532532","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":"Q1014437$F4EEC5D2-334D-44C6-BF4F-7494099ECA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5116da7588091cac48f24ad37f0adcf7fc3797c4","datavalue":{"value":{"entity-type":"item","numeric-id":4962786,"id":"Q4962786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a070a85b03e4d96c55e2e1448171166cfdbc2dd","datavalue":{"value":{"amount":"+0.8644524812698364","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":"Q1014437$4BDC9221-A3E4-4272-9D22-37943E2BF41E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimizing the maximum congestion for weighted hypergraph embedding in a cycle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimizing_the_maximum_congestion_for_weighted_hypergraph_embedding_in_a_cycle"}}}}}