{"entities":{"Q4632165":{"pageid":6661746,"ns":120,"title":"Item:Q4632165","lastrevid":53408411,"modified":"2026-01-24T22:14:40Z","type":"item","id":"Q4632165","labels":{"en":{"language":"en","value":"Better approximation algorithms for scaffolding problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048070"}},"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":"Q4632165$01B2541C-C802-4C9A-934D-06F9F8628881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd5841ee06946aac8bbba2b9d63854d7cdebac1","datavalue":{"value":{"text":"Better Approximation Algorithms for Scaffolding Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632165$B31AC752-D56E-4D20-B64C-DCADA9821CAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88501e9c1f443f8d89650ee046d2e4044f709b44","datavalue":{"value":"1475.68466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632165$BAF69855-EE4F-44E9-A6BD-83E896B9553B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58a16f811fd6c3722db32c9b2491cc8813faa8b4","datavalue":{"value":"10.1007/978-3-319-39817-4_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632165$864028A3-DAC5-4242-B54F-729162BE1E2F","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":"Q4632165$27502994-55FE-4EE4-B759-B5A358A6CA56","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":"Q4632165$59F220E0-3BC7-4C6E-B9CB-8C5FFDFA78DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"787d54324c7fd589824df0b12a2371b11088ae86","datavalue":{"value":{"entity-type":"item","numeric-id":2817888,"id":"Q2817888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632165$D5B21CD4-CA2D-4167-B09A-03F9DF18A864","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":"Q4632165$8B243E40-FC76-478A-B29F-BC5AAA67887F","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":"Q4632165$2E4BD00B-D31C-4102-BA6A-C0EFB9AFBA09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632165$A6ABC319-DD02-49CA-9B64-7B074FBB48F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632165$295D4D58-22CE-4DDA-A738-DF89C4A3F569","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632165$8DEF749C-AD1B-4523-A70B-78C658D3D290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632165$647AD7B1-D9A0-4418-A8D1-6B193C073808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632165$54B3618F-1D44-45D4-8A56-B4BC4C1454B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632165$6B6E488C-CFAE-40DD-970E-D8E9CE3DB1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632165$8E8258F3-B012-424D-8BAB-DEF5E3B4BE41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72aa2c3c71d5f45f43f8fdc1405fbcccd3557338","datavalue":{"value":"7048070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632165$C4C34FC1-6FE7-4D6C-96E5-4426A0DAA86B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632165$E8C7273A-2FD4-4CC5-9190-4EEA717C7FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632165$8E52C225-9B8E-4271-ADF5-C9C4A4687852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7003cc37342e8780ff9f203267d4066b4471fa62","datavalue":{"value":"scaffolding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632165$B018CF8B-8C9C-44B0-9F0E-9F9C25C25062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632165$CD45E1FD-FDC3-4600-86C5-8CCC8788B607","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":"Q4632165$8BA80749-8A30-4377-A3AA-ECC476D3CF5F","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":"Q4632165$0A0D1452-5474-4DFE-8D6D-EC6BA3371ECE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46b6ffb8001c12cf39a81afb98460041f703505b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-39817-4_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632165$5B4F8FED-0FE2-45FA-8B57-541F7AA77BB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b0446e6e2e24358ae2c5ea3cc68ff13eedff297","datavalue":{"value":"W2490176763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632165$9241D521-C036-43D5-8CB3-30F777BB04A4","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":"Q4632165$CA74BAF7-9898-491B-ABD0-E6AF8A733FA7","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":"Q4632165$E9812850-448F-4142-BD01-F651C18B24BA","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":"Q4632165$56E1269B-E989-4314-B7D9-8F688A37ECE1","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":"Q4632165$E5701E4E-1D9F-446F-B5CE-17463D3E4A03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4704c2cb506f2b46e93f2fa1960bdd7df65d49c4","datavalue":{"value":{"entity-type":"item","numeric-id":2636507,"id":"Q2636507"},"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":"Q4632165$C26C95FC-1408-4C51-8851-2C7ACDBDA9DE","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":"013ad309c145fc85f7d6776bd5d3921db03c8ccc","datavalue":{"value":{"amount":"+0.8616131544113159","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":"Q4632165$11D0A290-182A-4486-A704-2B62E77B14A7","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":"91c5f0ef80690745ccfb5495c695dd2f2625429c","datavalue":{"value":{"amount":"+0.8512597680091858","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":"Q4632165$0EE12A30-13C1-498C-BF3B-359AEBD0D5F4","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":"789eb6997f910601affb8879cf9db1c1078c00c6","datavalue":{"value":{"amount":"+0.8275858759880066","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":"Q4632165$456CDB16-98DD-4A63-A142-C954FEF77D23","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":"3e0c5e92d7a56b1995a4c88d757b7fc99f5ad38c","datavalue":{"value":{"amount":"+0.8198258876800537","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":"Q4632165$E31D86A8-275A-48A9-AE54-75BB5F753F69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632165"}}}}}