{"entities":{"Q2946037":{"pageid":2956757,"ns":120,"title":"Item:Q2946037","lastrevid":79644494,"modified":"2026-05-06T14:23:41Z","type":"item","id":"Q2946037","labels":{"en":{"language":"en","value":"Approximation and hardness results for the maximum edges in transitive closure problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482455"}},"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":"Q2946037$BCA63531-205A-44C6-B7BE-2034E0E4F846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b417beac5dd68c8237cbf55f4c053b9bb6724f49","datavalue":{"value":{"text":"Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946037$76C677B3-F50F-4179-A60B-8C91E32849D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd3f83a0ab08fd678574cbf56025f9394e8e13ad","datavalue":{"value":"1396.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946037$CD6D6D2C-8D19-4C5C-9375-086F2CDB3C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"895a10153bcc61ccb83a74e6672a36b4b82a5d33","datavalue":{"value":"10.1007/978-3-319-19315-1_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946037$200EF4B8-9EF3-4B82-B118-259D5995C729","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$1D4C2567-34F3-4433-933B-66700903B4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93353ea26599363effb3a4f370dfb8739ec0afc1","datavalue":{"value":{"entity-type":"item","numeric-id":413296,"id":"Q413296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$4FCE5F47-7A30-41E4-9BFF-F88E2DDEAB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$19EA0076-F8C7-4255-A222-3771E6832F42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$65FC2CE5-1A0F-4A7F-883F-8FB3942A46DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946037$EB1DDB0C-BE38-4198-8AA6-2F1D955E3631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946037$A7B54BFD-92A6-42A0-AA7E-4DF7FAC8BC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946037$9D5FCDFA-1F85-4AA7-AEC1-5035BB0598B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946037$13D467E0-56A1-4A2A-859F-C51461E2B1DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8289da53232a62ed7377da76f8598ce47412b0f1","datavalue":{"value":"6482455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946037$B031FDF2-49C5-4A20-997E-F25863809DE7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0a4b4ad3c92dbcc9f56c47f5e46acab26451e5f","datavalue":{"value":"Q58203674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946037$C1482B18-8A8F-4AE9-BA08-44FC44AE757B","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":"Q2946037$014AA571-6342-4017-87D8-A4F4303E1BAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f60f507fba15bfb35b68e49a628f349b8cfa249e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-19315-1_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946037$431A2622-AC40-430C-9509-E268F3E76722","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e336be936a9f2598750399a96f726ecfa3cfca4d","datavalue":{"value":"W788730291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946037$C0946422-4D54-4ADA-930E-BF67DB768197","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"111f7927627fc9bde56ea3c0443fc9c09a93ae89","datavalue":{"value":{"entity-type":"item","numeric-id":884458,"id":"Q884458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$A995DBB5-548C-496C-B8EE-076AC1626146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc42d6f5da4e281e00e8a040c151fc4a244c2179","datavalue":{"value":{"entity-type":"item","numeric-id":2904478,"id":"Q2904478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$BCAAB867-50B8-48E9-BEFF-02F7118885E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9178db7fa01ba258a6eabfb57f6238b82ee5855","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$A3D7423C-FD80-4848-B915-61A0EA84278F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$355807A1-026D-4328-B54E-73B2D4D45B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dd7e025357ef03dae75ffb4aeb6f07d7b29d0b","datavalue":{"value":{"entity-type":"item","numeric-id":2907508,"id":"Q2907508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$15B3969B-145A-4B7E-8698-6B64A5A1A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43c197e432b3322c6de4d4922b62aa7cfcabae6","datavalue":{"value":{"entity-type":"item","numeric-id":3091376,"id":"Q3091376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$6C8DA3C7-0D6A-417A-8812-8FE6FDE0C272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946037$681CFACD-2EE8-4455-B53E-978300013200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a4a2422a5c35ef42c32e9194e861d2d249ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":3060768,"id":"Q3060768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af249e98b3f4a9b3005dd505eab1e0526a8d56e9","datavalue":{"value":{"amount":"+0.7644000053405762","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":"Q2946037$92685F6A-A9D7-4878-A585-E5D53F2FF828","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation and hardness results for the maximum edges in transitive closure problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_and_hardness_results_for_the_maximum_edges_in_transitive_closure_problem"}}}}}