{"entities":{"Q2933629":{"pageid":2944349,"ns":120,"title":"Item:Q2933629","lastrevid":52151477,"modified":"2026-01-21T01:12:08Z","type":"item","id":"Q2933629","labels":{"en":{"language":"en","value":"Approximating minimum-cost connectivity problems via uncrossable bifamilies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377141"}},"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":"Q2933629$47D05EEE-70F9-49D6-9A61-BD0C4059A0AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fccadf398c6fec98c0e0961ba4c0dfcb13a6456b","datavalue":{"value":{"text":"Approximating minimum-cost connectivity problems via uncrossable bifamilies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933629$F1A473E3-426C-406F-B5BD-BEA15E0BEAA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7562a4d6eaee25dbce9f5e53052732be59bd1554","datavalue":{"value":"1301.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933629$FAE02CAE-11EC-42FB-9A79-801B24308F8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeb12bec1dd4972e762b93ca9942c4d18eff4fbc","datavalue":{"value":"10.1145/2390176.2390177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933629$924F094F-8220-4FBA-94E7-649F74D65D05","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":"Q2933629$28FF4ABA-AA61-465D-933C-9B079C39F47D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933629$DEC0C8B2-4E65-41F4-BC56-3B296F325837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933629$5AFEBA92-29C0-4505-9CC6-959B04C99CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933629$23A20553-5704-4E62-B793-A16A0BA022B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933629$4D613557-91B0-4719-A255-FC8ECA6AF7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933629$A2D977E7-5CE0-4F22-B6E1-B401D3680699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f35219169916467a04fcd3741899bdf109f50c5b","datavalue":{"value":"6377141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933629$B21FF107-40C7-4290-B0BD-C8236010072A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933629$0EDB76D7-0558-4F75-A784-C75AB5CE0384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933629$D2D74169-6BD3-477A-9D3C-AEA95C7D8486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c117eba97a50ebdada8b4aa63010a0f305a47510","datavalue":{"value":"node-costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933629$1EFA3A0B-54D6-45AE-B4B1-4D4CB9E9A404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad749488267d9babc636bdb9c3b91797df935c77","datavalue":{"value":"rooted connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933629$B037EED8-D2B1-4AAF-9003-31109D3F6651","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933629$63B0CBC0-E5E6-4CAA-A9AF-1F8F085BB9B4","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":"Q2933629$EE7C4186-C2BB-453F-A6FD-EF2082492F91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c85d6bb564a4bc34a2c774dadfa7fff1746fc9c7","datavalue":{"value":"https://doi.org/10.1145/2390176.2390177","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933629$EBC8C476-1765-4493-B325-356097EEA5FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0aa53fc24166effbeb638478b559cc5c08aee9df","datavalue":{"value":"W2052656799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933629$996CFBE6-634E-497A-A6A7-21027B39F724","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f618cdd055ec7fa9629e6980ed33beebb1b2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f251b2c67db0a65ea4e7a98704a72af6b69fbfc","datavalue":{"value":{"amount":"+0.8758294582366943","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":"Q2933629$68625935-B9E2-4C25-934C-EFB47B9784CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f13ba4980353739c3aa525b80756cdd1be7508","datavalue":{"value":{"entity-type":"item","numeric-id":2753740,"id":"Q2753740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56eff0d20d2db738e3ed6b43ce82486974cc160","datavalue":{"value":{"amount":"+0.8725008964538574","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":"Q2933629$059D5209-8D39-4F77-98D5-D59B0AD2A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62ecdedcc7d016a35fd46bdcf668d5ac98570f","datavalue":{"value":{"entity-type":"item","numeric-id":2896372,"id":"Q2896372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56eff0d20d2db738e3ed6b43ce82486974cc160","datavalue":{"value":{"amount":"+0.8725008964538574","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":"Q2933629$2EB2FB80-74F7-406B-BB0C-306551742B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ab7c662b2dd28b70534e79b8726f9bcf35f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":4633904,"id":"Q4633904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9be6a2728c8c4dbc2d66240950bfc657dbff50c","datavalue":{"value":{"amount":"+0.8608176708221436","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":"Q2933629$F649BF87-4643-4A41-866C-67B74ADD9B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26988f8ee79746b5fc9d0677c526c968b49c04c5","datavalue":{"value":{"entity-type":"item","numeric-id":3519197,"id":"Q3519197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb523d20b502be34a1ab366b7b20cdec455695f","datavalue":{"value":{"amount":"+0.8489500284194946","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":"Q2933629$599E450F-BFBA-401C-B65E-40C0FC9D4809","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933629"}}}}}