{"entities":{"Q2023131":{"pageid":2033873,"ns":120,"title":"Item:Q2023131","lastrevid":53989253,"modified":"2026-01-26T01:12:38Z","type":"item","id":"Q2023131","labels":{"en":{"language":"en","value":"A \\((1.4+\\epsilon)\\)-approximation algorithm for the 2-\\textsc{Max-Duo} problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7341857"}},"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":"Q2023131$94A6E6F4-36A6-433D-96FA-42BD530243CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3054ef5646a7aa134f2658b6f2c8e35ae4802be","datavalue":{"value":{"text":"A \\((1.4+\\epsilon)\\)-approximation algorithm for the 2-\\textsc{Max-Duo} problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2023131$A6117517-5F06-4F9B-9C4C-2E212C96E167","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e12b473ff20ed31e22100d33aca8b8e91afc8f84","datavalue":{"value":"1466.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023131$DA72CBDE-10C1-420C-8144-EA40C3C1D884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$BE38D2B6-8804-430C-9140-2A4AE6DCD384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$3F62A425-EA76-406F-98C8-8E3303A36CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1789ec9f3d25a0eed2c7588878d8424939e83112","datavalue":{"value":{"entity-type":"item","numeric-id":248085,"id":"Q248085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$86BF9D28-8888-49D1-8ADE-6B9BA22560C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1084ae1d3233d140a2175e96d64da21b3606dc24","datavalue":{"value":{"entity-type":"item","numeric-id":400516,"id":"Q400516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$DC6C08B7-65AC-490A-A250-226DF4CD640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26fc6fd907d13476fcf903d6a0078a7bb5dbc0d5","datavalue":{"value":{"entity-type":"item","numeric-id":1750351,"id":"Q1750351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$D6A2CBAF-52CD-4387-8B2E-AB92855CB6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$28F10BE7-AA70-4B6F-8285-F556F49643EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$E4D14447-CB15-494C-A728-8339B289BF03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$F80CEBCF-6850-4BE4-89C8-F29AF647D105","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2023131$1EE06193-E1E4-4A5F-BD1A-B43C3F830CB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023131$BF43A8D7-0ECC-43A5-8752-BE3828B864FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023131$8813BDAA-536E-42DF-8726-369054026E6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ef67b41a1065cb6e7d9a2f29c2fe72e20039883","datavalue":{"value":"7341857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023131$13C50E23-EAEC-4623-858D-92F428960632","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023131$CA2DBBB8-6B1D-4919-B44C-33C438A1429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0823fa1ac2b02952788fb5e9ecbcc6b81d72f09","datavalue":{"value":"duo-preservation string mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023131$A6960116-3FC3-401B-BBAC-6E7428529716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7098dabdbe4daef9b8a8fe7d9925faa08c6d1f17","datavalue":{"value":"string partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023131$F1F1D6F8-0427-4F86-93F9-B97152A7F143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023131$717877FA-8F5C-418A-B5D2-7BBD935E7B45","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":"Q2023131$E655CE84-05FF-4D03-983D-347037D4C8C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cf77e2cd850c5adec4d1164a585ca8cddc0650a","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00621-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2023131$521F39E6-8957-430C-A48F-57B850ED541B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6bcf0d0e29f939723b4b33bedce93e426587645","datavalue":{"value":"W2950324999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023131$CD046489-1851-4FF4-BA39-DAD341E9726A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d862ee0db6b8fd3008050bf72aa7ff16d13dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":329729,"id":"Q329729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$AEDFD5E2-F8E6-4D52-BDE1-595D9FE8B7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499e7244243ad774f19ccb1950d9737bb8b59e91","datavalue":{"value":{"entity-type":"item","numeric-id":306271,"id":"Q306271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$A41EF43C-CD97-4B45-A2CA-C010D0C7AC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$CF002204-AE1C-40AD-BDED-46FE6A4D954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3a4e90adf8fa0f0cefa706646e4078dafe75a7","datavalue":{"value":{"entity-type":"item","numeric-id":5265098,"id":"Q5265098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$C306A2ED-9D44-4550-91BC-73043C955484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20667027b5be049c84104df7930611e702bb19ca","datavalue":{"value":{"entity-type":"item","numeric-id":5369545,"id":"Q5369545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$6D8A380B-D704-40F2-8D39-079EDC520DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7405d1ebfe5e1ec784226008a18dcb17d80cdae","datavalue":{"value":{"entity-type":"item","numeric-id":1708415,"id":"Q1708415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$01A55685-463B-4275-A430-799A27321AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ff7e2b2dfeccffdddf9716a315b3da446a520f","datavalue":{"value":{"entity-type":"item","numeric-id":5383967,"id":"Q5383967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$4C3AF895-E16F-4D32-9D04-063B1574E76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde062544b9563ed34ffb4943871d4dfccf59bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2440161,"id":"Q2440161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$EEC0033F-90D1-4889-BDD6-566DD521A980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e007802c1ac89c77bc92e5c78c9bdd8bb6aa0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5313049,"id":"Q5313049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$077FD409-691C-48E2-A1E8-252BDE0807CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c830392b42198068dee3836469bacb6b1c47d02a","datavalue":{"value":{"entity-type":"item","numeric-id":2944538,"id":"Q2944538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$1B198C3F-45C7-480B-B74D-CBACB946BD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f708efc9c3d0f109b4d834512cf259cfcea3efc","datavalue":{"value":{"entity-type":"item","numeric-id":5110874,"id":"Q5110874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$C9047CF6-6A92-445D-AB64-B4AD5C7FBAFC","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":"Q2023131$356134F4-8F56-4119-9208-72A596F020E2","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":"Q2023131$AC224527-7803-464B-A6E0-BBCE81B1F7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5912f0bfa7d47507b5b3f2083532223226c97262","datavalue":{"value":{"entity-type":"item","numeric-id":437061,"id":"Q437061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$6E981B68-D297-485F-BBA8-BD07C490D6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018e99a9379593863c948da08a6d9d9455032b63","datavalue":{"value":{"entity-type":"item","numeric-id":868388,"id":"Q868388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$6B0285FA-FC5E-4940-821F-794ED7671D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3300faaf6f3d7c1a41fd744f3aac63a7bac870b8","datavalue":{"value":{"entity-type":"item","numeric-id":5443527,"id":"Q5443527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$09F6A648-3E5B-468C-91DC-FC97310D2DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3244f3f81b6331d3fdb56e07520534fc201b1438","datavalue":{"value":{"entity-type":"item","numeric-id":5269287,"id":"Q5269287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023131$270D8E1D-23DC-43DF-B644-CF7DDB224B09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53fedb9904dfda1c2acd891f8036f6f384037067","datavalue":{"value":"10.1007/S10878-020-00621-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023131$9CFA19E9-977C-4013-A48E-F50D4DDD79EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1befd34768f065912889b69aafe117580bf61050","datavalue":{"value":{"entity-type":"item","numeric-id":5136287,"id":"Q5136287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23788db7131cba34758b261abcb5fa53699c761","datavalue":{"value":{"amount":"+0.989781141281128","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":"Q2023131$2A112F78-4D21-4AC4-93B6-8C44DA254795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d853d16ee525078ded391e0a159322fa6fd42a6","datavalue":{"value":{"entity-type":"item","numeric-id":5110874,"id":"Q5110874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac1d719341c2294b149b456adf9321af8e1342b","datavalue":{"value":{"amount":"+0.9009632468223572","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":"Q2023131$838A5808-B9D4-423E-9C45-DFFCE3EF3DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aba239c393fec9ee546cb7f3e1c663a59e03d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5265098,"id":"Q5265098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c432f4926777181785cd145df3387191282835a","datavalue":{"value":{"amount":"+0.8740897178649902","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":"Q2023131$65C7B9C5-E2E4-43EA-946A-07625F63FA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b18bfab0173e99f5dcee60c224c2cf9f8d0cdba","datavalue":{"value":{"entity-type":"item","numeric-id":5369545,"id":"Q5369545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54d3a87d25f127aa371d034003bfe162e081fbb","datavalue":{"value":{"amount":"+0.8707250952720642","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":"Q2023131$D47487C2-0EC1-4120-8C74-F6ACAB5B55C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a5a2530a1e21ff49675b317635797063bf961a","datavalue":{"value":{"entity-type":"item","numeric-id":1708415,"id":"Q1708415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df27261f2990acca7bed631248043169689cf69e","datavalue":{"value":{"amount":"+0.8561760783195496","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":"Q2023131$E0686C1F-4E61-4889-81C7-ACCAA8C9ADED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2023131","badges":[]}}}}}