{"entities":{"Q975428":{"pageid":977276,"ns":120,"title":"Item:Q975428","lastrevid":65856480,"modified":"2026-04-12T05:50:19Z","type":"item","id":"Q975428","labels":{"en":{"language":"en","value":"Consecutive block minimization is 1.5-approximable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719169"}},"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":"Q975428$8E3E874C-BAFC-4B03-A7E8-B463B942E58F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03a43055ee10dc46adaca2a5d2c8b3effee0a7e2","datavalue":{"value":{"text":"Consecutive block minimization is 1.5-approximable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975428$69C5184D-7549-4372-B66E-D544F6F5E520","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b81fbff5ff9f854895bc65979b27c4d3a7d06b75","datavalue":{"value":"1191.68865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975428$A32BBC37-FA86-4D07-9896-930DC368B715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c072500dd24fdd8461d405f45f1e2776736e829","datavalue":{"value":{"entity-type":"item","numeric-id":975426,"id":"Q975426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$1F7BA3ED-BC7A-4D35-9AE3-A6A815E0ED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4f279ed7012486fc639103fa4152ae5f5da121","datavalue":{"value":{"entity-type":"item","numeric-id":975427,"id":"Q975427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$4505D532-B492-4143-86BB-CE47980C4140","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$940DE0D1-8573-4BB5-8021-B1E3D3397984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975428$AFF6DA90-E307-4D6C-8470-A59D5F5C6356","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975428$433282E8-7475-4E9D-90CE-9DAC17640AA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c1047fe684315fb9fbb98630d54099d17d3b002","datavalue":{"value":"5719169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975428$02E34935-ED2A-4CC9-9D9F-812E13EC2A42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975428$E59EE75F-C35A-421A-BAAF-1266AB1450CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abee8898fd0e54cbce863b83a00412d7f717aa2","datavalue":{"value":"consecutive block minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q975428$C23AAEE7-9BF7-4ABC-AE25-19293EC160DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q975428$0E400019-E4A5-4147-8328-CFA48300C841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a240d483a1b1df721af188d1ec9bd1c656fcf13","datavalue":{"value":"polynomial-time transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q975428$FF4C7A6A-2B37-45A6-AA8A-58422FC99CD7","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":"Q975428$7E6E7A29-89B5-4253-B59A-356DC16DA48F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0e40183d2969faa128ae83302e7feeb9311dc27","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q975428$16F96AB5-D92D-4665-A800-60E3DFBCE211","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"373f2ba32dd990bcc1f0ad008b5c5fb7f745d0db","datavalue":{"value":"W2080076073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975428$6351258B-415C-44C1-B4DC-20B95E85FD7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$78F7F2BB-3967-429D-89B8-7EDE0F621208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b5a905880a8e33ae6a159ed86d0f3497d1cb58","datavalue":{"value":{"entity-type":"item","numeric-id":3840361,"id":"Q3840361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$13495B48-F039-40E4-98A2-52F7007BFDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c3e5bbc1b9215e425d828e80314e500cde485b","datavalue":{"value":{"entity-type":"item","numeric-id":294594,"id":"Q294594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$D87D69CF-2562-4AF3-B358-4C557F4216DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07138cc6c0bf1682a415a664edb03826be623b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4468895,"id":"Q4468895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$A9C51D3A-BD11-4EC5-A14A-B01C3666427D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e0cb3b5b05a18722e446a41609829036816cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1401263,"id":"Q1401263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$BEB6374B-A27E-4EDF-8328-76F3F043D357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ee6e1fade2f40be1ed69f9811383204cd063ad","datavalue":{"value":{"entity-type":"item","numeric-id":5517279,"id":"Q5517279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$A8AB3E0C-0859-4BC0-8BE6-9F56DA8392CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392a0b7409901f76701f37b973984e3fc9b16bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4125734,"id":"Q4125734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$EEF0F3D8-216E-4533-9F6E-D4EE536B0B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$1C4E27D1-9360-4D72-A3E2-0CCCB991DE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$A6E0C93D-0412-4C32-90A8-6C89C8627C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9317fcb816e225a8042372962b5c95475aa3c37","datavalue":{"value":{"entity-type":"item","numeric-id":1281779,"id":"Q1281779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$6D7F9B71-7E5F-4774-847E-48CFBA08E5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa13b7f3fc3881eb5fd50e73fd173d48e938b02","datavalue":{"value":{"entity-type":"item","numeric-id":2543431,"id":"Q2543431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975428$0CE28A78-05CF-45B8-90B2-07A0229AD0EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ac33793350beaaf23d543c1d43045961842f17e","datavalue":{"value":"10.1016/J.IPL.2008.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975428$4540AAA3-FBCF-4C77-B7E9-411C3BEDADF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Consecutive block minimization is 1.5-approximable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Consecutive_block_minimization_is_1.5-approximable"}}}}}