{"entities":{"Q5317173":{"pageid":7346747,"ns":120,"title":"Item:Q5317173","lastrevid":48550912,"modified":"2026-01-05T04:53:37Z","type":"item","id":"Q5317173","labels":{"en":{"language":"en","value":"Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205869"}},"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":"Q5317173$BCECD954-578B-4F7B-808B-689DD1BA570B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b77002fd0b14f3b934a637fe328eeca12dcbed01","datavalue":{"value":{"text":"Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317173$A1E7584B-0C95-4533-B47D-F91E12603A12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88d365bc763fc65f5bf1f641fd78a89c6a288215","datavalue":{"value":"1075.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$2B01AD65-91B7-4D28-803A-67117F511B18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b79c4b2b42e510ba77cbdc3c7c314ee0352687d","datavalue":{"value":"10.1137/S0097539702418048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$7A1088BF-1D31-4969-9597-EB3946CF5226","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317173$9E2C9EAF-2CC4-4800-B5FB-872CF570C9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317173$DA917CCA-2331-4407-8D8F-EA8879F58BF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317173$D2F67450-1C2D-4A49-B5DC-F791CAB96216","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-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":"Q5317173$20C0905A-2AAC-41B0-BC33-880F58306074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$928CE6B6-F66B-4DDE-AFDE-F9E886068B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$A4422CA4-2B82-4A7E-B33A-AFD60FE19787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$278A8E62-9642-45D6-95B6-93B24296CFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$A87EC6BD-9897-4C22-B4BA-69F50B072DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$8BB7DAEC-FC42-4EAA-8AA5-32E80116CE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$3B2EC6B7-B4A7-4413-98B9-2159DE214438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$280B8F17-4AC9-4851-B0A1-936786121873","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136d6c2828698612b1dc6b09595934b6631ea240","datavalue":{"value":"2205869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$380799F8-D5FC-40FF-B21A-3CC050CF803D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317173$225FCE49-3D1D-482D-8311-B20A20F88B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac97c6b3638af3c2a58df5d6631d7d579e8a48ac","datavalue":{"value":"network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317173$3F80281E-A257-436F-8D55-CF3860E8D047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b85d11d0914e6d66750f7384874b6f8a60155a","datavalue":{"value":"bicriteria approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317173$E4D097EE-2F61-4B84-8D3B-6305B93B2EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317173$56184529-CD85-4FB4-9AE3-D23446E79DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1232af3dcc63c9dfd6f29b90eaab24719347c238","datavalue":{"value":"degree-bounded spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317173$6582ACD3-D65D-47FA-B9D8-42BB6F7E2B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317173$1D9D4F59-B08F-46F8-9483-A98185E3F841","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":"Q5317173$47FCEC9F-4F05-4110-9E3A-60278C8A6EFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6cd93e3bf0f62329b6175c35a2197ccba4b23a3","datavalue":{"value":"https://doi.org/10.1137/s0097539702418048","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317173$CF124A83-9220-459B-964E-C9041076C092","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f461618cd16a7104df1728b242e12887739b7217","datavalue":{"value":"W1975884818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317173$A71B1D34-1D01-44D8-952E-D0592A8BC296","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f0ab3409d6282da46b354955774b0fac6bcc33","datavalue":{"value":{"entity-type":"item","numeric-id":3581300,"id":"Q3581300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e79ce9082b9d87a48e8f63c9f1a4c556cacb84c","datavalue":{"value":{"amount":"+0.9911813735961914","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":"Q5317173$04B3A79A-5321-4CE7-B175-12321AD9578D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12bd7f159094d3497b374985d433d51bb438aca","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9862ca0a267a51298524e7c6b9012fa7c3d980c","datavalue":{"value":{"amount":"+0.9159196615219116","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":"Q5317173$D6D1D889-3C44-47A0-B1BB-1DFBD4FEA2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1aada13b8997d4070b29dee31009045afd7969","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3004a05d027ce6feaa41e12fd91806d68a4eee","datavalue":{"value":{"amount":"+0.9117152690887452","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":"Q5317173$DDF2339F-88B3-4207-BC3B-F1B11716988A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a13dafe1cf431302f4f88371a4186cdd2f8cdfd","datavalue":{"value":{"entity-type":"item","numeric-id":2391179,"id":"Q2391179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723598e570021d6332bf1b71b030b8b30f035694","datavalue":{"value":{"amount":"+0.8579152226448059","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":"Q5317173$6D3D0B12-76A9-48B0-A883-40B410F4C2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be665748942ebaaa1f356105f55442d0695e0e18","datavalue":{"value":{"entity-type":"item","numeric-id":5479356,"id":"Q5479356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70363c2da282767394838f09a70483ab49579d2","datavalue":{"value":{"amount":"+0.8433061838150024","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":"Q5317173$C683C3FB-D990-4563-99CB-01284F978F23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317173"}}}}}