{"entities":{"Q5175993":{"pageid":7205565,"ns":120,"title":"Item:Q5175993","lastrevid":52213343,"modified":"2026-01-21T04:20:08Z","type":"item","id":"Q5175993","labels":{"en":{"language":"en","value":"A constant factor approximation for the single sink edge installation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409734"}},"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":"Q5175993$8889A89F-7423-4E4D-9532-2CF835777C11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5c95a88c4ddb9643c0c66446bddc8d23e0e51a4","datavalue":{"value":{"text":"A constant factor approximation for the single sink edge installation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5175993$2BC39C82-40A9-4388-A431-9570AAD9A36B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6f3803739bf1641835855e686aeb8980e620458","datavalue":{"value":"1323.68568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175993$08F3FDCB-9BF3-40AC-85F3-08C7D5E6965A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3397cd83132ef3d9e0ea2f9b91a3f60940896c28","datavalue":{"value":"10.1145/380752.380827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175993$478D7557-C511-4DB2-9F23-F496D1E50425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175993$F04931DE-F6A2-4475-A95B-1A31D9EB319A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d267c3d192d603f2e0cc82b0e2b1530622ef68b","datavalue":{"value":{"entity-type":"item","numeric-id":222787,"id":"Q222787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175993$6175ED0F-D589-48BE-8E36-B113BEA258E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b4ee1183b3e4c966305a650f6719b2c4260d0","datavalue":{"value":{"entity-type":"item","numeric-id":2190383,"id":"Q2190383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175993$FE4062C2-B4B3-4F93-9D62-03842D04389F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175993$98999BBE-4C48-4D7D-8FCF-12CA462D1070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5175993$850A6C7B-FA6A-4257-BF00-503A15EC1490","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175993$6A16F8FC-8F0B-419F-9A17-054424A3DC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175993$90F596B5-AF9A-459D-8E97-8557BCD1CE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175993$4678C4EB-B832-48CD-ABCF-AC3BFE2C2026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175993$6596225F-DCB2-4492-8545-3D766C559433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175993$C2B2920C-3F0B-46E0-84AB-E0E625DA65BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4958a9efbb9862dcca249869aa782487dadabab","datavalue":{"value":"6409734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175993$069F61EA-C97A-4758-8A4E-9FA7B533F25B","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":"Q5175993$2790EAA8-D86D-43CD-886F-E1BF41452C3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6114149fdc21793e2dbc9afd5d80e86ad646246","datavalue":{"value":"https://doi.org/10.1145/380752.380827","type":"string"},"datatype":"url"},"type":"statement","id":"Q5175993$720E1B2A-BC7F-4C3B-8F8F-A4F39790366F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f31e1052ba33dbaa515c920d3d22bf6010e5f9b","datavalue":{"value":"W2106676868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175993$D62AB77D-81E8-453F-BB47-9E24841EDA22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175993$7692F5C4-3FD8-4ED0-807D-1892A9EDDFAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b0f79c1d12fe5bc4bcb19317b3ac207f5042f4","datavalue":{"value":{"entity-type":"item","numeric-id":3654382,"id":"Q3654382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed5902cc4c5146c946b87f28eb6b3f7d1336886","datavalue":{"value":{"amount":"+0.9670588374137878","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":"Q5175993$EBDA3BCF-CE2C-4A6A-80D6-446493BF801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c724c42ac07839ea762b0df463bf41331b8a26c0","datavalue":{"value":{"entity-type":"item","numeric-id":5459107,"id":"Q5459107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9e511033a370cb78b170c25bcaf396d63c53c9","datavalue":{"value":{"amount":"+0.8487231135368347","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":"Q5175993$2A00EC2A-EC18-4084-9078-F33C134864E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1894b0cb536414659f7bb7c6caa7461d254b20","datavalue":{"value":{"entity-type":"item","numeric-id":4737546,"id":"Q4737546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1a5a823424bd582195f0cf498d019463b0be4c","datavalue":{"value":{"amount":"+0.8390222191810608","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":"Q5175993$B42E9F8E-8495-4AB3-AC0C-506387EDA708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4ff6d70bc40279f4c2dbfcbb5101e87c17a17d","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb6a38fbc8de9c29026cfa32e68686a3b96ab18","datavalue":{"value":{"amount":"+0.8326224088668823","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":"Q5175993$5AF2D7AC-C3B3-4D27-B4B0-63015EF00142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522bcab30c3e7cbd71dce1a4343165d92922f89c","datavalue":{"value":{"entity-type":"item","numeric-id":3395048,"id":"Q3395048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb6a38fbc8de9c29026cfa32e68686a3b96ab18","datavalue":{"value":{"amount":"+0.8326224088668823","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":"Q5175993$78C8EA7E-AD36-4666-8390-1F8B9419AA58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5175993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5175993"}}}}}