{"entities":{"Q2255946":{"pageid":2266689,"ns":120,"title":"Item:Q2255946","lastrevid":52205072,"modified":"2026-01-21T03:56:54Z","type":"item","id":"Q2255946","labels":{"en":{"language":"en","value":"Approximation algorithms for constructing some required structures in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405609"}},"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":"Q2255946$D605DF37-9B26-429A-BABC-B9CC7A584F94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e4a8531ca6fd876dba458cfcc67ddcb0a95ea4b","datavalue":{"value":{"text":"Approximation algorithms for constructing some required structures in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2255946$17C7E4B7-3625-49A1-B308-EDD18E4B8B53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aab8a34087eb6e6598db0a97c6616e39d63395e","datavalue":{"value":"1305.90400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255946$3C26D1EF-A9AD-4013-A1CE-A78A5DFEE311","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$4B21A457-F3F5-40A2-8091-8E44E1613E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dd36f649895507c3a553c68b55f1b1acb8c0748","datavalue":{"value":{"entity-type":"item","numeric-id":605563,"id":"Q605563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$32977B42-430A-4EFC-8C01-CDD80380E0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97ed50f7fd6d16baa04c827f405940444d67a42","datavalue":{"value":{"entity-type":"item","numeric-id":2255945,"id":"Q2255945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$320013DA-71F9-4A56-9826-3960CDBD01EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$920F48DF-982F-431E-8553-6E6271685535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$936AB27F-C6C5-4A75-91FD-386B9175E1C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8364b5ea921bccc1a97e4f0f250d9103794e0acb","datavalue":{"value":{"time":"+2015-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2255946$40ED09CE-D47D-4386-A240-4442922B6695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255946$1AF32977-D2C7-459B-A995-818D86C5231A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255946$B33001D2-7B9B-4419-9BA9-A92D7DE9B4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255946$DBEE3CA0-0F51-4943-8689-C7F3089E8058","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"668d5622e35f5fd1335ebcc0228c8ab7ac3c36ed","datavalue":{"value":"6405609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255946$14D48F23-93A4-4C06-B57E-CC34CC7AC768","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255946$0C40426A-8EFD-4929-AEAA-06632D026EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255946$F18601B7-8AED-4EAC-A8AD-044A1D56B2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"173c9982c5bef87597ed5c0b0745ee881302a1e9","datavalue":{"value":"structure construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255946$68A86617-9F69-42BF-B176-A329432155EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255946$9B0E2646-6D39-4ECF-88E7-2330D25C271B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83086c552131dd105c717f19a1411fc5a5a4c305","datavalue":{"value":"(asymptotic) approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255946$22BF0500-0D74-44A1-BA71-0507F8D24056","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":"Q2255946$EC32E7B9-1D02-4CFA-810E-9E646D9C7773","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8a3964f9bdcca18a427ba66c040899a827ea3b3","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2013.07.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2255946$9C29BBD2-2804-4C8A-9730-4C4BAE8F82E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7d3dcdd3652ad3db8e3e1ccb342aa087929146f","datavalue":{"value":"W2072262874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255946$6C988237-5BDE-4925-AC64-E8B1133075CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69b631ab3efa025c062d21858040f562d486ede","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$2686A504-E244-4CED-8AFB-D4FF06BBC355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b83a2108bd9f1b45ace007a8d32776f359c6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3189000,"id":"Q3189000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$D8EDF693-65CA-4590-9FD5-53573852E428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$A8FE6F56-56BE-49F8-B026-05EAE19CE959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$4E9A4C8B-6FAD-4460-91BC-CDB052036DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$F5A5503D-9973-42E5-8B50-1452880F96F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$FFA142B2-48BB-4358-8900-73CC3DBECE5A","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":"Q2255946$DB94CBBB-11FB-49FF-860D-62531CAD20DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$2769ACFA-3FDA-416D-B267-69EDC5EA71EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b47d63f1214e3c6833c92d936731d135a2b762","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$5B8370B5-E831-411A-B575-E3EB890F8CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1254482ae3793e42fb74d0de36e8e8fe930745cd","datavalue":{"value":{"entity-type":"item","numeric-id":2890464,"id":"Q2890464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$B0A2EACF-1281-4F42-BD66-654890ED0498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$B9301152-9734-4DD9-AF8E-D4C8644B4992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$6E492DA5-9F84-465D-9FE5-1CFB063D1E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$13D65BA2-F578-46FD-94F5-968DC76BE548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$32D28AE0-954F-4435-909F-0FFC50F82FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$DE8035EB-7D66-4E3E-93E8-340B79D16A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255946$4EEE6041-6DD7-48E3-B793-86297B79E023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdfb9081db4317a1c867e1aa0df3de87c5b683fe","datavalue":{"value":"10.1016/J.EJOR.2013.07.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255946$75073CAC-297B-42E4-9B92-43F27AE5ED07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5b7ab77a03b76c717d6ee694c532dbcc685789","datavalue":{"value":{"entity-type":"item","numeric-id":315511,"id":"Q315511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb19326102789e1ab899f304045741d20739e8c","datavalue":{"value":{"amount":"+0.7551843523979187","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":"Q2255946$0C52E8A8-7B59-4C88-ABB9-B7A888BC4442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cf996bb10ff50a5930e444d577196de37d01f6","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8847d4b3ff697fe1347215bd76863c849d299e72","datavalue":{"value":{"amount":"+0.7345772981643677","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":"Q2255946$87836C2E-12A9-441E-B313-06CE8AEB0A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab46b18f5828b8d1cfbcbf74d2cdce858a63277d","datavalue":{"value":{"entity-type":"item","numeric-id":2082192,"id":"Q2082192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e9816ab938ddd9e9fded041ebcf5d0f8369b15","datavalue":{"value":{"amount":"+0.7345556020736694","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":"Q2255946$1D21C763-CDA7-4EAF-92DB-FFBDD08A238B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b0a4df9463660d5bbe74221a58838347eeace9","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd4e04999243c0890df12c17adc2628fd1152cd","datavalue":{"value":{"amount":"+0.7310737371444702","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":"Q2255946$A11CDCAD-DBFF-4787-B19E-72ACAE81B713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d309e92d4d82295bf716c2ba7f5499d87d15985","datavalue":{"value":{"entity-type":"item","numeric-id":4446892,"id":"Q4446892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a9bab060231f6834021fc047d86eaeb16d8a8a","datavalue":{"value":{"amount":"+0.7310734987258911","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":"Q2255946$6060FBBE-28DB-4819-9B4F-3421C5C3E53D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2255946","badges":[]}}}}}