{"entities":{"Q1015324":{"pageid":1017172,"ns":120,"title":"Item:Q1015324","lastrevid":69821604,"modified":"2026-04-13T10:35:06Z","type":"item","id":"Q1015324","labels":{"en":{"language":"en","value":"Approximation algorithms for maximum latency and partial cycle cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552083"}},"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":"Q1015324$C0A6BB6A-687D-4F94-9911-824B799232AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac7d71b47ddfb09fb797ea3e4a01d867719ad821","datavalue":{"value":{"text":"Approximation algorithms for maximum latency and partial cycle cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1015324$17F1072E-3C1C-4C7D-B2DE-6C6AE066A176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59b9bebef949ffdae1a6ef2d377a69f951e05507","datavalue":{"value":"1159.90496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015324$C12741E4-C362-4E1D-8CA4-5BFB7CA1DFCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$23B46040-564A-418F-AEC6-83E9DE7F41A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$A29F39BF-C6B8-454B-B1DB-6847FA5854A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed328ecd398a382de2330d0647293aa3b1e02244","datavalue":{"value":{"entity-type":"item","numeric-id":287132,"id":"Q287132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$A8E4CD3A-48FE-4EFE-9053-36E1457F2FF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$CB279627-2AA1-4B38-8235-4362E83E2FA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"99ce649c36f33c69e9f26f8f3ed476026a86e4e9","datavalue":{"value":{"time":"+2009-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1015324$E17F6426-C948-4F0F-B67B-B486631E342E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015324$EDD2CFC0-C3BC-4DDB-BE7D-D8C84AB448CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c3b84b112b08db3c5b33d76d3cdd19d38ef9d5e","datavalue":{"value":"5552083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015324$C890B07C-F1FE-43AF-A762-1B907C2D7365","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015324$BF2969C9-8931-4D73-ACE7-3F709F6CECE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f208b75f386720a54fcd3017a161e5a6fb2e21","datavalue":{"value":"maximum latency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015324$31AD3209-249D-4DD6-AAD1-31C4DDBF8077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e62d26fe96e8eb3167d5c7aa73bf4cf6acc8fd0","datavalue":{"value":"partial cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015324$B67825FF-4D08-4749-AF23-0D9DA5ACF0BF","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":"Q1015324$8ED3B4D7-291A-4B80-AABF-473DD960B8AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d3fd3e0bc7426432a6d3a6b802f0852196a7686","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2008.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1015324$263043F5-0AC0-4186-9619-821C7FCA1D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4ae59499513d5536bed34d29dfd956bd5251164","datavalue":{"value":"W1970404064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015324$5CEFFB5E-8E7D-4006-9BA0-D16E9E6C87B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38dc5a5698c8f9f0870ddf35a73157aa74e420d","datavalue":{"value":{"entity-type":"item","numeric-id":3503853,"id":"Q3503853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$AB3FBA1A-47A3-481D-9B5F-64D10F32B254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67aedfa5578e7e4e96782e703990d40bf37844bf","datavalue":{"value":{"entity-type":"item","numeric-id":4268861,"id":"Q4268861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$D0BB0761-24E2-4FEB-89C7-5247743FD64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a11760e3e559233be302852ae73ef0a10099ef","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$7DB44A25-E52C-4D57-AC8C-7E4490B1D5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccdbf79f876769b07072ec8e73d33e2946742da","datavalue":{"value":{"entity-type":"item","numeric-id":2576776,"id":"Q2576776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$5ADF8A11-4E9E-40BF-A567-84BE2B9E2441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945ae5ad01aeb3f4f9a62d9cfdecc1d6d761df4","datavalue":{"value":{"entity-type":"item","numeric-id":1847381,"id":"Q1847381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$1620C2AA-9930-4F47-9668-171E5F5C866B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$94BB487C-F339-4355-9D3F-FF27093A0459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ce414f773a5de3f5dc2446f822b2ffd616bb5b","datavalue":{"value":{"entity-type":"item","numeric-id":3603560,"id":"Q3603560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$80EEB725-E311-4998-A741-B92D3B6C5A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$E390FBD1-A2F7-4EC8-AFCD-74888838B0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$C1D92216-F2A5-4CA6-8934-B0EF7ECF77A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$A5DD51D2-3696-4FCF-B62F-F52AD1870DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$7E1D53C2-5FF3-4968-B4F1-BB52D9791D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789a9a4b67496875397623713b4c6603c47f3213","datavalue":{"value":{"entity-type":"item","numeric-id":4785699,"id":"Q4785699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015324$84962B3C-2F3A-4866-9057-6337CBF9C774","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dc1b12aba9850171fc394638cc5a5ed0e34d0b5","datavalue":{"value":"10.1016/J.DISOPT.2008.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015324$045089CA-0904-4ABA-A1D1-1ED9C0B703DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee52215e574333807f6a8091408f8b6c4f639057","datavalue":{"value":{"entity-type":"item","numeric-id":3133203,"id":"Q3133203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ed1e5a2d3e3c21d10e2e0a3cbdda384d39425f","datavalue":{"value":{"amount":"+0.783713161945343","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":"Q1015324$25AFF29A-8241-495F-9C8D-B5170446E0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0db86a08e99fa037b988cd1d91615aa7adac58a","datavalue":{"value":{"entity-type":"item","numeric-id":5394263,"id":"Q5394263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf616760e00f4edc25971b741e38c1feb62fa02","datavalue":{"value":{"amount":"+0.7802332043647766","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":"Q1015324$6A89C9F8-CF71-45AC-AECE-5D7C0AB9E018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1552095a857f6883cdbd621211d9a24824001663","datavalue":{"value":{"entity-type":"item","numeric-id":833572,"id":"Q833572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991ebacd42e0971ea75881091a38f2b337455b18","datavalue":{"value":{"amount":"+0.777248740196228","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":"Q1015324$EABA229E-F7C4-4A98-A5E9-56B2ED886873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad02192ed689b4fac2cec36a823136ca2457a19","datavalue":{"value":{"entity-type":"item","numeric-id":4875179,"id":"Q4875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a494046d72fde96c9f196c06896b0f8866f9ba","datavalue":{"value":{"amount":"+0.7738842964172363","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":"Q1015324$0EB53ED5-778A-44A2-8384-3DE95972D6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cfbdf60c69ba3ea6a0b57d8e76702af97619d1c","datavalue":{"value":{"entity-type":"item","numeric-id":2483998,"id":"Q2483998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a494046d72fde96c9f196c06896b0f8866f9ba","datavalue":{"value":{"amount":"+0.7738842964172363","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":"Q1015324$B42E1475-DA4C-4DB8-A1D0-8161160319AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for maximum latency and partial cycle cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_maximum_latency_and_partial_cycle_cover"}}}}}