{"entities":{"Q3581405":{"pageid":5611309,"ns":120,"title":"Item:Q3581405","lastrevid":49611556,"modified":"2026-01-08T08:27:14Z","type":"item","id":"Q3581405","labels":{"en":{"language":"en","value":"Improved approximation algorithms for minimum-weight vertex separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771381"}},"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":"Q3581405$02CD28E4-2FD0-412B-9B33-6566795B45D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36ee2a0c7070bfa66c4b4c7005f2d590336f7460","datavalue":{"value":{"text":"Improved approximation algorithms for minimum-weight vertex separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581405$37822A67-3D2E-4D90-A46E-472212F310D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c859ff558361976c6a888c0e0ad4cf25d6b99bbc","datavalue":{"value":"1192.68893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581405$DD6DD1D2-F625-499C-87BD-2697CDC2B33E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"962897fb3a0f23f604ba202097e006e7988696fe","datavalue":{"value":"10.1145/1060590.1060674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581405$CEE5EF4F-E137-49FE-8933-A8343BE251B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581405$6B7D0F9B-9154-4150-9A65-FB9CFDA15803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581405$EBB44BFC-3020-44DB-A409-AA9C31D061CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581405$F5F35254-F205-4EC4-81AD-27003D970015","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec46b486a5c14d2a597b127bb117a1a96db21cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3581380,"id":"Q3581380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581405$A15930D0-FAD6-4DE4-A4E5-EA7A304D1158","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-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":"Q3581405$88F7889C-9F92-4F17-B51C-7F363CD36BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581405$5F90A502-619C-4764-A554-2DFD9CAE22A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581405$1646D6A6-732A-447E-9C27-A47DCF87BEB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4b42605d2f98745a8e3e90ab7b588933fe9e1d","datavalue":{"value":"5771381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581405$255EE44C-1A2E-44DC-9BE7-687E16C20FAF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"222ec7e9ffda319f95a374b939dd1f61a7d8b5f0","datavalue":{"value":"Q29038299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581405$70D225D9-EE4E-4D02-9DE3-37C6EB28DAE4","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":"Q3581405$1CA7EC2F-C20D-4970-AFE9-F5E6CA3AC67F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e13f5eafcc6094a9ca724af934ecc76e8a3a28b","datavalue":{"value":"https://doi.org/10.1145/1060590.1060674","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581405$61A6A1CB-BBC7-4B74-ADD0-30F46946A215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ee36393eaed5b44e9b5aa8299bfd266912ee192","datavalue":{"value":"W2049609719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581405$ACD71670-EBC5-43A8-B3D3-1267715FC203","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581405"}}}}}