{"entities":{"Q4449173":{"pageid":6478772,"ns":120,"title":"Item:Q4449173","lastrevid":48234304,"modified":"2026-01-04T01:36:57Z","type":"item","id":"Q4449173","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2038708"}},"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":"Q4449173$A99B005A-CC24-4C19-B811-B4D74C5C17E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35f9952e6e157545688c8fcdf4e99e9fa25ec424","datavalue":{"value":"1060.68694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449173$0BDF7D2E-5487-4C34-95EA-DE81E0B8F33D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b739fcc36acb37518322c306f58520e3e9ef1d7","datavalue":{"value":{"entity-type":"item","numeric-id":494428,"id":"Q494428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4449173$E0FCFDC6-8DC7-4432-94A0-55B3EFD96CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4449173$E593339B-A39C-4A21-A562-8FF2E2203195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4449173$9D2C4800-7082-4F40-9322-276518CDD130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4449173$59588040-FF87-4793-9C03-D89985ECC869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4449173$C2BA75D1-A277-4DF5-A3DF-260FF5D376EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4895f1c2b2fa5f03866021d880ae705f028de523","datavalue":{"value":{"time":"+2004-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4449173$26613CA3-5917-48C2-A258-104DEF60E3A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64bdafe75ba46fba141b432eaa066b17af035e3c","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2719/27190164.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4449173$5648C024-BFDF-428E-A164-18BB944F8365","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449173$32DCDC4D-352F-4845-90D8-86647FE4287F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449173$5460257C-17E1-46D3-A613-8D6880922BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449173$2E46B4D3-8F93-416D-9F99-E672F386A5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449173$B7B8C2C1-EF64-4E04-973A-C7C39298CB04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5f3889bf47362831060ddafd9052edce384aab9","datavalue":{"value":"2038708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449173$E163DB61-B432-4A31-BCA7-44912167556B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449173$5DD6A16D-4E6B-4D9E-A1D5-78A69EAB62CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67d2dd6fd4fa6ad682b637cd673d30ff4b2ee93","datavalue":{"value":"capacitated covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449173$3BAEFB82-8156-4B92-B8A7-C16AC1E2BA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449173$30A4C4BA-DCB2-4609-92FA-3F8D3D60AC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449173$1F572229-B0DC-4D51-8DDD-25F29EC803E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449173$31052250-A9FD-426B-B792-1DC287CD29D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449173$AD65F170-8972-4A25-85EC-7B31C0B2DB2A","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":"Q4449173$0AEF84DF-CFF0-497E-8DA7-612631D7269D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa5c7f6f7130ada20b8c25d52390c36d1f15fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9f919ab51f5e1f27bc984307b75cc801e7ba5b","datavalue":{"value":{"amount":"+0.988001823425293","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":"Q4449173$4A69FDE9-64B1-4927-A943-E1504DA0D32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa43a9526ead8be06e66006b70a2a874590622","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824e3a50609c6bcb443e0c25a3a88643a56ad236","datavalue":{"value":{"amount":"+0.9302626252174376","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":"Q4449173$6627613E-94CD-459A-812D-5B4AAD196206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea858e1db908ec0ad761ee3e56a2d2b51ddbe6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79051d1a6c3f545a29bb83c7e313f2db61a67fa3","datavalue":{"value":{"amount":"+0.9119551181793212","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":"Q4449173$B60EE4FD-C2E1-477C-84D8-399FC807D7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b381b036cb6bd9e509819e1021bba03200d69505","datavalue":{"value":{"entity-type":"item","numeric-id":4829023,"id":"Q4829023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2451822bef0195e6fa63006f0ecab1888a32c22b","datavalue":{"value":{"amount":"+0.903068482875824","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":"Q4449173$8DB992F0-E4D4-4B8A-9935-6BBCA2F377AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2764a7affd5fefc5f47c61c481f1ceea74d12a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5384086,"id":"Q5384086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3d1e8ff216320cd6b3b10efec614b2001cae08","datavalue":{"value":{"amount":"+0.8896785378456116","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":"Q4449173$D6EEF82D-4419-4FCF-8652-924172FA951A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4449173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4449173"}}}}}