{"entities":{"Q2997922":{"pageid":3008646,"ns":120,"title":"Item:Q2997922","lastrevid":51240536,"modified":"2026-01-17T09:58:23Z","type":"item","id":"Q2997922","labels":{"en":{"language":"en","value":"Graph orientation to maximize the minimum weighted outdegree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886159"}},"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":"Q2997922$6D68A2AD-997D-499E-959D-227B5DEDBD37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5bf091cf8316e8e57996427056ffdf9fe885ea1","datavalue":{"value":{"text":"GRAPH ORIENTATION TO MAXIMIZE THE MINIMUM WEIGHTED OUTDEGREE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2997922$ABA3CFC7-4593-4784-B7D6-9DF8AA42C74F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5b1ce08db1ca00953f128c84c73eea8a923b6f0","datavalue":{"value":"1216.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997922$BEFAFF53-CC2A-4B85-91A6-B909477B41B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fce2844ab80ef0a8634fd19fde600c0b01424d25","datavalue":{"value":"10.1142/S0129054111008246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997922$1A49C0DA-19CD-4171-A1CC-5F7D8284BF0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$2BD0E38C-10FC-4F56-9954-1485CF96B15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$A6505D9E-79E6-443D-9CEC-929D13C1269C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$B159CB49-EDB6-45EB-AC56-186F9E8C72EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$DB2EA19F-8421-4B7C-8B87-E0494895CA74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$F866F868-53FB-419E-B084-88814C084C73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2997922$280D5F24-4854-4163-809B-4195D2D40EBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997922$2782D428-4A86-48E6-B124-FC891692FEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997922$34F3990B-7287-4158-83F4-8B2ECB82B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997922$9E2E9CFA-F99F-4778-B9AB-C2108018642C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997922$C71E8672-2449-4EF4-B6A0-5EB2CD277A77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05dd930487d589b472772276f247fe0c07b773e2","datavalue":{"value":"5886159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997922$4AE3B8A5-EEE4-4CE6-A483-5F7B872464A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997922$D7EA9597-43FD-4F08-B820-AC8F258BE98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997922$39DC92DB-D9CF-4434-A39A-65F1147FF894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997922$28C48DF3-B837-476D-8CBD-50B98A8165F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997922$4B80A242-3DC4-4586-9367-06493691379B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997922$2142C48F-3F06-4069-AB52-3196CC0069C1","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":"Q2997922$3E259333-8A68-4337-870C-344FC0D9FC61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba28078b1846d4dbcb66db7428371d7903ae7765","datavalue":{"value":{"entity-type":"item","numeric-id":3434271,"id":"Q3434271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$55EECA5E-CFF7-4DD8-8DC3-268432E8CA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$0FBBA0C7-08D2-4CA3-A1F9-BE29BE3F71AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73f0cad2ddd2bc56d8b4b932620ae88f79b1d11","datavalue":{"value":{"entity-type":"item","numeric-id":3960453,"id":"Q3960453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$A2494A1E-4E8A-4D6A-9E06-3EE15084694E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$ED61B56C-3C8B-4327-94E7-4AE6D6B60FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$5982FF0F-45AC-478D-8E28-E518EE18062D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$BBB6B2FE-4FA6-43EF-A4C6-92758567C72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7df54b2c861009e10a9d09fe2abd2c236cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$928156BE-AE4F-4945-90F7-C9A3C55A15F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$C25F131C-C03B-41F1-9A27-CCCFF1072100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$FB770D41-A9FC-43D1-9F82-A7518A3A85FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049d1d62472ddbebcef4bdff2d03ab1a9c170595","datavalue":{"value":{"entity-type":"item","numeric-id":1887077,"id":"Q1887077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$1F4F098D-9DBC-4797-BB79-C25986F428A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4601ed78d2d73843bd58f1d6c28b61cb70d256","datavalue":{"value":{"entity-type":"item","numeric-id":1362519,"id":"Q1362519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997922$32CF5FAB-B56F-4DBF-B306-5C23BB5FC881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdff0fd1cceacbd42c6022e8f7b2723bf8fdac2b","datavalue":{"value":"https://doi.org/10.1142/s0129054111008246","type":"string"},"datatype":"url"},"type":"statement","id":"Q2997922$0EBEC7E7-9F8A-47CB-9DBC-579AD8C67AA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a51ce433a250961e05748834f556afbd7221768c","datavalue":{"value":"W2001855339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997922$E3BF276E-E315-4F80-B433-55670284AAF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e19f20cae01d8c67305c7a91875447a7aa0e29e","datavalue":{"value":{"entity-type":"item","numeric-id":543514,"id":"Q543514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fed4fd6b581eaecefb47563a3a0156e71cff3dd","datavalue":{"value":{"amount":"+0.8719155788421631","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":"Q2997922$DF7B4969-D031-4EAE-9C1D-CE8A5AFAB259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40355b2c117791dc0f4c3012cc8004db2d14921f","datavalue":{"value":{"entity-type":"item","numeric-id":5434435,"id":"Q5434435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61bb8363476671e28825f461e477ebd0032798f","datavalue":{"value":{"amount":"+0.868476927280426","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":"Q2997922$96E5925D-1985-44E5-8C50-42F7E74612F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f666168ad209cda7b6482a85bafcaccfdfe02391","datavalue":{"value":{"entity-type":"item","numeric-id":3434271,"id":"Q3434271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2214e2d5ad0467ecc9655b607d40aa406e88f45","datavalue":{"value":{"amount":"+0.8498884439468384","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":"Q2997922$7BE9AD4E-6BE3-42A8-8C09-6ED690A39854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600bdfcf92d703a4b48ef3f79699bf6b55e6b142","datavalue":{"value":{"entity-type":"item","numeric-id":716177,"id":"Q716177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ac3386e481cd3381692ee854ef0e575b813112","datavalue":{"value":{"amount":"+0.8218547105789185","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":"Q2997922$09201427-D06F-4AFC-B50D-C460F5930E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0569c0e882c2235a505fcbd501ee512a96f214e2","datavalue":{"value":{"entity-type":"item","numeric-id":5894978,"id":"Q5894978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a276a69607589add8bbcd78fac13313591540584","datavalue":{"value":{"amount":"+0.7806757092475891","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":"Q2997922$03DBE788-6777-4E4A-8AF9-31F1C887FD98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2997922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2997922"}}}}}