{"entities":{"Q2848912":{"pageid":2859632,"ns":120,"title":"Item:Q2848912","lastrevid":79763174,"modified":"2026-05-06T14:39:24Z","type":"item","id":"Q2848912","labels":{"en":{"language":"en","value":"On the complexity of the regenerator location problem -- treewidth and other parameters (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208083"}},"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":"Q2848912$47428BFE-11AC-453E-BD45-2A94992A1F46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78ad776fac1041f910bc3487e49673b16f6cb9a6","datavalue":{"value":{"text":"On the Complexity of the Regenerator Location Problem - Treewidth and Other Parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848912$8F6EE04B-C0F3-4A7F-AD4A-9BD0086ABEA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8408061d6cd70f426116f49812cd40435abc3f80","datavalue":{"value":"1394.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848912$F743BE86-5F5B-4BE3-9049-50E40905BED9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ee85b9141fe385797c84598f9994aa8b830d5b2","datavalue":{"value":"10.1007/978-3-642-38016-7_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848912$DEBBF626-E74E-4312-BA27-5331206269A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1d08d02d5eb370cdde4f785abd9a75693ff1d6","datavalue":{"value":{"entity-type":"item","numeric-id":896669,"id":"Q896669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848912$D4D10330-5BE2-4B2D-B092-9999A6B26A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fba48e6407c2a8365af176109cb6f4021a3009","datavalue":{"value":{"entity-type":"item","numeric-id":248936,"id":"Q248936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848912$59732C7E-0098-4388-B545-034B6AEFCE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848912$EC5A618F-6830-4AAA-9A5E-85B5F70566B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848912$625FB39E-9219-474C-A753-5F5A79994C07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3756c0dd48f1ac2a2472fe44a850976017bd3fa9","datavalue":{"value":{"time":"+2013-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848912$B21BBC80-EB3E-4CCA-AD08-9D4584B9D844","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848912$BF5AA51C-CECC-4E83-90E4-C4F332C61F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848912$A8880ACA-8176-4F7E-91C4-7D44010AD9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848912$B3529D53-D087-4826-A5AB-164912FB4340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848912$90FB61B3-2B4E-4FBC-8D34-68DFDF5EA07D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"128761611d458e46f68279836a85981f67aa500c","datavalue":{"value":"6208083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848912$A9AF6005-1B21-4406-99AB-4416E2FAAA4C","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":"Q2848912$108CFB11-B251-45E8-849C-92EC6D89E314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d37f8218b1386e828f91020abdd195eef1edfa2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38016-7_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848912$9BAE2BF4-A850-4786-8498-C423BC2D4E1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22bf4178c3737f2015ac5ef2025dae0ccfc9d000","datavalue":{"value":"W2197072678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848912$9649C62F-E4DA-439C-AC61-B2CF98373EEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca3a0321ceeceb81f0819ca308469104abd42b6","datavalue":{"value":{"entity-type":"item","numeric-id":896670,"id":"Q896670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801e0880e8b5f007c60ea931445631fa38928892","datavalue":{"value":{"amount":"+0.9928805232048036","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":"Q2848912$A2726966-27A4-432E-9CC4-C4B9CF6626BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ae7f5c1270b8877804e37132b800a973fca2f0","datavalue":{"value":{"entity-type":"item","numeric-id":528858,"id":"Q528858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71ded65f0a4b62f4d7422ca2cbee9a97d262675","datavalue":{"value":{"amount":"+0.8262250423431396","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":"Q2848912$CB723014-6A7F-430F-8232-1284FD979AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e00212d0bd4df08561adaaea5dbc9126070fece","datavalue":{"value":{"entity-type":"item","numeric-id":3466768,"id":"Q3466768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b975ce4a85502eab050d0ab710c056ac7555e7c","datavalue":{"value":{"amount":"+0.8220906853675842","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":"Q2848912$CABD846C-4043-4BFF-8C37-3E6972052137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914209e770b48e06930897a0d37c33a40b60de1d","datavalue":{"value":{"entity-type":"item","numeric-id":3587450,"id":"Q3587450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d154cc279e0577367b74bdc73b13f9ac1251bdb9","datavalue":{"value":{"amount":"+0.8104456067085266","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":"Q2848912$741A87E8-2251-48CC-B0CD-8585C747242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3a6baf7a1383381a3661a1e012c4a48e024075","datavalue":{"value":{"entity-type":"item","numeric-id":3057148,"id":"Q3057148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e533f73f71b8cdac636e98bf00de6663dfb6b6c","datavalue":{"value":{"amount":"+0.8030995726585388","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":"Q2848912$10A3D042-D597-4920-AFBE-D35FB0C96C8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the regenerator location problem -- treewidth and other parameters (extended abstract)","badges":[]}}}}}