{"entities":{"Q3196388":{"pageid":3207096,"ns":120,"title":"Item:Q3196388","lastrevid":52381034,"modified":"2026-01-22T12:37:11Z","type":"item","id":"Q3196388","labels":{"en":{"language":"en","value":"Approximation and nonapproximability for the one-sided scaffold filling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501921"}},"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":"Q3196388$4DBEEB0C-315F-48B0-A89D-A4F7DD76CFF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46b2939fd7ce10899ae3b2aac00891e2bce09f05","datavalue":{"value":{"text":"Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196388$96082304-6E16-43A1-98C2-744263AA8DBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e2fd8dfc67944915db41347c82e53a3b1df08ce","datavalue":{"value":"1465.92070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196388$995A92A7-BDF0-45A2-8D66-B93CA066BFA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cfbda1cf3ade20e400fec752cce3c5f2b3bdf36","datavalue":{"value":"10.1007/978-3-319-21398-9_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196388$FBAA43CB-28A1-46A9-BF24-B520CBA28466","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$85069D56-0B9D-49AE-89C3-11F6A984B154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc71644b7ead342bd588b36c14ba60746f406d1","datavalue":{"value":{"entity-type":"item","numeric-id":848461,"id":"Q848461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$0420FB71-ADE1-433B-B408-9DFB51C4D657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c27ba6015a5cfd18f698e8f55081ae2a847ca1ad","datavalue":{"value":{"entity-type":"item","numeric-id":238017,"id":"Q238017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$B44A205A-4288-4C10-A8AB-E882FA91FF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$C306AF13-3000-4B73-938D-B92AD4A80AF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$EA8138CF-5CE7-4311-8144-6BE1F3479C6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196388$BE84DC17-464F-411D-A807-BDCE04A150FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196388$3B641249-761D-49E0-9C3E-44F7E2173EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196388$02D0EC19-6523-4D36-9ACC-E4EA8CF175F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196388$B0BB0F07-257F-4CF9-A71B-6B59BDCBD34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196388$039536B2-1C59-42C9-8294-8598489C054B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1794773a16038dd44f810658b18cd902abf7d5bd","datavalue":{"value":"6501921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196388$B7D66420-50F2-4A9F-9768-5847D9B6CAD8","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":"Q3196388$9300F728-3D5D-4241-8318-8343B8949D6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3352202f3ff7239b40ea430192070007e4d9e78e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21398-9_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196388$E222770D-A6C6-42C2-8BCC-AB46EF13F0F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69454676cc699eae02343d7280464f0f63d3e7f1","datavalue":{"value":"W1158677828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196388$6CEAFFA8-9135-4B51-8836-8DE6D0E690D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77239edbdb29f2015ba19ea4663c768efee138b","datavalue":{"value":{"entity-type":"item","numeric-id":3627965,"id":"Q3627965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$075B335C-6FC3-49C3-B134-6109714CF707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b5958d27f4de468f06bf0c97d696fd3018eb57","datavalue":{"value":{"entity-type":"item","numeric-id":3605511,"id":"Q3605511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$C3FB98D0-9E39-4A18-987E-7CF331662478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d660c59b37881d4c5782fa6012563c9a5299de","datavalue":{"value":{"entity-type":"item","numeric-id":4828999,"id":"Q4828999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$6FF2DA5C-0E53-46F9-A3D3-DA809236F21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a325274f0f30afd5a619b57ce37ec7a7457ca35","datavalue":{"value":{"entity-type":"item","numeric-id":2427442,"id":"Q2427442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$861CBA56-ACC1-4039-8016-D2F47C764CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$0947B49B-1777-4C4D-82A1-ED2E1F8A51DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21586f4f2fb024b8212d762853929f4b2e64ce6","datavalue":{"value":{"entity-type":"item","numeric-id":3506914,"id":"Q3506914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$F3991B33-391D-4F99-AFF4-56C738EA29B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c744278fc687abd6ce4db894d2e1409ac955e615","datavalue":{"value":{"entity-type":"item","numeric-id":5434407,"id":"Q5434407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$0EC577BC-87BE-4F52-8298-646D7CDC5DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd7776da30237e6300a5949283edce5d1977e15","datavalue":{"value":{"entity-type":"item","numeric-id":5712138,"id":"Q5712138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$BA0FABCE-C48C-492C-A549-D1F59A24AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c12ae41eb713663c5482974da892325391ca29","datavalue":{"value":{"entity-type":"item","numeric-id":3011843,"id":"Q3011843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$951CA511-FFCE-4145-BEB4-F7511DFDD852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb46656626317261fa6bd4020d2c9027a09b3334","datavalue":{"value":{"entity-type":"item","numeric-id":4922130,"id":"Q4922130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$D6C7E14C-46D1-4705-A04E-77E9AFAC6C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$70D9EA20-6D3A-459A-9090-DEE704D7EF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196388$A70CB327-3D64-4247-8AF5-5B2D8B35B2C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48bc7ca361f06dc909bef073147e3a59c492545","datavalue":{"value":{"entity-type":"item","numeric-id":4925255,"id":"Q4925255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c226566733503f13e6a580e2bde439ed99f179","datavalue":{"value":{"amount":"+0.9156295657157898","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":"Q3196388$534B9B5D-70AA-4F03-812D-23A3D142CEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33df2738751f2957ab86a6e363303a758e33eff4","datavalue":{"value":{"entity-type":"item","numeric-id":4922130,"id":"Q4922130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59db6876cc9cde7e85dc5c72311725a11365848a","datavalue":{"value":{"amount":"+0.8973276615142822","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":"Q3196388$971AD9EE-54E5-4198-A764-8B289AB6984F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4be3284ceaf1fa4dc007c69265bde93c8be9137","datavalue":{"value":{"entity-type":"item","numeric-id":4632215,"id":"Q4632215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c534c35a6a035b2ab6312edfae0166da1f48241","datavalue":{"value":{"amount":"+0.8971943259239197","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":"Q3196388$3CFED8B9-DE4D-4551-B1C2-166BB64622C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7805650f6450de09079d51345eece4357018349c","datavalue":{"value":{"entity-type":"item","numeric-id":261348,"id":"Q261348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4892c010499a636917b4033de1d2d5eb4b5cc860","datavalue":{"value":{"amount":"+0.8859431743621826","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":"Q3196388$21327964-3D29-4186-AF70-734881DB7893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de3e2e6a53a7af5fa69c5baf0245bab10a71a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5369550,"id":"Q5369550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6477be3facdadb670eca9f5156574b9d682c39","datavalue":{"value":{"amount":"+0.8791077136993408","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":"Q3196388$2CC67837-E4A7-4741-B2AB-90575744172A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196388"}}}}}