{"entities":{"Q3434271":{"pageid":3444974,"ns":120,"title":"Item:Q3434271","lastrevid":50077762,"modified":"2026-01-12T21:22:53Z","type":"item","id":"Q3434271","labels":{"en":{"language":"en","value":"GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5145764"}},"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":"Q3434271$3EE08DFF-906F-47A3-AC18-3E9E9868D269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f10d711333cf949735548fbeb6ca1d673574272","datavalue":{"value":{"text":"GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434271$ED2F4A4B-0531-422B-AB94-024F17FBD8A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6850767fa8ade6a7043bf2f98ae87835a14d63f","datavalue":{"value":"1119.68223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434271$B3FBD596-4507-4A75-92BA-071DD8C38595","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4802102f295ec4ca4cff800f48d06ad9d389aaa9","datavalue":{"value":"10.1142/S0129054107004644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434271$C3A1B931-084F-4720-BEF2-43A2BC98F0D2","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":"Q3434271$CDD440A8-7CD6-4743-A8E3-FF84AE8959E8","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":"Q3434271$BD734B1D-3885-42D6-B93D-0EA14576EC78","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":"Q3434271$DE014C08-7C4F-41B3-AEEF-11E4A068934C","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":"Q3434271$88C42B6B-AD14-44E4-9E1E-705905639D52","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":"Q3434271$83CB74FE-B977-43F7-A23F-E3B38BBD8FF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b017b11584e0194181f7454a0a65816f703f6687","datavalue":{"value":{"time":"+2007-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3434271$926A0339-BBB9-4E96-849D-261D3B29B91B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434271$1229D796-B759-4FA1-BD34-2560774D1F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434271$6488E637-BEB7-45E4-BC24-E380B0E18759","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"646670715aa3ef530414cd67618b3f4531524100","datavalue":{"value":"5145764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434271$2BC156B3-6622-4FCD-BA2A-E2DE6D47F2F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434271$0512FEFF-BE07-458A-9F02-AD5C835FB38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd08feb599ffa7bdb9f4fc0b69fb99870b109332","datavalue":{"value":"min-max optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434271$31570634-0B31-46E7-AE10-4B97092C651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434271$1540FB01-0A84-4F0C-B49A-486B548D0132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434271$D2CBC353-1935-4870-B1AC-A516F315636B","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":"Q3434271$1DF4DA26-5472-47B5-9DE9-1281BCD32825","rank":"normal"}],"P223":[{"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":"Q3434271$EE98D193-0824-4635-B8AD-7D28741D0259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cc9c817c8e0af20f1e32019293d1e76e390800","datavalue":{"value":{"entity-type":"item","numeric-id":3789374,"id":"Q3789374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434271$0918977F-C4AA-440C-BB1A-B58647AE2B15","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":"Q3434271$742A9D24-C859-4CD9-8F23-D1AF5A247756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434271$22AA16D9-85D4-4E27-AF51-45A7F4A84384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434271$B98953AB-6804-4728-8D53-32EC2B04877A","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":"Q3434271$ADE3935F-A7E0-4720-9C0B-B186608D7771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434271$A37B0B9F-A266-43D2-BBD1-3B2CA41B8FB9","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":"Q3434271$3C14E656-0F95-412B-A0CF-514A6BEFA9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9baf3a331bd7575be61e2bcc21397b728382fe","datavalue":{"value":{"entity-type":"item","numeric-id":4540058,"id":"Q4540058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434271$B84E70C6-2D0E-4473-8CBC-E9BDF6075C1E","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":"Q3434271$BB6F26E5-67CE-4CC9-98BB-50936D860662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99339ec96f53bc05e2deab0babe0eca87307031","datavalue":{"value":{"entity-type":"item","numeric-id":3275434,"id":"Q3275434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434271$472D4A1F-4D6A-4ACE-9A03-C40BD057D378","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":"Q3434271$C1CA2BCD-CE23-4830-B077-AE12D0BEBE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434271$AC784E98-4078-4C17-9E41-1D804326E70F","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":"Q3434271$A2A8984C-6810-4C6B-B534-EEE4309316BF","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":"Q3434271$88FD721D-C51F-45E6-81FF-A2803BB03246","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9df7f7128b2535d0a897006fd4182322650bdbee","datavalue":{"value":"https://doi.org/10.1142/s0129054107004644","type":"string"},"datatype":"url"},"type":"statement","id":"Q3434271$07097B40-6BDA-4075-AE0C-D5C4AE400185","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57012ce380ee209ff6bcf4797be9f9c629fa2475","datavalue":{"value":"W2033433572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434271$F1AD723D-DF76-489F-90CE-0274FC40FAC9","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":"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":"Q3434271$BA661598-C980-4109-A03A-89AB934DF176","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":"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":"Q3434271$B9F7971D-AC8D-4BC2-B388-3B6CA53A5AF1","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":"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":"Q3434271$6038F403-081C-42D5-91B1-D506BB1F592E","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":"671483e93e46dbc73e309f9b67460b381cfa4f21","datavalue":{"value":{"amount":"+0.8203579783439636","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":"Q3434271$498A29B4-2A5D-4AB2-93AE-60C763EE32CE","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":"29ffdfdac62c82ba62f5bee87e3313cb6b55ffdf","datavalue":{"value":{"amount":"+0.8160439729690552","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":"Q3434271$D0784875-1615-441F-8379-1E098697797E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3434271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3434271"}}}}}