{"entities":{"Q5434435":{"pageid":7463999,"ns":120,"title":"Item:Q5434435","lastrevid":92322590,"modified":"2026-06-05T01:26:00Z","type":"item","id":"Q5434435","labels":{"en":{"language":"en","value":"Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223348"}},"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":"Q5434435$198FF860-5AA3-4EFE-8077-7BF440F555A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84e2dd3eb9af9fbd990ab09a5492f04cdd9dcacb","datavalue":{"value":{"text":"Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5434435$BD020B98-572C-44B1-8A3C-DA4FB655DD63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"666aa79c942c82b1eaf69a2df15707bf71f9b663","datavalue":{"value":"1137.68462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434435$6F6DEFB8-3AC5-4EAC-B531-3302593A8BB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4291aee5f7fdf55ee1eb070471c76d21a350c52c","datavalue":{"value":"10.1007/978-3-540-72870-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434435$4DE69148-A713-4AAC-A5F2-388BFA23D8F2","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":"Q5434435$C1FD068C-0E59-4F52-8303-41B44E657DFF","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":"Q5434435$515C5386-35FF-44BC-8EFC-72C8B333777B","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":"Q5434435$3726083E-ECF7-442B-81CD-7AB3FA05886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"563e608ec5e08c937e84c48989ab594b9374cac5","datavalue":{"value":{"entity-type":"item","numeric-id":543513,"id":"Q543513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434435$5082A0BB-E971-4F69-904B-FF97A4DEBD8A","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":"Q5434435$4FF02DCA-4D42-44CC-9A01-BB6753C4B1FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434435$81FC1744-6B1B-46D9-9A20-4B3875357B53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f5704c6280b1f69fc5c7b22503b1ed12496a29","datavalue":{"value":{"time":"+2008-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5434435$9CDDD713-9865-41BF-9B17-47D04AAACEF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434435$EC434074-E415-4084-86F0-BCE74F675841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434435$59B88D68-5FFF-4D8B-A2BD-8D8DAF79A56A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14e8990803067ca7a5b6ea00f42fe4424aebe7cd","datavalue":{"value":"5223348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434435$A18A9B74-576A-4196-BBD7-EA27526C3281","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":"Q5434435$2D8AE254-36BA-496B-AFC5-42C33C65C02F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e273c1af4ede7015661c9a3f89d8338980dea06","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72870-2_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5434435$622C51BA-E748-4F1A-9363-30E7D8F2F011","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2109a424ab68ccfeb1d7ed275fd6eb87e76b4981","datavalue":{"value":"W1506627918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434435$A06D9B49-A73E-424A-93B5-35B27ABC2EE3","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":"2156c7de3a3db04bf25e7c629591646e356c6e96","datavalue":{"value":{"amount":"+0.9892317056655884","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":"Q5434435$271DB372-91F9-4DE7-A4BC-FCEA151823E9","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":"f5f74f4a65131406c0be7558d12187edf655da0f","datavalue":{"value":{"amount":"+0.9018183946609496","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":"Q5434435$8B721152-F6C9-4885-AF5E-C0286C778BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7408e55450432581cf6e8fa8af8b2c83ef2818","datavalue":{"value":{"entity-type":"item","numeric-id":2997922,"id":"Q2997922"},"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":"Q5434435$A55A1DEF-5E7A-4D2F-A996-25401CD56FBE","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":"fca1ee6c95889be19f81ab7622b58f4ba981a9a0","datavalue":{"value":{"amount":"+0.8186947703361511","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":"Q5434435$DCABE994-3CB4-4118-8577-9BB768536FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3acab5859b737a06f3ad2a70ec91d15e1f90198a","datavalue":{"value":{"entity-type":"item","numeric-id":5895225,"id":"Q5895225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef757cb76e3eac4fbf2f9a168d36eeb7a8fee10","datavalue":{"value":{"amount":"+0.8130362629890442","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":"Q5434435$2CF7B05C-C68A-4B39-B42D-1F3C55344F26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree","badges":[]}}}}}