{"entities":{"Q5032022":{"pageid":7061599,"ns":120,"title":"Item:Q5032022","lastrevid":40765451,"modified":"2025-04-04T15:04:27Z","type":"item","id":"Q5032022","labels":{"en":{"language":"en","value":"Node-weighted Network Design in Planar and Minor-closed Families of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7475093"}},"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":"Q5032022$01637064-C9F3-493C-B83C-AA5839652023","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d93e549525083b4ee9ab06092d27a4cb0f6e7d40","datavalue":{"value":{"text":"Node-weighted Network Design in Planar and Minor-closed Families of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5032022$4BE8D67D-D253-4E04-82DC-E789E4A78A42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"615f4c7cac8a33da2f18baaa3134052bdc970a6e","datavalue":{"value":"10.1145/3447959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032022$CBBD36B0-60E3-48ED-B97D-FA476A41E2B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032022$B186095E-CE28-474E-A69E-E580C7CF521E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab1f5853bedbe64bba8b17a76cf2654dac8229f","datavalue":{"value":{"entity-type":"item","numeric-id":896266,"id":"Q896266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032022$9043812C-1FEC-4370-A403-952478E0D4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58014b7d5d5e839d5104fee592ca0e33afa6525e","datavalue":{"value":{"entity-type":"item","numeric-id":2843248,"id":"Q2843248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032022$59E20D0D-0E1F-4BB8-BE29-559E04586AC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032022$66CCD351-02B5-4A51-93DF-0986EEBD40EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5032022$765D595B-E81A-4EDC-8BD3-8D6AB5D6D8C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48e56508d66d2e8b6d78bb479987fc333a314c4e","datavalue":{"value":"https://arxiv.org/abs/1910.07616","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032022$E049B3AE-7B22-4A25-ADC7-BE72E1A9EB07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032022$7FF76337-16B6-4618-A98C-B28B65CA6A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032022$525F5CDF-1031-4AB3-98D3-BD313C8354BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032022$46BBE5B3-3CD6-44EF-BBA4-EED9AA3CC9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032022$D2038AAC-6C58-42CB-A96A-974875FDBC8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d43c393db4a28514907e3fe23094ecb2e198e8a","datavalue":{"value":"7475093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032022$6B4EE794-796D-462F-A99F-F064DF12E92D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032022$98A93966-A16D-4019-9960-AF681E9F95E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56cad840b65acdcd9ba5b8e860b00ab5415a18c1","datavalue":{"value":"element/vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032022$71DE461E-792B-4A1C-AB12-B57BF88CD267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032022$370D4913-9F88-4321-999E-45954EFBD179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a4446287a013ce6206294d537416d4abf83ee","datavalue":{"value":"primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032022$D2CFA9AE-08C8-4EB8-926B-2DF8DAEA28AA","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":"Q5032022$9F2E0F27-4F89-4174-A4AF-18883CF102BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4fb59348a27d91cffbe34fbe09e0da092145e7f","datavalue":{"value":"W3168881589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032022$B2A43BE4-412E-4A79-BD5E-21B8AED48464","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6238389fdf4ac809f2d1d9f5178b1e670fe00495","datavalue":{"value":{"entity-type":"item","numeric-id":2843249,"id":"Q2843249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$9D2F2D75-5AD4-4508-BE11-D14E28D0CAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad6c5c87071dfe465b3783b6fd51c351b7eaf5e","datavalue":{"value":{"entity-type":"item","numeric-id":3167384,"id":"Q3167384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df56035c74ad482132f386a392d562c7b203cca","datavalue":{"value":{"amount":"+0.9067153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$51BF75EC-1924-4582-8D1C-CA8CD2FDAB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6065043f18aadea8a8473e11c80c91509476b2be","datavalue":{"value":{"entity-type":"item","numeric-id":3605498,"id":"Q3605498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c860051b5e3b72cbb9148a73e8d9264b9f84d4","datavalue":{"value":{"amount":"+0.8863581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$A45E0B7C-548D-4856-AF7A-C6F89A624A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cb94d26169d97d050feab5ff989264f3971533","datavalue":{"value":{"entity-type":"item","numeric-id":429670,"id":"Q429670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c860051b5e3b72cbb9148a73e8d9264b9f84d4","datavalue":{"value":{"amount":"+0.8863581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$D807FECA-FE89-425E-91D3-D8957BCD20D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d349e1ada5df081ebcdce68157882e1f72b23c","datavalue":{"value":{"entity-type":"item","numeric-id":5351889,"id":"Q5351889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b0fa133d0a236934b1c13455a78490cb23a7b9","datavalue":{"value":{"amount":"+0.8702228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$B85205DB-12D0-45C6-BF3A-58EC77116635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a435985f674d410eaeb871324d7d94778517a8","datavalue":{"value":{"entity-type":"item","numeric-id":4671669,"id":"Q4671669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ba78672658d709edb83ce7b86290375ff8806e","datavalue":{"value":{"amount":"+0.86172366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$62908C88-0974-44FB-8534-4ECE2400F12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812d53e55c01a3ea097e75f5239fadb86dd18ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3490035,"id":"Q3490035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de58971c27f778f8922473d61edf5d299b42e108","datavalue":{"value":{"amount":"+0.861115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$B236F059-7437-40FE-A704-362A4660AA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48968f018ecbd568fdda40357ca30590656909c5","datavalue":{"value":{"entity-type":"item","numeric-id":2999651,"id":"Q2999651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ec30c6db31292b70794d2604c8138364403888","datavalue":{"value":{"amount":"+0.860734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$9236E970-CD27-4399-96EE-8ACF81E5AA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c40d80340d947ade14d37c67c69cccaebe43e1c","datavalue":{"value":{"entity-type":"item","numeric-id":5475857,"id":"Q5475857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a274a0b6792c633e2849d1908d34ef49e863b4","datavalue":{"value":{"amount":"+0.852909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$63B7B345-0448-4F5E-A229-003DB603B0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50bc305f96cd649477fe3279b20491337f36f3ab","datavalue":{"value":{"entity-type":"item","numeric-id":4525605,"id":"Q4525605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd052cb1a3d688e78fcafb4dc0ebed5cca9bd49","datavalue":{"value":{"amount":"+0.8524173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5032022$67652E40-F7D8-494C-9FBD-0810AE41FE31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5032022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5032022"}}}}}