{"entities":{"Q2636507":{"pageid":2647250,"ns":120,"title":"Item:Q2636507","lastrevid":53105816,"modified":"2026-01-24T05:44:33Z","type":"item","id":"Q2636507","labels":{"en":{"language":"en","value":"Approximation algorithms for the scaffolding problem and its generalizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6880832"}},"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":"Q2636507$39B1F330-8B94-4759-90B9-F4B58C075DAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7bebc3dffcfafdfddf6610209555feda930fcd7","datavalue":{"value":{"text":"Approximation algorithms for the scaffolding problem and its generalizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2636507$70BC008A-7984-4506-AACF-518D7ED795A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"703f76ec6fece7fd797083fd29617050803c9a8f","datavalue":{"value":"1393.68186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$62CA7F29-42CA-412B-AE60-DAA85F92EEE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$78B4F883-1E09-47C5-AE51-A1DED2654B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8533471634af37af4a26e9a270d59db79f4b361","datavalue":{"value":{"entity-type":"item","numeric-id":1743497,"id":"Q1743497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$C64A7444-0188-4E0A-B6FA-94C1E84DEBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d9dc77d929937ce5b86ec1598fd4e175334d925","datavalue":{"value":{"entity-type":"item","numeric-id":247330,"id":"Q247330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$0205CEC7-F4EA-4D62-B61E-7580B4D103DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$DA961DC8-F6EB-42D2-99E6-AD778EE73BD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$118A639D-D39C-4153-8846-F8ABA46B3501","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0db8ec9d38e6d67bc3486bdc04d499c4b9f9925","datavalue":{"value":{"time":"+2018-06-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":"Q2636507$CAB125A0-5A43-45F5-BA79-34D520CC2A03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$EBFE7C5E-13D6-4CA9-B4BB-68DE1BD5ECAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$03162EEB-21BC-4F2B-B1BC-C427103C2B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$D9BC8431-1176-4DB2-82B2-FE1AD4EF99D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$5FBB1115-16EC-4D44-B0C3-9A2DD2D7B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$A62F7E5F-2DBB-4743-B73D-539B6C62C159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$E9DB397A-5FDD-45F7-B292-3249E0ECDFB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dec60127fe70c07eeb7ca4718a09de4c750e414","datavalue":{"value":"6880832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$8FFDCED4-E368-49A0-8D01-5795A7DE7473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636507$CF05C90B-E577-421F-92ED-2BE04353DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636507$D1FF930C-F894-42AA-A00C-37215450BA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7003cc37342e8780ff9f203267d4066b4471fa62","datavalue":{"value":"scaffolding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636507$6333BAFB-86B9-4B13-9293-02072F320127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636507$B8CD1550-F0EB-42F4-AFCA-6B9EC5C701FB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19399bd116dda46075164699f8d02cb7bba64502","datavalue":{"value":{"entity-type":"item","numeric-id":35734,"id":"Q35734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$926D5B82-F9CF-4BFC-8FFC-C6512666245B","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":"Q2636507$B469D815-8B2D-4913-BA52-7DC4250D165C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fca553b41f668279790841bb67027c2e49ea4ece","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.03.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2636507$F719C526-5265-4DF5-90CA-874DD192DD00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bf4ff7d3ce22d3551defefa90c284762a2594c6","datavalue":{"value":"W2605696303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$BDBF4C79-0CE0-4DF7-9D1D-05ED1B452097","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8652af3009c2ae0791d08d542d6987dc344d6388","datavalue":{"value":{"entity-type":"item","numeric-id":2354768,"id":"Q2354768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$FF57085E-5770-4C04-9253-6B68D0ECA792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56173edafc1f91a3c9b9dd66856bf5028acce9ca","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$943AA486-E514-4F2E-A10D-EFDEEA786EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$BEE71284-EE62-49A3-9422-B5DF86D992D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0687fd2f698993098639054dd11ac2c39b7a2961","datavalue":{"value":{"entity-type":"item","numeric-id":3467860,"id":"Q3467860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636507$A20CB0DB-C38D-48F7-BC58-B4543F36AC99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ce26ad510bb4d09e2cac2668752df8d1f07375f","datavalue":{"value":"10.1016/J.TCS.2017.03.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636507$A71FA656-FC70-46EB-9FA8-69BF3A85D9F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adea50ee5e551625e2d917d7a238704efdc36b93","datavalue":{"value":{"entity-type":"item","numeric-id":4632165,"id":"Q4632165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c0235daeb70619e678c7724721a0f2c94a33cb","datavalue":{"value":{"amount":"+0.9894614219665528","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":"Q2636507$81268548-81DA-4542-B53A-E9523B85D71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43656384ba28eca969538c5c4b7b1af935f5c56","datavalue":{"value":{"entity-type":"item","numeric-id":2315495,"id":"Q2315495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b936c4a942b2f558b5fc542405e534360f42317","datavalue":{"value":{"amount":"+0.8673563003540039","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":"Q2636507$A5F8FA59-8DAA-4A23-8F9D-51EBE682A80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34e67b1b6f1a7ac9008c6eb665c7038638c952f","datavalue":{"value":{"entity-type":"item","numeric-id":2354768,"id":"Q2354768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39295414265e35776ce2a740f8c6922e979f0463","datavalue":{"value":{"amount":"+0.8576632738113403","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":"Q2636507$B6561AD8-4CB7-4C02-892B-817A2E2BB429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba31b87a81629e535ed36808b88daa1bff083fc","datavalue":{"value":{"entity-type":"item","numeric-id":1635706,"id":"Q1635706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3ce71c42b8ca581f515315c4074c944ba56c89","datavalue":{"value":{"amount":"+0.834428608417511","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":"Q2636507$6C47F144-BBD9-4E1C-96D0-73E2FB9CBD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35893ea17b69e74a5a17585d48525d1f86b9b32e","datavalue":{"value":{"entity-type":"item","numeric-id":3467860,"id":"Q3467860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57871565f3f8ad522eb4792de37d1b6e61cb3a4","datavalue":{"value":{"amount":"+0.8248572945594788","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":"Q2636507$CB5A6591-FAA2-4B66-A443-3041FAA525FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2636507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2636507"}}}}}