{"entities":{"Q543514":{"pageid":545281,"ns":120,"title":"Item:Q543514","lastrevid":62654844,"modified":"2026-04-11T07:33:49Z","type":"item","id":"Q543514","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 5909298"}},"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":"Q543514$359DA8C8-4380-4F83-98F8-934310A76F6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b5d9bce0bff40b5f1a6f48b3d0c9b1f8cff3f83","datavalue":{"value":{"text":"Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q543514$4FAB65D7-E818-40F3-80D1-4600558D7B5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1226c1aa3f6056f0c3e7a769f1899649862ef231","datavalue":{"value":"1220.90146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543514$381BCD40-D239-4F31-B0FB-CB4100AF0541","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":"Q543514$563C97AB-9636-4094-B635-F5940B495761","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":"Q543514$11F2D8FB-4245-40A4-8AFE-DE682CCBB024","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":"Q543514$F83BC5DF-82DA-4BA8-8A48-DBBDB0401E46","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":"Q543514$993FA4D2-D488-4909-B461-A321487534F7","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":"Q543514$BF837501-FE64-4F77-AAC4-A08DF1BD285D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$1A9132F7-6976-40B5-8213-D967C95ED5C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q543514$9198BB7E-704C-4A8D-95CF-CCB22D54D10F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543514$E21F6478-2F8D-4907-8D39-2FFF1331EE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543514$3E0602D2-AE3C-41D3-8721-050FC172508B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bebe17d53f9c459cf0f7027ee57614089328a38e","datavalue":{"value":"5909298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543514$F1B41F25-D595-4313-BC36-A9EB2FD6710A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q543514$25B61973-366F-4B18-ADD5-6C65EF430C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q543514$297107A5-CC23-4319-BC9B-63E8E7B971BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q543514$33B48115-9C16-454E-9074-883F6E7833A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q543514$E31590EC-20BF-4727-99C6-0CF52E53C2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q543514$212E4A96-A0B0-4BE0-9766-EBBB5585B282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q543514$00949D3A-157E-42BB-ABF9-607179F99772","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":"Q543514$D1905996-3304-44CD-8983-572C9F85E12C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8055f14705965a2506978127e73af517e3406424","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9276-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q543514$37F038F9-8D89-4B2E-B3E3-CF0BAFA99F19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9d82998be6b06960d8d2d4aab4d10b5f55664b7","datavalue":{"value":"W2119344260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543514$2EB7A4B0-3FA9-4556-8C8F-5B8F96E2172A","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":"Q543514$2B07883F-0599-4C43-9232-ABDD944953F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9449871618984664aec5fee2e3ba7c11770dd57","datavalue":{"value":{"entity-type":"item","numeric-id":1775059,"id":"Q1775059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$C575BDDD-EBE4-4675-9E06-E0A8ACDA821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f600695d8c6c6207c7484fb31dfb63c3c891299","datavalue":{"value":{"entity-type":"item","numeric-id":3024792,"id":"Q3024792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$DE96F3F4-3C5D-499A-9082-8202B844AC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5dbdb817cb957049805d6fe683685e063c5723","datavalue":{"value":{"entity-type":"item","numeric-id":1178710,"id":"Q1178710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$3ABF9045-810E-4BFB-897F-3995694E71EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$E9B8DB19-0EA0-4372-9E5E-14ECCAA2ED88","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":"Q543514$A9B43BDC-2CF6-4E3F-8443-59A6872452F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ccacc3c6257d300167164d5506bf6116b7ad74","datavalue":{"value":{"entity-type":"item","numeric-id":4459604,"id":"Q4459604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$B9D020E2-BEF0-423B-9A79-AF6829F272EC","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":"Q543514$B9AC1E77-B775-4D87-8994-2F20C34890FB","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":"Q543514$51B14C6A-1B6F-46F2-8B2F-345EA400FFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$899B3146-F3C5-4C48-B35E-96CA1B9ABF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c724e75825c4dfe80a7e65b02b7ff6aa8aaf11d8","datavalue":{"value":{"entity-type":"item","numeric-id":5717008,"id":"Q5717008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$FF35EAE9-6D2D-4F78-9D3A-6CFCCFF4B652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$B84A31BB-0921-43BB-BEDC-23A50D93F01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5aec6a3e6726bce525a1a9c0c1cc10524957f0b","datavalue":{"value":{"entity-type":"item","numeric-id":5459150,"id":"Q5459150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$4B6C38D5-5E17-492D-B18E-15A4C73E80B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$A52112E2-4925-4382-BBAB-3AEF10DF8C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$8E72B943-D0CC-406F-AA54-B234AA028118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75a4ed94e29ed570c7c3b06a370dd96d6bc77b9","datavalue":{"value":{"entity-type":"item","numeric-id":1408292,"id":"Q1408292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$720A0FB0-77E1-4ECF-894F-43F65C10FAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543514$A7D713DE-F179-45A3-955F-9F17D63764AF","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":"Q543514$7A28B7DF-CB12-4972-83F6-6E6F3F841B58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13d3d4a70dc4fe2d81a14ebd5f0518e074e99eac","datavalue":{"value":"10.1007/S10878-009-9276-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543514$8A8EBB86-1C58-456B-BE0A-7092EDF39825","rank":"normal"}],"P1643":[{"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":"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":"Q543514$65F1727C-2271-4EDC-9A45-CEC9133074A8","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":"8957386a22b6d4c8d60c4bb6836878542fa0023e","datavalue":{"value":{"amount":"+0.9038398861885072","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":"Q543514$7B1FB998-136B-4239-93FD-C79FCCCCF9BF","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":"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":"Q543514$005C3600-655A-45EA-BC79-DFCDCF9F8109","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":"e0a26265b7771bbba4cd916adba4234fff8a3dc4","datavalue":{"value":{"amount":"+0.8177436590194702","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":"Q543514$9EB2BD77-EFAF-499E-AEAB-E28EF147A09D","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":"133658e19c31dfd0514e9643e891b529f272ae5a","datavalue":{"value":{"amount":"+0.8121604919433594","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":"Q543514$6DF129B8-7634-4F0E-8425-B76FDF5A56AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_graph_orientation_minimizing_the_maximum_weighted_outdegree"}}}}}